RIP是应用层协议,在传输层使用UDP。
路由表结构
路由表初始化
- 初始时,每个路由器只能测量其邻居路由器的距离,对于其他路由器的距离视为无穷大。
路由表更新
- 通过与邻居不断交换路由表,获得其他全部路由器的距离。
- 更新原则:设路由器Y从邻居路由器X收到路由表,其中XL表示X估计的从X到路由器L的时间, Y测量出它到邻居X需要Nms,则Y得知经过邻居X到达L需要(XL+N) ms
- 更新时间:周期性交换路由表进行更新。
- 路由表更新事件触发:比如邻居路由器超过180秒没有监听到,则认为邻居死机,更新自己的路由表后,向邻居告知此事
无穷计算问题(慢收敛)
距离矢量路由选择算法对拓扑变化的好消息反应迅速,但对坏消息的反应迟钝。
慢收敛可能导致路由回路。
本质:慢收敛的问题本质上是由于该算法路由信息交换的不充分,只是从邻居那里获得了部分网络拓扑信息;该问题难以从本质上解决;而链路状态型可以获取整个网络拓扑结构,信息充分,不会存在这样问题;
解决方案:
- 限定无穷大
- 限定网络最大跳数为N,当跳数大于N时视为无穷大。
- 缺点是N的值难以确定。设小了,网络规模受限;设大了,收敛慢。