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

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种消除邻居重建中路由震荡的方法、装置及系统。

背景技术

随着网络技术的发展，客户对IGP(Interior Gateway Protocol，内部网关协议)的可靠性和稳定性问题提出了越来越高的要求。

IGP协议包括OSPF(Open Shortest-Path First，开放式最短路径优先协议)协议和ISIS(Intermediate-System to Intermediate-System，中间系统到中间系统)协议。其中，OSPF协议将邻居信息以LSA(Link State Advertise，链路状态宣告)、ISIS协议将邻居信息以LSP(Link state packet，链路状态报文)发布给全网以进行路由计算和连通IP层。为描述方便，将LSA和LSP等信息统称为链路状态信息。

在路由系统中，路由器可能发生故障(例如：接口不可用)或重启。恢复故障或重启后的路由器重新加入该路由系统。在该路由器重新加入该路由系统的过程中，该路由器与邻居路由器发生邻居重建。邻居重建的过程即该路由器与邻居路由器同步LSDB的过程。为描述方便，下述将由于故障或重启等原因导致邻居重建的路由器称为第二路由器，而将该路由系统中与该第二路由器发生邻居重建的单个或多个邻居路由器称为第一路由器。

在第一路由器与第二路由器发生邻居重建之前，第一路由器保存有第二路由器出现故障或重启前的链路状态信息。该链路状态信息称为链路状态信息一。本申请文件所描述的链路状态信息，包括该链路状态信息一、以及后续提到的 链路状态信息二和链路状态信息三，均指第二路由器生成了或正在生成的同一条链路在不同时间的状态信息，后续不再赘述。

在第二路由器重新加入该路由系统的过程中，由于重新加入该路由系统的第二路由器需要一定的时间才能完全收敛，在第二路由器完全收敛之前，第二路由器与第一路由器之间的路由是不稳定的，为了避免第一路由器在此时选择第二路由器转发流量，第二路由器通常会生成并发布携带最大Metric(开销/花费)或Overload-Bit(过载比特)等信息新的链路状态信息，该链路状态信息称为链路状态信息二。

在邻居重建的过程中，第一路由器通过DD(Datebase Description，链路状态数据库描述)报文向第二路由器通报链路状态信息一的摘要；如果第二路由器生成了链路状态信息二，则第二路由器也通过DD报文向第一路由器通报链路状态信息二的摘要。在DD报文的交换过程中，第一路由器和第二路由器根据DD报文中的摘要判断链路状态信息一是否比链路状态信息二新，如果判断链路状态信息一比链路状态信息二新，则根据链路状态信息一同步LSDB(Link-StateDatebase Description，链路状态数据库)；如果判断链路状态信息一比链路状态信息二旧，则根据链路状态信息二同步LSDB。

在DD报文的交换过程中，当第二路由器没有生成链路状态信息二或由于重新生成的链路状态信息二的序列号小于链路状态信息一的序列号等原因造成第二路由器判断链路状态信息二比链路状态信息一旧时，第二路由器向第一路由器请求链路状态信息一，并重新生成与链路状态信息一和链路状态信息二同一链路的更新的状态信息，该状态信息称为链路状态信息三，然后向第一路由器发送链路状态信息三。链路状态信息三的序列号比旧的链路状态信息的序列号大，以确保第一路由器判断得出链路状态信息三比链路状态信息一要新；并携 带最大Metric或Overload-Bit、或者老化当前LSA或LSP等信息。

当第一路由器将链路状态信息一发送给第二路由器后，默认第二路由器会根据链路状态信息一同步LSDB。如果第一路由器没有及时的接收到链路状态信息三，则第一路由器与第二路由器根据链路状态信息一完成同步LSDB。当第一路由器与第二路由器根据链路状态信息一完成同步LSDB后，由于链路状态信息一是第二路由器发生邻居重建前正常状态的链路状态信息，因此第一路由器认为连接第二路由器的路由是稳定的可达路由，并向第二路由器转发流量。

发明人发现现有技术至少存在以下缺点：