[发明专利]网络中邻接关系的建立方法及装置

说明书

技术领域

本发明涉及网络通信领域，尤其涉及一种网络中邻接关系的建立方法及装置。

背景技术

在目前的网络中，路由信息通常是通过BGP(Border Gateway Protocol，边界网关协议)/IGP(Interior Gateway Protocol，内部网关协议)来收集、分发的，其中，OSPF协议是当前主要的IGP协议中应用最广泛的一种。

OSPF属于链路状态协议，收集当前设备在网络中的拓扑信息与路由信息，以LSA(Link State Advertisement，链路状态通告)的方式表达出来，这些LSA信息通过OSPF的同步与扩散机制被发送到整个网络中的每一台设备上，所有这些信息组成了OSPF的LSDB(Link State Database，链路状态数据库)，最后，整个网络中的OSPF设备上拥有的完全相同的LSDB，这时每台设备都以各自为根结点，通过使用SPF(Shortest Path First，最短路径)算法，计算出路由。

在OSPF协议中，OSPF会在每一条链路上与邻居路由器建立邻接关系，只有与邻居路由器建立完全邻接的邻接关系以后，才会计算通过该邻居路由器的路由。在与邻居路由器建立邻接关系的过程中，需要传送大量报文。

OSPF中的邻居状态机的状态变迁如图1所示，其中Down(停止)、Attempt(尝试)、Init(初始)、2-Way(双向)、ExStart(开始交换)、Exchange(交换)、Loading(装载)、Full(完全邻接)为邻居路由器的不同状态，中间的连线表示了引起状态迁移的事件，从ExStart开始一直到Full，称为与邻居路由器建立邻接关系。

邻接关系的建立过程中主要有以下操作：

1、邻接状态进入ExStart状态后，邻居路由器和本地路由器开始协商Master/Slave(主从)关系；

2、主从关系协商完成后，邻接状态进入Exchange状态，邻居路由器和本地路由器开始交换DD报文(Database Description，数据库描述报文)，DD报文中的LSA摘要信息不包含生存期达到最大值的LSA；

2.1、在DD报文交换过程中，如果发现邻居路由器有本地路由器没有的LSA，则将该LSA加到请求列表中并向邻居路由器发送LSR(Link State Request，链路状态请求报文)报文，请求该LSA；

2.2、邻居路由器收到该LSR报文，向本地路由器发送LSU(Link State Update，链路状态更新报文)报文；

2.3、本地路由器收到邻居路由器发过来的LSU报文，向邻居路由器回应一个LSAck(Link State Acknowledgment，链路状态应答报文)报文；

2.4、对于本地路由器中生存期达到最大值的LSA，不通过DD报文交换该LSA摘要，而是加入重传列表，定时通过LSU报文发送给邻居路由器；邻居路由器收到LSU报文，会回应一个LSAck报文；

2.5、在邻接状态为Exchange及其以上的时候，如果本地路由器收到或产生新的LSA，会向邻居路由器进行Flooding(洪泛)，发送LSU报文；邻居路由器收到LSU报文，会回应一个LSAck报文；

3、DD报文交换完成后，邻接状态达到Full，邻接关系建立完成。

其中操作2、2.1、2.2中的报文交换会影响到邻接状态的变迁。操作2.4、2.5中发送的报文和操作2.1、2.2、2.3中的报文会交织在一起，即建立邻接关系和保持同步两个过程交织在一起。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：由于现有技术在邻居路由器收到本地路由器发送的LSR报文的时候，会向本地路由器发送一个LSU报文，然后本地路由器会向邻居路由器回应一个LSAck报文，因此链路中会存在大量的LSU和LSAck报文，造成链路拥塞，从而可能导致DD报文丢失，进而延缓FULL邻接的建立。

发明内容

本发明实施例提供一种网络中邻接关系的建立方法及装置，其可减少OSPF邻接关系的建立过程中的报文数量，以加快完全邻接的邻接建立速度。

所述一种网络中邻接关系的建立方法，其包括以下步骤：

本地路由器与邻居路由器协商主从关系；

本地路由器与邻居路由器交换数据库描述报文；