RIP

  • 分布式的基于距离向量的路由选择协议，是Internet的协议标准，最大优点是简单
  • RIP协议要求网络中每一个路由器都维护从它自己到其他每一个目的网络的唯一最佳纪录
  • 距离（跳数）：即从源端口到目的端口所经过的路由器个数，经过一个跳数+1。直接相连距离为1。
  • RIP允许一条路径最多只能包含15个路由器，因此距离为16代表网络不可达。
    • 只适用于小型网络

特点

  1. 仅和相邻路由表交换信息
  2. 路由表交换的信息是自己的路由表
  3. 每30s更新一次路由表，超过3分钟没收到邻居路由器的通告，判定邻居消失，更新对应的表项。

路由器刚开始工作的时候，只知道直接连接的网络的距离（1），接着每一个路由器也只和数量非常有限的相邻路由器交换并更新路由信息。
经过若干次更新后，所有路由器最终都会知道到达本自治系统任何一个网络的最短距离和下一条路由器的地址，即收敛。

距离向量算法

  1. 修改相邻路由器（地址为X）发来的RIP报文中的所有表项
    下一跳改为X，距离加一
  2. 对修改后的RIP报文中的每一个项目
    1. R1路由表中若没有该条目，添加该条目
    2. 有该条目：
      1. 若下一条相同，则替换
      2. 不同，如果更短就替换
  3. 如果180s没收到相邻路由器的RIP报文，把对应地址距离标记为16（不可达）
  4. 重复

RIP数据报文格式

image.png

  • RIP利用传输层的UDP传输数据，是应用层的协议
  • 一个表项占20字节，最多有25个表项，多了的要发多个RIP报文

特点

当网络出现故障的时候，要经过比较长的时间才能将此消息传递给所有路由器