路由器设备和路由器更新方法

摘要

本发明涉及路由器设备和路由信息更新方法。路由器设备包括链路状态更新模块、链路状态删除模块、路由信息计算模块和链路状态数据库。路由状态更新模块在发出最大序列号的链路状态报文后发出剪枝报文通知网络上的其他路由器设备删除该最大序列号的链路状态报文，并在发出剪枝报文后的预定时间发出序列号为1的链路状态报文。链路状态删除模块在从网络接收到剪枝报文时从链路状态数据库中删除发出剪枝报文的路由器设备的最大序列号的链路状态报文。路由信息计算模块根据从网络接收到的链路状态报文计算路由信息并在链路状态数据库中保存从网络接收到的链路状态报文。依据本发明的路由器设备和方法，可以避免报文序列号翻转时可能出现的断流。

主权项

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