摘要:
我们在这里的距离讲的是节点数量(跳数)
路由表的格式
距离向量 C
C[n]: 从当前节点到目标节点n的距离 向所有邻居通告我到其他节点的距离
路由更新原则:更好,更新
问题
无穷计算问题 :好消息反应快 坏消息反应慢 :一个靠邻居“谣言”活着的路由协议
如何解决上述问题?(防环机制)
• 最大跳数
• 水平分割
• 不把某邻居告诉我的事情再告诉给它
• 如果两节点路由已经互相指向 不收敛,直到路由表项超时失效,路由项超时周期通常比通告周期长
• 毒性反转
• 如果某邻居是我到某目的地的下一跳,则我总是告诉该邻居我不能到达相应的节点
• 配置毒性反转后,RouterB在接收到从RouterA发来的路由后,向RouterA发送一个这条路由不可达的消息(将该路由的开销设置为16),这样RouterA就不会再从RouterB学到这条可达路由,因此就可以避免路由环路的产生。 阅读全文
![](https://pic.imgdb.cn/item/60d9a7f75132923bf8f6065e.jpg)
摘要:
属于静态路由算法
基本思想
• 事先不需要任何网络信息;
• 路由器把收到的每一个分组,向除了该分组到来的线路外的所有输出线路发送。
• 将来会有多个分组的副本到达目的端,最先到达的,可能是走了“最优”的路径。
问题:
洪泛要产生大量重复包
抑制泛红:
• 跳计数:每个包头包含站点计数器,每经过一站计数器减1,为0时则丢弃该包
• 记录包经过的路径:源路由器为接收到来自主机的数据包填上一个序号,路由器为每个源路由器准备一张表,记录已经收到的来自源路由器的序号。
选择性扩散算法是扩散法的一种改进 能消除多余的分组 阅读全文
![](https://pic.imgdb.cn/item/60d9a7f65132923bf8f605ee.jpg)