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

标签：目的   步骤   允许   更新   使用   交换   size   ip协议   路由器   

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

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

RIP协议的特点：

1：仅和相邻的路由进行交换信息，

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

3：每隔30s更新一下

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

：

收到相邻路由器（其地址为 X）的一个 RIP 报文：

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

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

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

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

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

否则，什么也不做。

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

(4) 返回。

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

标签：目的   步骤   允许   更新   使用   交换   size   ip协议   路由器   

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