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