Многоцелевое расширение почты Интернет

         

Одно и двунаправленные деревья с совмещением


Двунаправленные деревья с совмещением (например, CBT [BALL]) имеют недостаток, который связан с формированием большого числа точек смежности (M) в узлах (N) совмещенного дерева. На рис. 4 показаны эти точки, полученные при двух отправителях S1 и S2 двунаправленного дерева.

Рис. 4. Потоки мультикаст-данных от двух отправителей для двунаправленного дерева

На рис. 5 показана та же ситуация для однонаправленных деревьев. В этом случае данные отправителя направляются через туннель к корневому узлу R, формируя всего одну точку смежности (сам корень дерева).

Рис. 5. Потоки мультикаст-данных от двух отправителей для однонаправленного дерева



Содержание раздела