クラスタネットワークでk-normial treeを使用する理由

Question

なぜネットワークトポロジでk-nomialツリーが必要なのですが、ブロードキャストに関してはバイナリツリーより高速ですか？

Answer 1

バイナリツリーでブロードキャストを行うと、ルートは2つのメッセージを送信した後にアイドル状態になります。 2項木では、根は2つ以上の近傍を持ち（ツリーの深さは同じままである）、したがって、ノードは、放送が終了する前にアイドルにならない。