为什么在集群网络中使用k-规范树

Question

为什么我们在网络拓扑中需要k-多项式树，它在广播方面比二进制树快？

Answer 1

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