【计算机网络】路由选择协议：内部网关协议RIP

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

要求路由器维护从它自己到其他每一个目的网络的距离记录

距离又称跳数，每经过一个路由器，跳数就加1

路由器到直接连接的网络距离为1，到非直接连接的网络的距离为经过的路由器数+1

 经过B，距离为2,；经过C，D，距离为3

最佳路由为距离最短的路由。但是RIP不能在两个网路之间同时使用多条路由，只选择距离最短的路由。

一条路径最多只能包含15个路由器（距离最大值16）

如果路由器到目的网络距离为16，说明网络不可达，路由器收到该分组后丢弃并向源主机报告目的不可达。

RIP特点：按固定间隔和所有相邻路由器交换自己的路由表。

路由器建立的过程：

路由器刚工作，路由表为空，然后得到直接连接的网络的距离为1，之后每一个路由器都按固定间隔和所有相邻路由器交换自己的路由表。

一段时间后，所有的路由器都会知道本自治系统中任何一个网络的最短距离和下一跳路由器的地址。所以，RIP协议的收敛(自治系统中所有的节点都得到正确的路由选择信息的过程)过程较快。

RIP协议特点：好消息传播得快，坏消息传播得慢（主要缺点）

当网络出现故障时，要经过比较长的时间才能将此信息(坏消息)传送到所有的路由器。但是，如果一个路由器发现了更短的路由，那么这种更新信息就传播得很快。

RIP协议的优缺点：

优点：实现简单，开销较小

缺点：

(1)网络规模有限，最大距离为15。

(2)交换路由信息为完整路由表，开销较大。

(3)坏消息传播得慢，收敛时间过长。（慢收敛，导致路由回路）

、

RIP报文使用UDP进行传送(UDP端口为520)，不可靠所以定期发送。

所以RIP是应用层协议

距离向量算法：加1改路后更新，没有直加，路同选后，路不同选短。

将B发送来的路由表中的下一跳路由器都改为B,并且将每个距离都加1；

将表与A路由表比较，更新规则：

（1）如果目的网络且下一跳路由器相同，直接更新

（2）如果是新的目的网络地址，增加表项

(3)如果目的网络相同，且下一跳路由器不同且距离更短，更新

(4)否则，无操作

例题:用R4更新R6

 首先把R4路由表所有距离加1，然后把所有下一跳路由器改为R4

 然后比对更新后的R4路由表修改R6路由表：

如果更新后的R4目的网络在R6中未出现，则直接加到R6

如果更新后的R4中目的网络和下一跳路由器都相同，直接用更新后的信息

如果更新后的R4中目的网络相同，下一跳路由器不同，用两者距离小的信息(如果大于等于也不更新)

RIP更新路由器：