Минимальная стоимость трансляции

Question

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

Любые ссылки, которые помогут мне в этом, будут очень полезны для меня.

Answer 1

Чтобы добавить в Cayle, учитывая, что вы упомянули связующее дерево, я предполагаю, что вы не говорите о слое 3 (pim, dvmrp, ospf, isis, rip, bgp и т. Д.), И вместо этого вы говорите о слое 2. TRILL - это новый стандартизированный протокол, обеспечивающий почти минимальную стоимость широковещательной маршрутизации (при условии, что ваш источник находится в корне дерева распространения). IEEE 802.1aq - это стандартизированный протокол, который выполняет аналогичную схему маршрутизации.

Answer 2

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

Существуют различные алгоритмы для вычисления связующего дерева с наименьшей стоимостью.

Протоколы многоадресной IP-маршрутизации, такие как PIM, основаны на связующем дереве с наименьшей стоимостью, которое вычисляется IGP (OSPF или ISIS) с использованием алгоритма Дейкстры.

В старых протоколах, таких как DVMRP, для вычисления связующего дерева используется протокол вектора расстояний.

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

Answer 3

Trill (прозрачное соединение множества ссылок) - лучший вариант против STP. Потому что в stp есть кратчайший выделенный путь от источника к месту назначения. Когда Trill используется для многопутевого соединения. Так что используя Trill, мы можем использовать максимальную пропускную способность сеть. Исследование также продолжается Trill.Trill обычно используют протокол ISIS для внутренней маршрутизации и алгоритм Дейкстры для кратчайшего пути.

Trill в основном работает как на L2, так и на L3.Если вы ищете реализацию trill, вы должны ссылаться на RFC, такие как 6325,6326,7177 и многие другие. Если вы ищете коммутаторы с внедренным Trill. Cisco, juniperNetwork, Huawei и многие другие компании реализовали его частично в коммутаторах.

Спасибо