内部网关协议RIP-路由选择协议
路由信息协议RIP(Routing Information Protocol)是内部网关协议IGP中最先得到广泛使用的协议,其相关标准文档为RFC1058。
一、RIP基本工作原理
- RIP要求自治系统AS内的每一个路由器都要维护从它自己到AS内其他每一个网络的距离记录。这是一组距离,称为“距离向量D-V(Distance-Vector)”
- RIP使用跳数(Hop Count)作为度量(Metric)来衡量到达目的网络的距离
- 路由器到直连网络的距离定义为1
- 路由器到非直连网络的距离定义为所经过的路由器数加1
- 允许一条路径最多只能包含15个路由器。“距离”等于16时相当于不可达。因此,RIP只适用于小型互联网。
二、好的路由和等价负载均衡
(一)好的路由
RIP认为好的路由就是“距离短”的路由,也就是所通过路由器数量最少的路由。
(二)等价负载均衡
当到达同一目的网络有多条“距离相等”的路由时,可以进行等价负载均衡。
三、RIP 的三个要点
(1)仅和相邻的路由器交换信息
(2)路由器交换的信息是自己现在的路由表
(3)按照固定的时间间隔(周期性)交换路由信息
四、RIP 的基本工作过程
五、RIP 的路由条目更新规则
- 发现了新的网络,添加
- 到达目的网络,不同下一跳,新路由优势,更新
- 到达目的网络,不同下一跳,等价负载均衡
- 到达目的网络,相同下一跳,最新消息,更新
- 到达目的网络,不同下一跳,新路由劣势,不更新
示例 1
示例 2
六、RIP存在“坏消息传播得慢”的问题
“坏消息传播得慢”又称为路由环路或距离无穷计数问题,这是距离向量算法的一个固有问题。
可以采取多种措施减少出现该问题的概率或减小该问题带来的危害,如下:
- 限制最大路径距离为15(16表示不可达)。
- 当路由表发生变化时就立即发送更新报文(即“触发更新”),而不仅是周期性发送。
- 让路由器记录收到某特定路由信息的接口,而不让同一路由信息再通过此接口向反方向传送(即“水平分割”。