计算机网络之IP路由（二）---RIP协议

RIP 基本原理

        RIP是基于贝尔曼-福特算法的一种内部网关路径矢量协议。RIP基于UDP封装路由信息，在520号端口上侦听并接收来自远程路由器发送的路由更新信息，并对本地路由器中的路由表做相应的修改在广播给其他路由器。路由器每隔30s向外广播路由信息，如果经过180s都没有收到对端路由器的路由更新信息，则将来自此路由器的路由信息标志为不可达，再经过120s都还没有收到路由更新信息，则将路由从该路由表中删除。RIP使用跳数来衡量到达网络的距离，与路由器直接相连的网络距离为0，每增加一台路由器，跳数加1，当跳数为16跳时，定义为不可达，所以RIP协议规定最大跳数为15跳。

运行RIP协议的路由器路由表更新过程

       收到远程路由器的路由更新信息之后，将收到的路由表与自身路由表进行比较，如果本地路由表里的路由条目中没有并且远程路由器的路由表里有路由条目，则本地路由器新增该条路由条目，并且跳数加1，如果本地路由表中已有路由条目，并且下一跳是该邻居路由器时，无论度量值增大还是减少，都更新该路由项，该路由条目的下一跳不是该邻居路由器时，只在度量值减少时更新路由条目。

RIP报文格式

       RIP有两个版本，RIPv1和RIPv2。RIPv1不支持可变长子网掩码（VLSM），RIPv2支持可变长子网掩码以及支持路由聚合和无类域间路由，并且支持明文验证和MD5密文验证。RIPv1使用广播方式发送报文，RIPv2使用广播和多播方式发送报文，多播地址为224.0.0.9。使用多播的好处就是可以避免没有运行RIP的网段接收RIP报文，还可以避免运行RIPv1的网段错误接收和处理RIPv2中带有子网掩码的路由。

       RIPv1报文包括一个命令标识符（Command）、一个版本号（Version）、若干条路由条目构成，路由条目包括IP地址和度量值。RIPv2报文头部与RIPv1的一样，但是路由条目里面还包含了子网掩码以及下一跳地址。RIP报文头部4个字节，每条路由条目20个字节，一个RIP数据报文的大小为4+20*25+8=512字节，8字节为UDP的头部长度。

RIP防环机制

      RIP产生环路的原因：一台路由器从邻居路由器学习到一条路由，假设由于链路原因该路由条目在邻居路由器上已失效，但是该路由器又将这条路由信息发送给邻居路由器，这样是邻居路由器误认为可以通过这台路由器到达目的网络，这样两台相邻的路由器周期性地交换路由信息，使得该条路由信息不断在两台路由器之间传送，直至跳数增至16跳时才结束，这样就产生了环路。

解决环路方法1：水平分割。

      路由器不允许把从一个接口进来的更新又通过该接口转发出去。简单来说就是从邻居路由器学习来的路由信息不再发送给该邻居路由器。

解决环路方法2：毒性反转

      当网络发生故障时，路由器将路由表中的到达该网络的路径开销设置为16，即不可达，邻居路由器收到网络不可达的通过后，向该路由器发送一个毒性反转的更新，用来确认网段上的所有路由器都收到网络不可达的通告信息。

解决环路方法3：触发更新

       路由器检测到网络拓扑发生变化的时候，立即发送触发更新信息给相邻路由器，需要与毒性反转一起结合使用。

---