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

权利要求书

1、一种网络中邻接关系的建立方法，其特征在于包括以下步骤：

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

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

当数据库描述报文没有完成交换时，判断邻居路由器中是否有本地路由器没有的链路状态通告，若有，则将该链路状态通告加到请求列表中并向邻居路由器发送链路状态请求报文，请求该链路状态通告；

本地路由器接收邻居路由器发送的链路状态更新报文，所述本地路由器在接收到所述链路状态更新报文后不向所述邻居路由器回应链路状态应答报文。

2、如权利要求1所述的网络中邻接关系的建立方法，其特征在于，当数据库描述报文没有完成交换时，还进一步包括：

判断本地路由器中是否有生存期达到最大值的链路状态通告，若有，则将该链路状态通告加入邻居重传列表。

3、如权利要求2所述的网络中邻接关系的建立方法，其特征在于，所述网络中邻接关系的建立方法还进一步包括：

当数据库描述报文完成交换时，本地路由器通过链路状态更新报文发送本地路由器中生存期达到最大值的链路状态通告给邻居路由器。

4、如权利要求3所述的网络中邻接关系的建立方法，其特征在于，所述本地路由器通过链路状态更新报文发送本地路由器中生存期达到最大值的链路状态通告给邻居路由器之后还包括以下步骤：

本地路由器接收邻居路由器回应的链路状态应答报文。

5、如权利要求1或2所述的网络中邻接关系的建立方法，其特征在于，当数据库描述报文没有完成交换时，还进一步包括：

判断本地路由器中是否收到或产生新的链路状态通告，若收到或产生新的链路状态通告，则将该链路状态通告加入邻居重传列表。

6、如权利要求5所述的网络中邻接关系的建立方法，其特征在于，所述网络中邻接关系的建立方法还进一步包括：

当数据库描述报文完成交换时，本地路由器通过链路状态更新报文发送该收到或产生新的链路状态通告给邻居路由器。

7、如权利要求6所述的网络中邻接关系的建立方法，其特征在于，所述本地路由器通过链路状态更新报文发送该收到或产生新的链路状态通告给邻居路由器之后还包括以下步骤：

本地路由器接收邻居路由器回应的链路状态应答报文。

8、一种网络中邻接关系的建立装置，其特征在于包括：

主从关系协商模块，用于协商邻居路由器和本地路由器的主从关系；

数据库描述报文交换模块，用于在邻居路由器和本地路由器之间交换数据库描述报文；

第一链路状态通告报文判断模块，用于当数据库描述报文没有完成交换时，判断邻居路由器中是否有本地路由器没有的链路状态通告报文；

第一链路状态通告报文添加模块，用于当第一链路状态通告报文判断模块的判断结果是邻居路由器中有本地路由器没有的链路状态通告报文时，将链路状态通告报文加到请求列表中；

链路状态请求报文发送模块，用于向邻居路由器发送链路状态请求报文，请求该链路状态通告报文；

链路状态更新报文接收模块，用于接收邻居路由器发送的链路状态更新报文；

在所述链路状态更新报文接收模块接收到所述链路状态更新报文后不向所述邻居路由器回应链路状态应答报文。

9、如权利要求8所述的网络中邻接关系的建立装置，其特征在于所述建立装置还包括：

第二链路状态通告报文判断模块，用于判断本地路由器中是否有生存期达到最大值的链路状态通告报文；

第二链路状态通告报文添加模块，用于当所述第二链路状态通告报文判断模块的判断结果是本地路由器中有生存期达到最大值的链路状态通告报文时，将生存期达到最大值的链路状态通告报文加入邻居重传列表。

10、如权利要求9所述的网络中邻接关系的建立装置，其特征在于所述建立装置还包括：

第二链路状态通告报文发送模块，用于发送本地路由器中生存期达到最大值的链路状态通告报文给邻居路由器。

11、如权利要求10所述的网络中邻接关系的建立装置，其特征在于所述建立装置还包括：

链路状态应答报文接收模块，用于接收邻居路由器回应的链路状态应答报文。