内部网关协议RIP 路由选择算法(距离向量)

RIP是一种基于距离向量的路由选择协议

RIP的距离就是指的跳数,没经过一个路由,就是一跳,RIP允许一跳路径最多经过15个路由器,所以16个的话就相当于不可以到达了

RIP协议的特点:

1:仅和相邻的路由进行交换信息,

2:交换的信息只是自己全部知道的信息

3:每隔30s更新一下

RIP协议主要使用的是距离向量算法

收到相邻路由器(其地址为 X)的一个 RIP 报文:

(1) 先修改此 RIP 报文中的所有项目:把“下一跳”字段中的地址都改为 X,并把所有的“距离”字段的值加 1。

(2) 对修改后的 RIP 报文中的每一个项目,重复以下步骤:

若项目中的目的网络不在路由表中,则把该项目加到路由表中。

否则 若下一跳字段给出的路由器地址是同样的,则把收到的项 目 替换原路由表中的项目。

否则 若收到项目中的距离小于路由表中的距离,则进行更新,

否则,什么也不做。

(3) 若 3 分钟还没有收到相邻路由器的更新路由表,则把此相邻路由器记为不可达路由器,即将距离置为16(距离为16表示不可达)。

(4) 返回。

原文地址:https://www.cnblogs.com/13224ACMer/p/6411866.html