[发明专利]路由老化处理方法及装置

说明书

技术领域

本发明涉及通信领域，具体而言，涉及路由老化处理方法及装置。

背景技术

动态路由协议主要分为两种，一种是距离矢量路由算法，一种是链路状态路由算法。在距离矢量路由算法中，每一台路由器维护一张路由表，表中列举了当前已知的到每个目标的最佳路径，这些路由表通过邻居路由器之间的信息交换而不断被更新，从而保证每台路由器都有到达每个目的地的最佳路径信息。路由信息协议(Routing Information Protocol，简称为RIP)是基于距离矢量路由算法的一种路由协议，利用跳数来作为计量标准。

RIP和相邻路由器交换自己的路由表，并按照固定的时间间隔周期性的交换信息。当一个RIP更新报文到达时，接收到该报文的路由器将该报文与自己的RIP路由表中的每一项进行比较，并按照距离矢量路由算法对自己的RIP路由表进行维护。

RIP中每个路由具有周期更新定时器和老化定时器。上述定时器的时间参数都由路由信息协议来设置。该周期更新定时器用来激发RIP路由器路由表的更新，以更新周期为发送时间间隔向邻居路由器发送自己的路由。路由器接收到邻居路由器发送来的路由更新报文，将该报文中携带的路由添加到本地路由表中，并为该路由设置老化定时器。该老化定时器用来判定是否老化一个路由，在老化时间间隔内收到邻居路由器发送的路由，会重置对应的路由老化定时器。在老化时间间隔内未收到邻居路由器发来的路由，会将该路由设置为无效。可以通过将路由花费值置于无穷大值16，表示该路由不可达，无效该邻居路由器。在一个稳定的系统中，路由老化时间间隔大于发送时间间隔，并通常存在强关联，即老化时间间隔为发送时间间隔的倍数值。一般情况下，路由老化时间间隔至少为发送时间间隔的三倍值，以保证路由更新出现丢失的情况下，该路由仍然可达。

针对相关技术在路由信息协议中，路由老化时间设置不合理导致相应路由出现震荡的问题，还未提出有效的解决方案。

发明内容

本发明提供了一种路由老化处理方法及装置，以至少解决相关技术在路由信息协议中路由老化时间设置不合理导致相应路由出现震荡的问题。

根据本发明的一个方面，提供了一种路由老化处理方法，应用于路由信息协议，包括：第二路由器接收第一路由器发送的携带路由的老化时间间隔值的路由更新报文，其中，该老化时间间隔值是该第一路由器从本地配置中获取的；该第二路由器根据该老化时间间隔值设置路由的老化时间。

进一步地，该第二路由器根据该老化时间间隔值设置路由的老化时间包括：该第二路由器判断该老化时间间隔值是否为0；在判断结果为否，且路由需要添加到该第二路由器的路由表中的情况下，该第二路由器添加路由到该第二路由器的路由表中，并将老化定时器设置为该老化时间间隔值。

进一步地，该路由老化处理方法还包括：在判断结果为是且该路由表中存在该第一路由器发送的路由的情况下，该第二路由器老化该路由。

进一步地，该路由老化处理方法还包括：该第二路由器判断该路由是否存在于该第二路由器的路由表中；在判断结果为否的情况下，该第二路由器确定该路由需要添加到该第二路由器的路由表中，并打开该老化定时器；或者，在判断结果为是的情况下，该第二路由器通过判断已存在的路由是否为该第一路由器发送的方式确定是否需要将该路由添加到该第二路由器的路由表中；在判断结果为是的情况下，该第二路由器确定该路由需要添加到该第二路由器的路由表中，并重置该老化定时器；在判断结果为否，且该路由优于该路由表中已存在的路由的情况下，该第二路由器确定该路由需要添加到该第二路由器的路由表中，并打开该老化定时器。

根据本发明的另一个方面，提供了一种路由老化处理方法，应用于路由信息协议，包括：第一路由器从本地配置中获取路由的老化时间间隔值；该第一路由器向第二路由器发送携带该老化时间间隔值的路由更新报文，其中，该路由更新报文用于指示该第二路由器根据该老化时间间隔值设置路由的老化时间。

进一步地，在第一路由器从本地配置中获取路由的老化时间间隔值之后，该路由老化处理方法还包括：该第一路由器判断该路由更新报文中携带的老化时间间隔值是否全部为0；在判断结果为是的情况下，该第一路由器不添加路由到该路由更新报文。

根据本发明的另一个方面，提供了一种路由老化处理装置，应用于第二路由器，且应用于路由信息协议，包括：接收模块，用于接收第一路由器发送的携带路由的老化时间间隔值的路由更新报文，其中，该老化时间间隔值是该第一路由器从本地配置中获取的，设置模块，用于根据该老化时间间隔值设置该路由的老化时间。