计算机网络——路由信息协议RIP

    路由信息协议RIP是内部网关协议IGP中最先得到广泛使用的协议之一，该协议要求自治系统内的每一个路由器都要维护从它自己到AS内其他每一个网络的距离记录。这是一组距离，称为距离向量D-V。RIP使用跳数作为度量到达目的网络的距离。

    如上图所示，路由器到直连网络的距离定义为1，到非直连网络的距离定义为经过的路由器数加1，一条路径最多只能包含15个路由器，距离等于16时相当于不可达，因此RIP只适用于小型互联网。

    RIP认为好的路由就是距离短的路由，也就是通过路由器最少的路由。如上图所示，RIP认为从R1-R4-R5的路由更好，即使它的带宽很小。

    当达到同一个目的网络有多条距离相等的路由时，可以进行等价负载均衡。如上图所示，两条线路的距离是相等的，在更新路由表时，两条线路会互相取代。

    RIP包含以下三个要点：

• 和谁交换信息——仅和相邻路由器交换信息
• 交换什么信息——自己的路由表
• 何时交换信息——周期性交换
  
      如上图所示，路由器刚开始工作时，只知道自己到达直连网络的距离为1，通过周期性地和相邻路由器交换更新路由信息，每个路由器都知道到达本AS内各网络的最短距离和下一跳地址，称为收敛。
  
      如C将自己的路由表信息发送给D，需要对信息进行改造，距离全部加上1，下一跳的地址改为C。D这时要根据C的路由信息对自己的路由表进行更新。
  
      在B的路由表中没有N1的信息，进行添加；通过C到达N3网络的距离更短，更新；而到达N5的距离相等，下一跳不同，等价负载均衡，更换路由；而由C到达网络N9的距离更长，因此不更新。
  
      RIP还存在坏消息传播的慢的问题。比如R1到N1网络的线路发生故障，N1于是将到达N1的距离调整为16，表示无法到达。而原本R2到达N1的路由没有改变，R2发送路由表给R1时，就会将R1到达N1的路由改变成N1-3-R2，达到了一种欺骗的效果。紧接着R2收到R1的更新信息，又更新路由为N1-4-R1，如此循环直到距离都变成16，才能够收敛。
      为了解决这种路由环路或称为距离无穷计数问题，可以限制最大路径距离为15，或者让路由器的路由表发生变化时就立即发送更新报文（触发更新），或者让路由器记录收到某特定路与信息的接口而不让同一路由信息再通过此接口反方向传送（水平分割）。
      本文总结如下：