RIP协议及距离向量算法

798 阅读2分钟

本文已参与「新人创作礼」活动,一起开启掘金创作之路。

图片.png 路由信息协议RIP(Routing Information Protocol)是基于距离矢量算法的路由协议,利用跳数来作为计量标准。

RIP协议采用距离向量算法,在实际使用中已经较少适用。在默认情况下,RIP使用一种非常简单的度量制度:距离就是通往目的站点所需经过的链路数,取值为0~16,数值16表示路径无限长。

RIP进程使用UDP的520端口来发送和接收RIP分组。RIP分组每隔30s以广播的形式发送一次,为了防止出现“广播风暴”,其后续的分组将做随机延时后发送。在RIP中,如果一个路由在180s内未被刷新,则相应的距离就被设定成无穷大,并从路由表中删除该表项。

RIP分组分为两种:请求分组和响应分组。

图片.png R I P为每个⽬的地只记录⼀条路由的事实要求R I P积极地维护路由表的完整性。通过要求所有活跃的R I P路由器在固定时间间隔⼴播其路

由表内容⾄相邻的R I P路由器来做到这⼀点,所有收到的更新⾃动代替已经存储在路由表中的信息。

R I P依赖3个计时器来维护路由表:

·更新计时器

·路由超时计时器

·路由刷新计时器

更新计时器⽤于在节点⼀级初始化路由表更新。每个R I P节点只使⽤⼀个更新计时器。相反的,路由超时计时器和路由刷新计时器为每⼀

个路由维护⼀个。

如此看来,不同的超时和路由刷新计时器可以在每个路由表项中结合在⼀起。这些计时器⼀起能使R I P节点维护路由的完整性并且通过基

于时间的触发⾏为使⽹络从故障中得到恢复。

图片.png RIP 协议好消息传得快,坏消息传得慢

图片.png

图片.png

图片.png

图片.png