中毒反向 - 大小超过2的循环

use*_*032 1 networking routing reverse loops

据说中毒反向可以阻止路由环路,但只能阻止大小为2的路由环路.为什么它不能阻止更大规模的路由环路呢?换句话说,即使中毒反向,仍然可能发生循环吗?我试过在网上查找,但我还没有找到一个例子.

Wei*_*ong 7

A ¯¯\
|    C———D
B __/
Run Code Online (Sandbox Code Playgroud)

在上图中(我甚至无法上传我的3点声望的图像).现在CD失败了,并且假设从B到D的原始最佳路径是BACD,这意味着B将从B的视图通告C这个最佳路径.

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

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

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