摘要:
![](https://pic.imgdb.cn/item/60d9a7f75132923bf8f6065e.jpg)
我们在这里的距离讲的是节点数量(跳数)
路由表的格式
距离向量 C
C[n]: 从当前节点到目标节点n的距离 向所有邻居通告我到其他节点的距离
路由更新原则:更好,更新
问题
无穷计算问题 :好消息反应快 坏消息反应慢 :一个靠邻居“谣言”活着的路由协议
如何解决上述问题?(防环机制)
• 最大跳数
• 水平分割
• 不把某邻居告诉我的事情再告诉给它
• 如果两节点路由已经互相指向 不收敛,直到路由表项超时失效,路由项超时周期通常比通告周期长
• 毒性反转
• 如果某邻居是我到某目的地的下一跳,则我总是告诉该邻居我不能到达相应的节点
• 配置毒性反转后,RouterB在接收到从RouterA发来的路由后,向RouterA发送一个这条路由不可达的消息(将该路由的开销设置为16),这样RouterA就不会再从RouterB学到这条可达路由,因此就可以避免路由环路的产生。
阅读全文