基于距离向量的路由选择协议RIP详细讲解

一、工作原理

  RIP（Routing Information Protocol）是内部网关协议IGP中最先得到广泛使用的协议，它的中文名字叫做路由信息协议，但很少被使用。RIP是一种分布式的基于距离向量的路由选择协议，是互联网的标准协议，其最大的有点就是简单。
  RIP协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录（因此，这是一组距离，即“距离向量”）。RIP协议的“距离”也称为“跳数”，因为每经过一个路由器，跳数就加1。

二、RIP协议的特点

1. 仅和相邻路由器交换信息
2. 路由器交换的信息是当前路由器所知道的全部信息，即自己现在的路由表。
3. 按固定的时间间隔交换路由信息。
4. 路由表中最主要的信息就是：到某个网络的距离（即最短距离），以及应经过的下一跳地址。

三、RIP协议的距离向量算法：

对于每一个相邻路由器发送过来的RIP报文，进行一下步骤：

1. 对地址为X的相邻路由器发送的RIP报文，先修改此报文中的所有项目：把“下一跳”字段中的地址都改为X，并把所有的“距离”字段的值加1。每一个项目都有三个关键数据，即：到目的网络N，距离是d, 下一跳路由器是X。

目的网络	距离	下一条路由器
Net1	2	R2
…	…

2. 对修改后的RIP报文中的每一个项目，进行以下步骤：

• 若原来的路由表中没有目的网络N，则把该项目添加到路由表中。
• 否则（即在路由表中有目的网络N，这时就再查看下一跳路由器地址）
• 若下一跳路由器地址是X，则把收到的项目替换原路由表中的项目
• 否则（即这个项目是：到目的网络N，但下一跳路由器不是X)
• 若收到的项目中的距离d小于路由表中的距离，则进行更新
• 否则什么也不做

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

四、RIP与OSPF对比

RIP	OSPF
Routing Information Protocol	Open Shortest Path First
内部网关协议IGP	内部网关协议IGP
基于距离向量的路由选择协议	开放最短路径优先
基于UDP进行传送	直接用IP数据包传送
RIP只适用于小型互联网	适用于规模较大的网络
仅和相邻路由器交换信息	向本自自治系统中所有路由器发送信息
路由信息：到某个网络的距离（即最短距离），以及应经过的下一跳地址	发送的信息就是与本路由器相邻的所有路由器的链路状态
按固定时间间隔交换路由信息	只有当链路状态发送变化时，路由器才向所有路由器用洪芳法发送此信息
好消息传播得块，而坏消息传播得慢	更新过程收敛块