带有中毒反向的水平分割不起作用的情况?

网络工程 路由
2021-07-10 14:16:07

是否有可能出现带有中毒反向的水平分割无法阻止路由循环的情况?例如,如果路由器 A 确实宣布所有通过 B 路由到 B 的路由为无穷大,则 B 永远不会通过 A 路由到 A 路由到 B 的节点。

但是是否存在这样一种情况,即尽管所有节点都使用带毒化反向的水平分割,但链路故障会导致路由循环?也许涉及多个路由器?或者这是否总是防止路由圈?也许这是微不足道的,但我现在想不出一个例子。提前致谢!

1个回答

考虑一下:

     B
     | \
   1 |  \1
     |   \
     A -- C 
     |  1
     +
     |
     D

在时间 t,A 和 D 之间的链接断开。

A 告诉 B & C D 无法通过 DA(D) = inf 到达

B 通过 C 计算到 D 的新路由。 DB(D)=C(B,C)+DC(D)=1+2=3。B 会告诉 C D 无法通过 DB(D)=inf(反向中毒)到达。B 仍然告诉 A 它有一条通往 D 的成本为 3 的路径(水平分割不适用)。

A 计算通过 B 的新路由。 A 告诉 C D 现在可达

等等…