RIP协议的实现

RP根据D-V算法的特点，将协议的参加者分为主动机和被动机两种。主动机主动向外广播
路由新报文，被动机被动地接收路由新报文，一般情况下，主机作为被动机，路由器则
是主动机又是被动机，即在向外广播路由刷新报文的同时，接收来自其它主动机的DV报
文，并进行路由刷新
RIP规定，路由器每30秒向外广播一个DV报文，报文信息来自本地路由表。RIP的DV报
文中，其距离以驿站计:与信宿网络直接相连的路由器规定为一个驿站，相隔一个路由器则
为两个驿站…以此类推。一条路由的距离为该路由(从信源机到信宿机)上的路由器数
为防止寻径环长期存在，RIP规定，长度为16的路由为无限长路由，即不存在的路由。所以
条有效的路由长度不得超过15。正是这一规定限制了RIP的使用范围，使RIP局限于中小
型的网络网点中。
为了保证路由的及时有效性，RIP采用触发刷新技术和水平分割法。当本地路由表发生修改
时，触发广播路由刷新报文，以迅速达到最新路由的广播和全局路由的有效。水平分割法是
指当路由器从某个网络接口发送RIP路由刷新报文时，其中不包含从该接口获取的路由信息。
这是由于从某网络接口获取的路由信息对于该接口来说是无用信息，同时也解决了两路由器
间的慢收敛问题。
对于局域网的路由，RIP规定了路由的超时处理。主要是考虑到这样一个情况，如果完全根
据D-V算法，一条路由被刷新是因为出现一条路由开销更小的路由，否则路由会在路由表中
直保存下去，即使该路由崩溃。这势必造成一定的错误路由信息。为此，RIP规定，所有
机器对其寻径表中的每一条路由都设置一个时钟，每增加一条新路由，相应设置一个新时钟。
在收到的D-V报文中假如有关于此路由的表目，则将时钟清零，重新计时。假如在120秒内
一直未收到该路由的刷新信息，则认为该路由崩溃，将其距离设为16，广播该路由信息。如
果再过60后仍未收到该路由的刷新信息，则将它从路由表中删除。如果某路由在距离被设为
16后，在被刚除前路由被刷新，亦将时钟清零，重新计时，同时广播被刷新的路由信息。至
于路由被刚除后是否有新的路由来代替被除路由，取决于去往原路由所指信宿有无其它路
由。假如有，相应路由器会广播之。机器一旦收到其它路由的信息，自然会利用D-V算法建
立一条新路由。否则，去往原信宿的路由不再存在。