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

权利要求书

1.一种路由器设备，其特征在于包括链路状态更新模块、链路状态删除 模块、路由信息计算模块和链路状态数据库，其中，

路由状态更新模块在发出最大序列号的链路状态报文后发出剪枝报文通 知网络上的其他路由器设备删除该最大序列号的链路状态报文，并在发出剪枝 报文后的预定时间发出序列号为1的链路状态报文；

链路状态删除模块在从网络接收到剪枝报文时从链路状态数据库中删除 发出剪枝报文的路由器设备的最大序列号的链路状态报文；

路由信息计算模块根据从网络接收到的链路状态报文计算路由信息并在 链路状态数据库中保存从网络接收到的链路状态报文，

所述路由器设备进一步包括链路状态反馈模块，链路状态反馈模块在从网 络接收到序列号为1的链路状态报文时，将链路状态数据库中保存的、序列号 为1的链路状态报文的路由器设备发出的最大序列号的链路状态报文发出，并 且，

路由状态更新模块进一步在从网络接收到自身发出的最大序列号的链路 状态报文时发出剪枝报文，并在发出剪枝报文后的预定时间发出序列号为1 的链路状态报文。

2.如权利要求1所述的路由器设备，其特征在于，所述预定时间小于最 大序列号的链路状态报文的生命周期。

3.如权利要求2所述的路由器设备，其特征在于，所述预定时间为2分 钟。

4.一种路由信息更新方法，其特征在于，包括以下步骤：

步骤A，第一路由器设备发出最大序列号的链路状态报文；

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

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

步骤D，第二路由器设备在从第一路由器设备接收到的序列号为1的链路 状态报文时，判断链路状态数据库中是否有第一路由器设备的最大序列号的链 路状态报文；

步骤E，如果有，第二路由器设备则将第一路由器设备的最大序列号的链 路状态报文发出，第一路由器设备接收自己始发的最大序列号的链路状态报 文，返回步骤B；

步骤F，如果没有，第二路由器设备则根据序列号为1的链路状态报文计 算路由信息并在链路状态数据库中保存序列号为1的链路状态报文。

5.如权利要求4所述的方法，其特征在于，所述预定时间小于最大序列 号的链路状态报文的生命周期。

6.如权利要求5所述的方法，其特征在于，所述预定时间为2分钟。