为什么我们在集群网络中使用 k 范数树

Question

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

Answer 1

如果你在二叉树上做广播，根在他发送了两条消息后是空闲的。在二叉树中，根有两个以上的邻居（而树的深度保持不变），因此节点在广播完成之前不会空闲。