[发明专利]路由器及其系统、数据库的同步方法及其装置

权利要求书

1.一种路由器数据库的同步方法，包括：

将链路状态报文区分为拓扑链路状态报文和叶子链路状态报文；

在相邻路由器同步数据库时，先同步完成所述拓扑链路状态报文，再同步完成所述叶子链路状态报文。

2.如权利要求1所述的同步方法，其特征在于：所述在相邻路由器同步数据库时，先同步完成所述拓扑链路状态报文，再同步完成所述叶子链路状态报文，同步过程包括：

建立相邻路由器数据库之间的摘要描述并将所述摘要描述发送给相邻路由器，所述摘要描述包括所有链路状态报文摘要；

根据所述摘要描述向相邻路由器发送链路状态请求报文。

3.如权利要求2所述的同步方法，其特征在于：所述建立相邻路由器之间的摘要描述并将所述摘要描述发送给相邻路由器包括：建立用于处理所述摘要描述的摘要描述队列，所述摘要描述队列包括：摘要描述优先队列、摘要描述普通队列、优先请求队列、普通请求队列。

4.如权利要求3所述的同步方法，其特征在于：所述建立相邻路由器之间的摘要描述并将所述摘要描述发送给相邻路由器包括：添加摘要描述队列，将所述摘要描述添加到对应的摘要描述队列中。

5.如权利要求4所述的同步方法，其特征在于：所述添加摘要描述队列的添加过程为：所述摘要描述为拓扑链路状态报文摘要时，将所述摘要描述添加到所述摘要描述优先队列；所述摘要描述为叶子链路状态报文摘要时，将所述摘要描述添加到所述摘要描述普通队列。

6.如权利要求5所述的同步方法，其特征在于：所述建立相邻路由器之间的摘要描述并将所述摘要描述发送给相邻路由器包括：发送摘要描述队列， 将所述摘要描述队列按优先级处理原则发送给邻居路由器，所述优先级处理原则为：优先发送所述摘要描述队列中的摘要描述优先队列给邻居路由器，所述摘要描述优先队列全部发送完成后再发送摘要描述普通队列。

7.如权利要求5所述的同步方法，其特征在于：所述建立相邻路由器之间的摘要描述并将所述摘要描述发送给相邻路由器包括：接收摘要描述队列，检查所述摘要描述队列中的所述摘要描述，根据所述摘要描述决定向邻居路由器发送链路状态请求报文。

8.如权利要求7所述的同步方法，其特征在于：所述方法还包括：当决定向邻居路由器发送所述链路状态请求报文时，将所述链路状态请求报文添加到请求队列中：如果所述摘要描述是拓扑链路状态报文摘要，则将所述链路状态请求报文添加到优先请求队列中；如果所述摘要描述是叶子链路状态报文摘要，则所述链路状态请求报文添加到普通请求队列中。

9.如权利要求8所述的同步方法，其特征在于：所述建立相邻路由器之间的摘要描述并将所述摘要描述发送给相邻路由器进一步包括：发送请求队列，将请求队列的链路状态请求报文按优先级处理原则发送给邻居路由器，所述优先级处理原则为：优先发送请求队列中的优先请求队列，优先请求队列完成后再发送普通请求队列；在发送普通请求队列过程中，如果优先请求队列中出现新的链路状态请求时，中断当前普通请求队列处理并转向优先请求队列中的链路状态报文请求发送处理。

10.如权利要求9所述的同步方法，其特征在于：所述根据摘要描述向相邻路由器发送链路状态请求报文包括：建立报文发送队列，所述报文发送队列是根据接到的链路请求报文建立并用于处理链路状态报文发送，所述报文发送队列包括：优先报文发送队列和普通报文发送队列。

11.如权利要求10所述的同步方法，其特征在于：所述根据摘要描述向相邻路由器发送链路状态请求报文包括：添加报文发送队列，将链路状态报 文添加到报文发送队列中。