networking - クラスタ ネットワークで k ノルム ツリーを使用する理由

Question

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

Answer 1

二分木でブロードキャストを行う場合、ルートは 2 つのメッセージを送信した後、アイドル状態になります。二項ツリーでは、ルートに 2 つ以上の隣接ノードがあるため (ツリーの深さは同じまま)、ブロードキャストが終了するまでノードがアイドル状態になることはありません。