Почему мы используем k-нормированное дерево в кластерной сети

Question

Почему мы используем k-нормированное дерево в кластерной сети

Зачем нам нужно k-номинальное дерево в топологии сети, оно быстрее, чем двоичное дерево с точки зрения широковещания?

1

networking tree broadcast topology

Источник

user1104696 23 фев '12 в 19:30

1 ответ

Решение

Другие вопросы по тегам networking tree broadcast topology

user1131142 30 окт '12 в 20:03 2012-10-30 20:03 · Accepted Answer · 2012-10-30 20:03

Если вы делаете трансляцию по двоичному дереву, корень простаивает после того, как он отправил два сообщения. В биномиальном дереве корень имеет более двух соседей (в то время как глубина дерева остается неизменной), поэтому узлы не останавливаются до завершения вещания.