爲什麼我們在集羣網絡中使用k-normial樹

Question

爲什麼我們需要在網絡拓撲中使用k-nomial樹，它在廣播方面比二叉樹快？

Answer 1

如果您在二叉樹上進行廣播，則在發送兩條消息後，根目錄處於空閒狀態。在二叉樹中，根具有兩個以上的鄰居（而樹的深度保持不變），因此節點在廣播完成之前不會變爲空閒狀態。