[发明专利]路由器设备和路由器更新方法

说明书

技术领域

本发明涉及数据通信领域，更具体地涉及路由器设备和路由信息更新方 法。

背景技术

中间系统-中间系统(ISIS，Intermediate System-to-Intermediate System)路 由协议是一个基于链路状态的动态路由协议。在ISIS路由协议中，路由器设 备通过在网络内洪泛自己产生的链路状态报文(链路状态报文中包含链路状态 信息)，来使得整个网络上所有其他的路由器设备都学习到相同的链路状态， 通过利用链路状态进行计算从而得到网络上的路由信息。

链路状态报文有一个非常重要的标志是序列号。路由设备产生的链路状态 报文中都携带有序列号，按照链路状态报文产生的顺序序列号从0到最大序列 号变化，在同一序列中，序列号越大则表明链路状态信息越新。链路状态报文 的序列号可以是一个32位的整数。

很显然，当一个路由器设备(路由器设备A)发出的链路状态报文的序列 号到达了最大值的时候，就会进行翻转到0，0是一个无效的数字，此时产生 并通告的新的链路状态报文的序列号就是1。这时如果另一个路由器设备(路 由器设备B)之前已经收到过来自路由器设备A的序列号最大的链路状态报 文，再收到这个新的序列号为1的链路状态报文时就会认为这个序列号为1 的链路状态报文是一个旧的链路状态报文。

在目前的ISIS路由协议中，当路由器设备中产生的需要通告的链路状态 报文的序列号到达最大值时，ISIS路由协议规定此路由器设备暂时禁止运行 ISIS路由协议，等过了预定时间(例如，21分钟，即，链路状态报文的最大 生命周期20分钟+1分钟的零寿命周期)以后，再重新启用ISIS理由协议，其 目的是为了等网络上的这个最大序列号的链路状态报文老化掉。

很显然，这样的话，在这21分钟之内，网络上的其他路由器设备不能立 刻感知到此路由器设备上的链路状态的变化，因此会在相当长的时间内不能选 择一个最优的路径进行报文转发，甚至会出现断流。

发明内容

本发明的目的是提供一种路由器设备和路由信息更新方法，可以在链路状 态报文的序列号最大时不必暂停ISIS路由协议的运行，从而避免了因此出现 的断流。

为了实现以上目的，依据本发明的一方面，提供一种路由器设备，该路由 器设备包括链路状态更新模块、链路状态删除模块、路由信息计算模块和链路 状态数据库。其中，路由状态更新模块在发出最大序列号的链路状态报文后发 出剪枝报文通知网络上的其他路由器设备删除该最大序列号的链路状态报文， 并在发出剪枝报文后的预定时间发出序列号为1的链路状态报文。链路状态删 除模块在从网络接收到剪枝报文时从链路状态数据库中删除发出剪枝报文的 路由器设备的最大序列号的链路状态报文。路由信息计算模块根据从网络接收 到的链路状态报文计算路由信息并在链路状态数据库中保存从网络接收到的 链路状态报文。

优选地，上述路由器设备进一步包括链路状态反馈模块，链路状态反馈模 块在从网络接收到序列号为1的链路状态报文时，将链路状态数据库中保存 的、序列号为1的链路状态报文的路由器设备发出的最大序列号的链路状态报 文发出，并且，路由状态更新模块进一步在从网络接收到自身发出的最大序列 号的链路状态报文时发出剪枝报文，并在发出剪枝报文后的预定时间发出序列 号为1的链路状态报文。

优选地，上述预定时间小于最大序列号的链路状态报文的生命周期。更优 选地，上述预定时间为2分钟。

根据本发明的另一方面，提供一种路由信息更新方法，该方法包括以下步 骤：

第一路由器设备在发出最大序列号的链路状态报文后发出剪枝报文通知 网络上的路由器设备删除该最大序列号的链路状态报文；

第二路由器设备在接收到第一路由器设备发出的剪枝报文后，从链路状态 数据库中删除第一路由器设备的最大序列号的链路状态报文；

第一路由器设备在发出剪枝报文后的预定时间发出序列号为1的链路状 态报文；

第二路由器设备根据从第一路由器设备接收到的序列号为1的链路状态 报文计算路由信息并保存序列号为1的链路状态报文。

优选地，在上述方法中，上述预定时间小于最大序列号的链路状态报文的 生命周期。更优选地，上述预定时间为2分钟。

根据本发明的再一方面，提供一种路由信息更新方法，该方法包括以下步 骤：