计算机网络-网络层-RIP内部网关协议

工作原理

RIP是一种基于距离向量的路由选择协议。距离向量表示从一个网络到另一个网络所经过的路由器数量，也称跳数。最大值为15，可见RIP只适用于小型互联网。

RIP协议的特点：

1. 仅和相邻路由器交换信息。
2. 交换路由器自己的路由表。
3. 定时交换信息。

距离向量算法

路由器对每一个相邻路由器发来的RIP报文进行如下操作：

1. 对地址X发来的报文中的每一项进行修改，将下一跳地址改为X，距离+1。
2. 对报文中的每一条，假设目的地址为N，若N不在本路由器的路由表中，则添加到本路由表。
3. 否则，若本路由表中目的地址为N的项下一跳是X，则更新此条。（保留最新信息）
4. 否则，保留距离较小的那一条。
5. 若三分钟还没有收到相邻路由器发来的RIP报文，则将此路由器距离设为16，即不可到达。

RIP算法的优缺点

优点：实现简单，开销较小。
缺点：当网络出现故障时，要较长时间才能将此信息传送到所有路由器。（即好消息传得快，坏消息传的慢）