use*_*032 1 networking routing reverse loops
据说中毒反向可以阻止路由环路,但只能阻止大小为2的路由环路.为什么它不能阻止更大规模的路由环路呢?换句话说,即使中毒反向,仍然可能发生循环吗?我试过在网上查找,但我还没有找到一个例子.
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
| 归档时间: |
|
| 查看次数: |
4571 次 |
| 最近记录: |