RIP协议中关于调整定时器实现快速收敛深入研究.docVIP

RIP协议中关于调整定时器实现快速收敛的深入研究 　　摘 要： RIP是一种广泛应用于小型网络的内部网关协议。本文通过四个定时器来进行路由管理，通过深入研究定时器，达到能够让网络快速收敛且不失稳定性的目的。 　　关键词： RIP协议 定时器 网络收敛 　　 　　1.引言 　　近年来，由于人们阅读文献不同，从而对RIP协议褒贬不一。RIP协议虽然没有之后的一些路由协议（诸如EIGRP、OSFP、IS-IS）功能强大，但它简单易用，应用也很广泛。我通过如何解决RIP协议收敛慢的问题，从四个定时器出发，深入研究。 　　关于RIP协议的一些基本理论这里不做介绍了，简单介绍四个定时器分别为： 　　路由更新定时器（Update Timer）、路由失效定时器（Invalid Timer）、抑制定时器（Holddown Timer）、路由刷新定时器（Flush Timer）。 　　2.定时器的讨论 　　2.1时间问题 　　更新定时器的时间影响着网络的效率，过长的时间将增加带宽的负担，同时也会影响网络的收敛时间，在 RIP协议中四个定时器的时间是可以更改的。 　　默认情况下，在运行RIP协议的路由器上使用“show ip protocols”命令，显示如下： 　　Routing Protocol is rip 　　Sending updates every 30 seconds, next due in 11 seconds 　　Invalid after 180 seconds, hold down 180, flushed after 240 　　通过timer basic 5 15 15 30 进行更改后显示如下： 　　Routing Protocol is rip 　　Sending updates every 5 seconds, next due in 2 seconds 　　Invalid after 10 seconds, hold down 15, flushed after 20 　　必须注意的是其他三个RIP定时器都依赖于更新定时器的值。原则上来说失效定时器的值必须至少是更新定时器的三倍，抑制定时器的值必须至少是更新定时器的三倍，刷新定时器的值至少是失效定时器和抑制定时器的和。但是根据实际情况，我们可以自己决定各定时器的时间。无论怎样如果更新定时器的值改变，那么失效定时器、抑制定时器、刷新定时器的值也要相应改变。 　　在RIP的database里面，失效定时器的时间秒到180，就会进入抑制定时器的 180秒。但是刷新定时器是和失效定时器一起开始的，所以总共240 秒一到，本路由就会被清除掉，而不是等到抑制定时器的180秒走完。计算时间得出总共要等180+180=360（s）， 与实际的时间（240 秒左右）有一定的偏差。 　　2.2定时器启动问题 　　更新定器比较容易理解，只是路由选择协议用来发送更新数据的时间间隔。从路由协议启动以后就开始生效，每发送一次更新报文后重新倒计时，失效定时器是针对路由表上的路由条目。这个定时器是路由条目在路由表生效后开始倒计时。每收到公告该路由条目的路由更新报文后重新倒计时。刷新定时器和抑制定时器是同时启动的。收到更新报文后重新倒计时。如果你把刷新定时器设置的比失效定时器短那么会出现路由条目还没出现possibly down的时候就已经被刷掉了。 　　抑制定时器的启动比较特殊，由于它是收到路由表上的路由条目METRIC大的时候所启动的定时器，也就其存在两种情况。 　　2.2.1如果收到路由表上的某个路由条目的同一个公告源发送过来的路由更新比路由器上的距离大，那么启动抑制定时器。例如：路由表上到达10.0.0.0网络的度量是3，发送该更新的路由器是A。如果收到来自A的关于10.0.0.0路由更新的报文并且度量大于3的时候，那么在路由表上对10.0.0.0的路由条目启动一个抑制定时器。 　　2.2.2如果是来自路由器B的关于10.0.0.0网络的更新且度量大于3的时候，接受方就会丢弃路由器B的更新。因为路由表中已经存在经过A到达10.0.0.0网络且距离小于B路由器。此时路由表上则不会启动一个抑制定时器。 　　3.RIP协议网络快速收敛中的研究 　　3.1收敛的含义 　　RIP互联网络中拓扑变化带来的最重要可能是它会改变相邻节点集，这种变化也会导致下一次计算距离向量时得到不同的结果。因此，新的相邻节点集必须得到汇聚，从不同的起始点汇聚到新拓扑结构的一致看法，得到一致性拓扑视图的过程称为收敛(convergence)。简单地讲，收敛就是路由器独立地获得对网络结构的共同看法，即使所有路由选择表都达到一致状态的过程。 　　全网实现信息共享以及所