[发明专利]消除邻居重建中路由震荡的方法、装置及系统

权利要求书

1.一种消除邻居重建中路由震荡的方法，应用于路由系统中，其特征在于，所述路由系统包括第一路由器和第二路由器，所述第一路由器与所述第二路由器互为邻居，所述第一路由器保存有所述第二路由器邻居重建前生成的链路状态信息一，当所述第二路由器与所述第一路由器发生邻居重建，该方法包括：

所述第二路由器接收所述第一路由器发送的链路状态信息一的摘要；

当所述第二路由器根据所述摘要判断在邻居重建过程中生成的链路状态信息二没有所述链路状态信息一新或者还没有生成所述链路状态信息二，抑止与所述第一路由器同步链路数据库；

当所述第二路由器生成确保所述第一路由器判断比所述链路状态信息一新的链路状态信息三并将所述链路状态信息三发送给所述第一路由器，恢复与所述第一路由器同步链路数据库。

2.根据权利要求1所述消除邻居重建中路由震荡的方法，其特征在于，所述抑止与第一路由器同步链路数据库包括：

抑止向所述第一路由器发送链路状态信息描述报文同步完毕的信息。

3.根据权利要求2所述消除邻居重建中路由震荡的方法，其特征在于，所述抑止向所述第一路由器发送链路状态信息描述报文同步完毕的信息时还包括：

向所述第一路由器发送重复的链路状态数据库描述报文；或者

在向所述第一路由器发送的链路状态数据库描述报文中设置抑止信息；或者

暂停向所述第一路由器发送链路状态数据库描述报文。

4.根据权利要求1至3任一所述消除邻居重建中路由震荡的方法，其特征在于，所述恢复与所述第一路由器同步链路数据库之前还包括： 

当判断第一路由器保存的链路状态信息一比链路状态信息二新或者本地没有生成所述链路状态信息二时，开始根据所述链路状态信息一的摘要生成所述链路状态信息三。

5.根据权利要求1至3任一所述消除邻居重建中路由震荡的方法，其特征在于，判断所述链路状态信息二没有所述链路状态信息一新包括：

所述链路状态信息一的序号小于所述链路状态信息二的序号；或者

当所述链路状态信息一的序号等于所述链路状态信息二的序号时，所述链路状态信息一的存活时间小于所述链路状态信息二的存活时间；或者

当所述链路状态信息一的序号和存活时间分别与所述链路状态信息二的序号和存活时间相等时，所述链路状态信息一的校验和小于所述链路状态信息二的校验和。

6.一种路由器，其特征在于，所述路由器与邻居路由器重建邻居，所述邻居路由器保存有该路由器重建邻居前生成的链路状态信息一，该路由器包括：

第一判断模块，用于在邻居重建过程中，接收所述邻居路由器发送的链路状态信息一的摘要，根据所述摘要判断本地是否生成链路状态信息二，当本地生成所述链路状态信息二时，进一步判断链路状态信息一是否比所述链路状态信息二新；

第二判断模块，用于在所述第一判断模块判断本地没有生成所述链路状态信息二或者链路状态信息一比生成的链路状态信息二新后，判断是否生成确保所述邻居路由器判断比所述链路状态信息一新的链路状态信息三并将该链路状态信息三发送给所述邻居路由器；

同步管理模块，用于在所述第一判断模块判断本地没有生成所述链路状态信息二或者链路状态信息一比生成的所述链路状态信息二新时，开始抑止与所 述邻居路由器同步链路数据库；并在所述第二判断模块判断生成所述链路状态信息三并将所述链路状态信息三发送给所述邻居路由器时，恢复与所述邻居路由器同步链路数据库。

7.根据权利要求6所述路由器，其特征在于，所述同步管理模块包括：

抑止单元，用于在所述第一判断模块判断本地没有生成所述链路状态信息二或者链路状态信息一比生成的所述链路状态信息二新时，开始抑止向所述邻居路由器发送链路状态信息描述报文同步完毕的信息；

恢复单元，用于在所述第二判断模块判断生成所述链路状态信息三并将所述链路状态信息三发送给所述邻居路由器时，恢复向所述邻居路由器发送链路状态信息描述报文同步完毕的信息。

8.根据权利要求7所述路由器，其特征在于，

所述抑止单元，还用于向所述邻居路由器发送重复的链路状态数据库描述报文；或者在向所述邻居路由器发送的链路状态数据库描述报文中设置抑止信息；或者暂停向所述邻居路由器发送链路状态数据库描述报文。