开启掘金成长之旅!这是我参与「掘金日新计划 · 12 月更文挑战」的第5天,点击查看活动详情
- 路由信息协议RIP是内部网关协议IGP中最先得到广泛使用的协议之一,其相关标准文档为RFC 1058
- RIP要求自治系统AS内的每一个路由器都要维护从它自己到AS内其他每一个网络的距离记录。这是一组距离,称为"距离向量D-V"
- RIP使用跳数作为度量来衡量到达目的网络的距离
- 路由器到直连网络的距离定义为1
- 路由器看到非直连网络的距离定义为所经过的路由器数加1
- 允许一条路径最多只能包含15个路由器,“距离”等于16时相当于不可达,因此,RIP只适用于小型互联网
- RIP认为好的路由就是"距离短"的路由,也就是所通过路由器数量最少的路由。
RIP认为R1到R5的好路由是 R1-> R4 ->R5
- 当达到同一目的的网络有多条"距离相等"的路由时,可以进行等价负载均衡
- RIP包含以下三个要点:
- 和谁交换信息 仅和相邻路由器交换信息
- 交换什么信息 自己的路由表
- 何时交换信息 周期性交换(例如每秒30)
1.路由器刚开始工作时,只知道自己到直连网络的距离为1 2. 每个路由器仅和相邻路由器周期性的交换并更新路由信息 3. 若干次交换和更新后,每个路由器都知道到达本AS内各网络的最短距离和下一跳地址,称为收敛
- RIP存在"坏消息传播的慢"的问题
- 坏消息传播的慢 又称为路由环路或距离无穷计算问题,这是距离向量算法的一个固有问题。可以采取多种措施减少出现该问题的概率或减小该问题带来的危害。
- 限制最大路径为15(16表示不可达)
- 当路由表发生变化时就立刻发送更新报文(即 触发更新) 而不是周期性发送
- 让路由器记录收到某特定路由信息的接口,而不让同一路由信息再通过此接口向反向传送(即,“水平分割”)