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

说明书

技术领域

本发明涉及通信领域，更具体地涉及一种路由器区分优先级的数据库同步的方法及其装置、以及路由器及其系统。

背景技术

在数据通信领域中，动态路由协议主要分为两种：一种是距离矢量路由算法，另一种是链路状态路由算法。

在链路状态路由算法中，由链路状态路由算法产生的链路状态报文主要有两种类型：一种是承载网络拓扑结构的链路状态报文(简称拓扑链路状态报文，每台路由器都会产生描述对应拓扑结构的链路状态报文)；另一种是承载网络路由的链路状态报文(简称叶子链路状态报文，相对于拓扑结构链路报文，路由器会产生更多的承载网络路由的链路状态报文，主要是网络前缀路由信息)。承载网络路由的链路状态报文关联于对应拓扑结构的链路状态报文，即只有先计算出到达特定路由器的拓扑路由，后续才能计算出特定路由器通告的网络前缀路由信息。

如图1所示。图1说明了不区分优先级地发送链路状态报文的例子。路由器1执行重分配命令引入大量的BGP路由，和路由器2进行数据库同步过程中需要将数据库中所有链路状态报文发送给路由器2。在Tn时刻之前，路由器1将叶子链路状态报文(承载着引入的BGP路由信息)发送给路由器2，但在Tn时刻，路由器1才将自己产生的拓扑链路状态报文(承载着路由器1指向路由器2的网络拓扑结构信息)发送给路由器2。由于在Tn时刻之前路由器2没有路由器1的拓扑链路状态报文，所以路由器2无法计算出到达路由器1的拓扑路由，也就计算不出路由器1通告的BGP路由信息(即使此时路由器2可能已经接收到路由器1通告的所有BGP路由信息)，只有当Tn时刻路由器2接收到路由器1的拓扑链路状态报文时，路由器2才能计算出到达路由器1的拓扑路由，才能计算出路由器1通告的BGP路由信息。

通过上述例子可以看出，链路状态路由协议在数据库同步过程中，如果不区分拓扑链路状态报文和叶子链路状态报文，即不区分重要性地进行数据库同步，会出现没有接收到重要的拓扑链路状态报文而导致其通告的路由信息无法被及时计算的情况，最终会大大影响路由的收敛速度。

发明内容

本发明实施例提供一种路由器区分优先级的数据库同步的方法及其装置、以及路由器及其系统，以解决在链路状态路由协议数据库同步过程中没有区分拓扑链路状态报文和非拓扑链路状态报文出现没有接收到拓扑链路状态报文而导致其通告的路由信息无法被及时计算的情况，最终会影响路由的收敛速度的问题。

本发明实施例提出的一种路由器数据库的同步方法，包括：

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

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

优选地，所述在相邻路由器同步数据库时，先同步完成所述拓扑链路状态报文，再同步完成所述叶子链路状态报文，同步过程包括：

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

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

优选地，所述建立相邻路由器之间的摘要描述并将所述摘要描述发送给相邻路由器包括：建立用于处理摘要描述的摘要描述队列，所述摘要描述队列包括：摘要描述优先队列、摘要描述普通队列、优先请求队列、普通请求队列。

优选地，所述建立相邻路由器之间的摘要描述并将所述摘要描述发送给相邻路由器包括：添加摘要描述队列，将摘要描述添加到对应的摘要描述队列中。

优选地，所述添加摘要描述队列的添加过程为：所述摘要描述为拓扑链路状态报文摘要时，将所述摘要描述添加到所述摘要描述优先队列；所述摘 要描述为叶子链路状态报文摘要时，将所述摘要描述添加到所述摘要描述普通队列。

优选地，所述建立相邻路由器之间的摘要描述并将所述摘要描述发送给相邻路由器包括：发送摘要描述队列，将摘要描述队列按优先级处理原则发送给邻居路由器，所述优先级处理原则为：优先发送摘要描述队列中的摘要描述优先队列给邻居路由器，摘要描述优先队列全部发送完成后再发送摘要描述普通队列。

优选地，所述建立相邻路由器之间的摘要描述并将所述摘要描述发送给相邻路由器包括：接收摘要描述队列，检查摘要描述队列中的摘要描述，根据摘要描述决定向邻居路由器发送链路状态请求报文。