谈谈RIP协议中的计时器

说明：本文仅供学习交流，转载请标明出处，欢迎转载！

本文是如下文献的总结：

1.《TCP/IP详解 卷1：协议》

2.《TCP/IP协议族》

      RIP协议是基于距离向量路由选择的常用协议，该协议主要用于自治系统内部，以动态更新路由表中的路由信息。RIP协议的底层算法是贝尔曼-福特算法（Bellman-Ford算法）。该协议的核心是通过定时地发送和接收路由更新报文来更新路由信息。

      在RIP协议中，每个路由器的每条路由信息都对应一个计时器，所有的计时器均采用倒计时的方式。

      RIP中主要使用了三类计时器：定期计时器、dead-time计时器、无效计时器。

      定期计时器：每个路由器（不是每条路由）仅对应一个定期计时器，RIP协议规定该定期计时器的时间设置为30s，每过30s,路由器会将其完整的路由表信息发送给其相邻的路由器。显然，如果在以太网上，该发送方式可以采用广播的方式。

      dead-time(截止期）计时器：路由器中所有当前有效的路由信息都对应一个dead-time计时器，该计时器可以作为路由信息是否有效的一个判定标志。RIP协议规定，如果路由器中某条路由在6个30s（即180s)的更新时间里都没有收到通知该路由的更新报文，那么我们就可以认为该条路由在该路由器上过期了，即变无效了。

       好了，如果某个路由器上的路由信息变无效了怎么办呢？难道直接将其从对应的路由表中立即删除吗？当然不是 了，这种路由失效的信息是需要传播的！RIP协议采取的做法是：路由器将该路由的度量设置为16（16表示的是一种无穷大了，表示为终点不可达），同时为该无效路由设置一个计时器，我们称该计时器为无效计时器（garbage collection timer)。

        无效计时器（garbage collection timer)：该计时器的作用是告诉路由器，你多长时间之后才能将我（路由项）从你（路由器）中删除，在这段时间里，我（路由项）会把我失效的信息传递给你（路由器）的相邻路由器，以保证你的邻居知道我已经失效了。无效计时器的值可以设置为120s[2]或60s[1]。