反向路径广播究竟是如何工作的?

网络工程 路由 播送
2021-07-23 18:33:18

我不确定我是否可以在这个网站上提出这个问题,因为这是我在这里的第一个问题,我不熟悉可以在这里提出的问题,但它是关于路由算法的。

我正在阅读有关链路状态路由算法的内容,特别是我正在阅读有关反向路径广播的内容,其中说:

  1. 每个路由器都向每个相邻的路由器转发一个广播数据包,除了接收数据包的路由器。

  2. 只有当 p 到达从 u 到 s 的直接(单播)路径上的链路​​时,路由器 u 才会接受源自路由器 s 的广播数据包 p。

我的问题与第二点有关:我不明白从 u 到 s 的单播路径是什么。你能给我解释一下吗?

我也不明白为什么第二点可以解决网络中存在循环的问题。

1个回答

我的问题与第二点有关:我不明白从 u 到 s 的单播路径是什么。你能给我解释一下吗?

单播反向路径通常意味着:

  1. 记录数据包的输入接口I
  2. 取包IP源地址A1
  3. 在单播路由表中查找地址 A1 的下一跳
  4. 检查nexthop的输出接口与输入接口I匹配

我也不明白为什么第二点可以解决网络中存在循环的问题。

单播反向路径检查依赖于正确的单播路由表。正确的单播路由表是无环的。单播路由表提供从每个路由器到广播源地址 (A1) 的无环路拓扑。单播反向路径检查确保广播数据包只会在以 A1 为根的无环路拓扑内被接受。

另见:反向路径转发