1

据说毒反向可以防止路由环路,但只能防止大小为2的路由环路。为什么它不能阻止更大尺寸的路由环路?换句话说,即使是有毒的反向,循环仍然可能发生吗?我已经尝试在网上查找它,但我还没有找到一个例子。

4

1 回答 1

8
A ¯¯\
|    C———D
B __/

在上图中(我现在什至无法上传我的 3 点声誉的图像)。现在 CD 失败了,假设从 B 到 D 的原始最优路径是 BACD,这意味着 B 将从 B 的角度向 C 通告这条最优路径。

在这种情况下,即使有毒性反转,C 也可以选择 B 作为 D 的下一跳。再次形成循环。

我也试图在网上搜索一个例子......所以我找到了你的帖子:),但我终于在以下链接中找到了一个例子:

http://www.mpi-sws.org/~gummadi/teaching/sp07/datanets/homework/homework2solution.pdf

于 2013-11-10T03:23:36.683 回答