RIP路由协议

   

   RIP协议是V－D算法在局域网上的直接实现，RIP将协议的参加者分为主动机和被动机两种。主动机主动地向外广播路径刷新报文，被动机被动地接受路径刷新报文。一般情况下，网关作主动机，主机作被动机。
RIP规定，网关每30秒向外广播一个V－D报文，报文信息来自本地路由表。RIP协议的V－D报文中，其距离以驿站计：与信宿网络直接相连的网关规定为一个驿站，相隔一个网关则为两个驿站……依次类推。一条路径的距离为该路径（从信源机到信宿机）上的网关数。为防止寻径回路的长期存在，RIP规定，长度为16的路径为无限长路径，即不存在路径。所以一条有限的路径长度不得超过15。正是这一规定限制了RIP的使用范围，使RIP局限于小型的局域网点中。
对于相同开销路径的处理是采用先入为主的原则。在具体的应用中，可能会出现这种情况，去往相同网络有若干条相同距离的路径。在这种情况下，无论哪个网关的路径广播报文先到，就采用谁的路径。直到该路径失败或被新的更短的路径来代替。
RIP协议对过时路径的处理是采用了两个定时器；超时计时器和垃圾收集计时器。所有机器对路由表中的每个项目对设置两个计时器。每增加一个新表，就相应的增加两个计时器。当新的路由被安装到路由表中时，超时计时器被初始化为0，并开始计数。每当收到包含路由的RIP消息，超时计时器就被重新设置为0。如果在180秒内没有接收到包含该路由的RIP消息，该路由的度量就被设置为16，而启动该路由的垃圾收集计时器。如果120秒过去了，也没有收到该路由的RIP消息，该路由就从路由表中删除。如果在垃圾收集计时器到120秒之前，收到了包含路由的消息，计时器被清0。而路由被安装到路由表中。
慢收敛的问题及其解决的方法。包括RIP在内的V－D算法路径刷新协议，都有一个严重的缺陷，即“慢收敛”（slow convergence）问题。又叫“计数到无穷”(count to infinity)。如果出现环路，直到路径长度达到16，也就是说要经过7番来回（至少30X7秒），路径回路才能被解除，这就是所谓的慢收敛问题。采用的方法有很多种，主要采用有分割范围（split horizon）法和带触发更新的毒性逆转(Posion Reverse with Triggered updates))法。分割范围法的原理是：当网关从某个网络接口发送RIP路径刷新报文时，其中不能包含从该接口获得的路径信息。毒性逆转法的原理是：某路径崩溃后，最早广播此路径的网关将原路径继续保存在若干刷新报文中，但是指明路径为无限长。为了加强毒性逆转的效果，最好同时使用触发更新技术：一旦检测到路径崩溃，立即广播路径刷新报文，而不必等待下一个广播周期。