最低成本广播路由

Question

是否有任何方法可以在不使用spanning tree算法的情况下获得最低成本的广播路由方案？

任何引用我的参考资料对我都很有用。

Answer 1

最终实现最低成本广播（或组播）路由方案的任何算法都归结为构建代表网络的完整图的最低成本生成树（以组播源为根）。

有各种算法可用于计算成本最低的生成树。

PIM等IP组播路由协议依赖于最低成本生成树，该生成树由IGP（OSPF或ISIS）使用Dijkstra算法计算。

较旧的协议（如DVMRP）依赖于距离矢量协议来计算生成树。

理论上可以使用其他算法来计算成本最低的生成树（例如Bellman-Ford），尽管我知道在实践中没有实现这样做。

Answer 2

要添加到Cayle，考虑到你提到了生成树，我假设你不是在讨论第3层（pim，dvmrp，ospf，isis，rip，bgp等），而是你在谈论第2层.TRILL是一个新的标准化协议，几乎可以实现最低成本的广播路由（假设您的源位于分发树的根目录下）。 IEEE 802.1aq是一种仍然是标准化的协议，它执行类似的路由方案。

Answer 3

Trill（大量链接的透明互连）是针对STP的最佳选择。因为在stp中有一条从源到目的地的最短专用路径。当Trill用于多路径时。所以使用Trill我们可以使用最大带宽研究也在进行.Trill.Trill通常使用ISIS协议进行内部路由，使用Dijkstra算法进行最短路径。

Trill基本上可以在L2和L3上工作。如果你正在寻找trill的实现，你必须引用RFC，如6325,6326,7177等等。 如果你正在寻找Trill实现的交换机。思科，juniperNetwork，华为和许多其他公司在交换机中部分实现了它。

由于