networking - 最低成本广播路由

Question

有没有什么方法可以在不使用生成树算法的情况下获得最低成本的广播路由方案？

任何可以指导我的参考资料对我都有很大用处。

Answer 1

补充到 Cayle，考虑到您提到生成树，我假设您不是在谈论第 3 层（pim、dvmrp、ospf、isis、rip、bgp 等），而是在谈论第 2 层。TRILL 是一种新的标准化协议，它进行几乎最低成本的广播路由（假设您的源位于分发树的根部）。IEEE 802.1aq 是一个仍然被标准化的协议，它执行类似的路由方案。

Answer 2

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

有多种算法用于计算最小成本生成树。

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

较旧的协议，例如 DVMRP，依靠距离矢量协议来计算生成树。

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

Answer 3

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

Trill 基本上适用于 L2 和 L3。如果您正在寻找 trill 的实现，您必须参考 RFC，例如 6325、6326、7177 等等。如果您正在寻找实施了 Trill 的交换机。Cisco、juniperNetwork、华为和许多其他公司在交换机中部分实施了它。

谢谢