RIP路由更新算法

将来可能会用到类似的距离向量算法实现一个组件，mark先。

==================================================================== 

 

R I P依赖3个计时器来维护路由表：

更新计时器
路由超时计时器
路由刷新计时器

更新计时器用于在节点一级初始化路由表更新。每个R I P节点只使用一个更新计时器。相反的，路由超时计时器和路由刷新计时器为每一个路由维护一个。

如此看来，不同的超时和路由刷新计时器可以在每个路由表项中结合在一起。这些计时器一起能使R I P节点维护路由的完整性并且通过基于时间的触发行为使网络从故障中得到恢复。

1. 初始化表更新

R I P路由器每隔3 0秒触发一次表更新。更新计时器用于记录时间量。一旦时间到， R I P节点就会产生一系列包含自身全部路由表的报文。
这些报文广播到每一个相邻节点。因此，每一个R I P路由器大约每隔3 0秒钟应收到从每个相邻R I P节点发来的更新。

注意在更大的基于R I P的自治系统中，这些周期性的更新会产生不能接受的流量。因此，一个节点一个节点地交错进行更新更理想一些。R I P自动完成更新，每一次更新计时器会被复位，一个小的、任意的时间值加到时钟上。

如果更新并没有如所希望的一样出现，说明互联网络中的某个地方发生了故障或错误。故障可能是简单的如把包含更新内容的报文丢掉了。故障也可能是严重的如路由器故障，或者是介于这两个极端之间的情况。显然，采取合适的措施会因不同的故障而有很大区别。由于更新报文丢失而作废一系列路由是不明智的(记住， R I P更新报文使用不可靠的传输协议以最小化开销)。因此，当一个更新丢失时，不采取更正行为是合理的。为了帮助区别故障和错误的重要程度，R I P使用多个计时器来标识无效路由。

2. 标识无效路由

有两种方式使路由变为无效：

路由终止。
路由器从其他路由器处学习到路由不可用。

在任何一种情形下， R I P路由器需要改变路由表以反映给定路由已不可达。

一个路由如果在一个给定时间之内没有收到更新就中止。比如，路由超时计时器通常设为1 8 0秒。当路由变为活跃或被更新时，这个时钟被初始化。

1 8 0秒是大致估计的时间，这个时间足以令一台路由器从它的相邻路由器处收到6个路由表更新报文(假设它们每隔3 0秒发送一次路由更新)，如果1 8 0秒消逝之后， R I P路由器没收到关于那条路由的更新， R I P路由器就认为那个目的I P地址不再是可达的。因此，路由器就会把那条路由表项标记为无效。通过设置它的路由度量值为1 6来实现，并且要设置路由变化标志。这个信息可以通过周期性的路由表更新来与其相邻路由器交流。

注意：对于R I P节点而言，1 6等于无穷。因此，简单的设置耗费度量值为1 6能作废一条路由。

接到路由新的无效状态通知的相邻节点使用此信息来更新它们自己的路由表。这是路由变为无效的第二种方式。

无效项在路由表中存在很短时间，路由器决定是否应该删除它。即使表项保持在路由表中，报文也不能发送到那个表项的目的地址： R I P不能把报文转发至无效的目的地。

3. 删除无效路由

一旦路由器认识到路由已无效，它会初始化一个秒计时器：路由刷新计时器。因此，在最后一次超时计时器初始化后1 8 0秒，路由刷新计时器被初始化。这个计时器通常设为9 0秒。

如果路由更新在2 7 0秒之后仍未收到( 1 8 0秒超时加上9 0秒路由刷新时间)，就从路由表中移去此路由(也就是刷新)。而为了路由刷新递减计数的计时器称为路由刷新计时器。这个计时器对于R I P从网络故障中恢复的能力绝对必要。

主动和被动站点
注意到为了使R I P互联网络正常工作，网络中的每一个网关必须参与进去这一点很重要。参与可以是主动参与也可以是被动参与，但所有的网关必须参与。主动节点是那些主动地进行共享路由信息的节点。它们从相邻者处接收更新，并且转发它们的路由表项拷贝至那些相
邻节点。

被动站点从相邻者处接收更新，并且使用那些更新来维护它们的路由表。然而被动节点不主动地发布它们自己路由表项的拷贝。

被动维护路由表的能力在硬件路由器出现之前的日子里是特别有用的特性，那时路由是一个运行在U N I X处理器下的后台程序，这样会使U N I X主机上的路由开销达到最小。