为什么我们在集群网络中使用k-normial树

Question

为什么我们需要在网络拓扑中使用k-nomial树，它在广播方面比二叉树快？

Answer 1

如果您在二叉树上进行广播，则在发送两条消息后，根目录处于空闲状态。在二叉树中，根具有两个以上的邻居（而树的深度保持不变），因此节点在广播完成之前不会变为空闲状态。