如果已知广播源的生成树或者汇集树,逆向路径转发的意义是什么?

概念:

汇集树:
最优化原则,从所有源端到目的端的最佳路由集合,形成了以目的地为根的树,这样的一棵树成为汇集树。

个人理解:

逆向路径转发不需要知道广播源汇集树,只需知道广播数据包到来的线路是否是自己经常用来转发到 数据包发送方 的线路,即只需查看自身路由表。

如果已知生成树,则不需要使用逆向路径转发,只需转发给树中其他节点,广播的数据包更少,但要求知道生成树,比如采用链路状态路由算法 LSR 可以用这种方法(所有路由器知道完整网络拓扑),但用距离矢量路由 DVR 则只能逆向路径转发进行广播。

Logo

腾讯云面向开发者汇聚海量精品云计算使用和开发经验,营造开放的云计算技术生态圈。

更多推荐