CN106302187B - 一种数据库同步方法、装置及路由器 - Google Patents

Abstract

本发明提供了一种数据库同步方法、装置及路由器，其中，数据库同步方法应用于路由器平滑重启过程中的帮助方路由器，包括：判断重启方路由器的重启方数据库中是否只包含重启方路由器自身产生的平滑重启链路状态通告信息；若判断结果指示重启方数据库中只包含平滑重启链路状态通告信息，则将本地的帮助方数据库中除重启方路由器产生的平滑重启链路状态通告信息外的所有其他链路状态通告信息发送至重启方路由器，以使重启方路由器能够完成自身的重启方数据库同步。本发明提供的方案解决了现有技术中主处理器倒换后重启方数据库和帮助方数据库同步过程中存在冗余交互流程的问题，从而更快地完成重启方数据库的同步，加快双方路由器的收敛速度。

Description

一种数据库同步方法、装置及路由器

技术领域

本发明涉及通信技术领域，特别是指一种数据库同步方法、装置及路由器。

背景技术

众所周知，平滑重启Graceful Restart(GR)主要实现的功能是在路由协议重启的时候保证数据转发层面功能的正常，以保证关键业务不中断。平滑重启GR技术是属于高可靠性技术的一种，高可靠性技术是一整套综合技术，主要包括冗余容错、链路保证、节点故障修复等。平滑重启GR是一种冗余容错技术，目前已经被广泛地使用在主备切换和系统升级等方面，从而保证关键业务不间断转发。

随着网络设备普遍采用了控制和转发分离的技术，GR技术就成为了可能。在传统的路由器中控制和转发是由同一个处理器完成的，这个处理器既通过路由协议发现并维护邻居，同时也维护路由表和转发表，中高端路由器设备普遍采用了多处理器的结构。负责路由协议等控制模块的处理器一般位于主控板，负责数据报文转发的处理器则位于线卡。这样在主处理器重启的时候才有可能不影响线卡上的数据报文转发。

在没有使用GR技术的时候，因为各种原因出现的主备切换，都会造成短时间的流量转发中断，并且在全网中造成路由震荡，而使用GR技术则可以避免上述一系列的问题，流量转发不会发生中断。

开放式最短路径优先Open Shortest Path First(OSPF)主备倒换后，倒换路由器会与邻居helper路由器进行链路状态数据库进行同步，双方发送各自的数据库描述报文，重启方路由器收到helper方路由器(帮助方路由器)发来的数据库描述报文发现本地重启方数据库中没有对应的链路状态通告(Link State Advertisement，LSA)，便会向helper路由器发送链路状态请求报文索要相应的LSA，helper路由器收到请求报文后便会发送相应的链路状态通告LSA给重启方路由器，helper路由器正是通过这种数据库同步机制帮助重启方快速恢复主备倒换前数据库中所有的LSA信息。

具体来说，重启方路由器主备倒换后，邻居helper路由器ROUTER 2帮助重启方路由器ROUTER 1恢复链路状态数据库信息，ROUTER 2会把自己和重启方的路由器链路状态通告Router Link State Advertisement(Router LSA)通过数据库描述DatabaseDescrition(DD报文，主要用来描述本地数据库中所有LSA摘要信息)报文发送给ROUTER 1——交互1，ROUTER 1收到DD报文发现本地数据库中没有哪几条Router LSA，便会向ROUTER 2发送报文请求这几条Router LSA——交互2，ROUTER 2收到请求后会将这几条Router LSA发送给ROUTER 1。ROUTER 1接收到这几条Router LSA便完成了数据库的同步，从而可以退出GR。

而重启路由器主备倒换后，重启方数据库中只有重启路由器自己产生的平滑重启链路状态通告Graceful Restart Link State Advertisement(GR LSA主要是用来告知邻居路由器本端正在平滑重启，需要邻居路由器来协助本端完成平滑重启)，此时邻居helper路由器数据库中的LSA除了重启方产生的GR LSA外，都是重启方数据库中所没有的，所以可以直接将其他的Router LSA发送给重启方路由器，而不必helper路由器通过DD报文先把LSA描述发送给对端重启路由器，接着对端重启路由器发送请求报文来获取LSA。

综上可知，交互1和交互2这两个过程其实是多余的，主处理器倒换后重启方数据库和帮助方数据库同步过程中存在冗余交互流程。

发明内容

本发明要解决的技术问题是提供一种数据库同步方法、装置及路由器，解决现有技术中主处理器倒换后重启方数据库和帮助方数据库同步过程中存在冗余交互流程的问题。

为了解决上述技术问题，本发明实施例提供一种数据库同步方法，应用于路由器平滑重启过程中的帮助方路由器，包括：

判断重启方路由器的重启方数据库中是否只包含重启方路由器自身产生的平滑重启链路状态通告信息；

若判断结果指示所述重启方数据库中只包含所述平滑重启链路状态通告信息，则将本地的帮助方数据库中除所述重启方路由器产生的平滑重启链路状态通告信息外的所有其他链路状态通告信息发送至所述重启方路由器，以使所述重启方路由器能够完成自身的重启方数据库同步。

可选地，所述判断重启方路由器的重启方数据库中是否只包含重启方路由器自身产生的平滑重启链路状态通告信息的步骤包括：

接收所述重启方路由器发送的协商完成数据库描述报文；

根据所述协商完成数据库描述报文获取重启方数据库中的所有链路状态通告信息；

根据所述所有链路状态通告信息判断所述重启方路由器的重启方数据库中是否只包含重启方路由器自身产生的平滑重启链路状态通告信息。

可选地，所述判断重启方路由器的重启方数据库中是否只包含重启方路由器自身产生的平滑重启链路状态通告信息的步骤包括：

接收所述重启方路由器发送的协商完成数据库描述报文，所述协商完成数据库描述报文不携带任何链路状态通告信息；

根据所述协商完成数据库描述报文向所述重启方路由器发送只携带所述重启方路由器自身产生的平滑重启链路状态通告信息的帮助方数据库描述报文；

接收所述重启方路由器根据所述帮助方数据库描述报文反馈的携带有所述重启方数据库中的所有链路状态通告信息的重启方数据库描述报文；

根据所述重启方数据库描述报文获取重启方数据库中的所有链路状态通告信息；

根据所述所有链路状态通告信息判断所述重启方路由器的重启方数据库中是否只包含重启方路由器自身产生的平滑重启链路状态通告信息。

可选地，所述将本地的帮助方数据库中除所述重启方路由器产生的平滑重启链路状态通告信息外的所有其他链路状态通告信息发送至所述重启方路由器的步骤包括：

将所述所有其他链路状态通告信息添加至平滑重启重传列表中；

根据所述平滑重启重传列表将所述所有其他链路状态通告信息传送至所述重启路由器。

可选地，所述根据所述平滑重启重传列表将所述所有其他链路状态通告信息传送至所述重启路由器之后，所述数据库同步方法还包括：

在收到所述重启方路由器发送的接收确认信息后，根据所述接收确认信息从所述平滑重启重传列表中删除对应的链路状态通告信息。

可选地，所述根据所述接收确认信息从所述平滑重启重传列表中删除对应的链路状态通告信息之后，所述数据库同步方法还包括：

检测所述平滑重启重传列表中是否仍存有链路状态通告信息；

在检测结果指示所述平滑重启重传列表中仍存有链路状态通告信息时，向所述重启方路由器发送禁止指令，所述禁止指令包括用于禁止所述重启方路由器发送退出平滑重启的第一通知信息。

可选地，所述数据库同步方法还包括：

在检测结果指示所述平滑重启重传列表中没有链路状态通告信息时，向所述重启方路由器发送本地的帮助方链路状态通告信息传送完毕的第二通知信息；

接收所述重启方路由器在自身的重启方数据库同步完成后，根据所述第二通知信息反馈的所述退出平滑重启的第一通知信息；

根据所述第一通知信息执行停止操作。

本发明还提供了一种数据库同步装置，应用于路由器平滑重启过程中的帮助方路由器，包括：

判断模块，用于判断重启方路由器的重启方数据库中是否只包含重启方路由器自身产生的平滑重启链路状态通告信息；

第一处理模块，用于若判断结果指示所述重启方数据库中只包含所述平滑重启链路状态通告信息，则将本地的帮助方数据库中除所述重启方路由器产生的平滑重启链路状态通告信息外的所有其他链路状态通告信息发送至所述重启方路由器，以使所述重启方路由器能够完成自身的重启方数据库同步。

本发明还提供了一种路由器，包括：上述的数据库同步装置。

本发明还提供了一种数据库同步方法，应用于路由器平滑重启过程中的重启方路由器，包括：

向帮助方路由器发送协商完成数据库描述报文；

接收所述帮助方路由器根据所述协商完成数据库描述报文反馈的帮助方数据库中除重启方路由器本端产生的平滑重启链路状态通告信息外的所有其他链路状态通告信息；

根据所述所有其他链路状态通告信息同步本地的重启方数据库。

可选地，所述接收所述帮助方路由器根据所述协商完成数据库描述报文反馈的帮助方数据库中除重启方路由器本端产生的平滑重启链路状态通告信息外的所有其他链路状态通告信息的步骤包括：

接收所述帮助方路由器从所述协商完成数据库描述报文中获取本地的重启方数据库中的所有链路状态通告信息后，根据所述所有链路状态通告信息判断所述重启方数据库中是否只包含所述重启方路由器本端产生的平滑重启链路状态通告信息，并在判断结果为是的时候反馈的帮助方数据库中除所述平滑重启链路状态通告信息外的所有其他链路状态通告信息。

可选地，所述接收所述帮助方路由器根据所述协商完成数据库描述报文反馈的帮助方数据库中除重启方路由器本端产生的平滑重启链路状态通告信息外的所有其他链路状态通告信息的步骤包括：

接收所述帮助方路由器根据所述协商完成数据库描述报文反馈的只携带重启方路由器本端产生的所述平滑重启链路状态通告信息的帮助方数据库描述报文；

根据所述帮助方数据库描述报文向所述帮助方路由器反馈携带有本地的重启方数据库中的所有链路状态通告信息的重启方数据库描述报文；

接收所述帮助方路由器从所述重启方数据库描述报文中获取重启方数据库中的所有链路状态通告信息后，根据所述所有链路状态通告信息判断所述重启方数据库中是否只包含所述重启方路由器本端产生的平滑重启链路状态通告信息，并在判断结果为是的时候反馈的帮助方数据库中除所述平滑重启链路状态通告信息外的所有其他链路状态通告信息。

可选地，所述根据所述所有其他链路状态通告信息同步本地的重启方数据库的步骤包括：

根据所述所有其他链路状态通告信息中的任意一个或多个链路状态通告信息同步本地的重启方数据库；

在根据所述任意一个或多个链路状态通告信息同步本地的重启方数据库后，向所述帮助方路由器发送与该任意一个或多个链路状态通告信息相对应的接收确认信息。

可选地，所述根据所述所有其他链路状态通告信息同步本地的重启方数据库之后，所述数据库同步方法还包括：

接收所述帮助方路由器发送的帮助方链路状态通告信息传送完毕的第二通知信息；

检测本地的重启方数据库同步是否全部完成；

在检测结果指示本地的重启方数据库同步全部完成时，执行结束数据库同步的操作，并根据所述第二通知信息向所述帮助方路由器发送退出平滑重启的第一通知信息。

本发明还提供了一种数据库同步装置，应用于路由器平滑重启过程中的重启方路由器，包括：

第一发送模块，用于向帮助方路由器发送协商完成数据库描述报文；

第一接收模块，用于接收所述帮助方路由器根据所述协商完成数据库描述报文反馈的帮助方数据库中除重启方路由器本端产生的平滑重启链路状态通告信息外的所有其他链路状态通告信息；

同步模块，用于根据所述所有其他链路状态通告信息同步本地的重启方数据库。

本发明还提供了一种路由器，包括：上述的数据库同步装置。

本发明的上述技术方案的有益效果如下：

上述方案中，所述数据库同步方法通过在判定重启方路由器的重启方数据库为空(重启方路由器自产生的GR LSA除外)的情况下，直接将本地的帮助方数据库中所有LSA(重启方产生的GR LSA除外)发送给重启方路由器，而不必通过DD报文交互以重启方路由器发送请求的方式来间接地获取重启方数据库中缺少的LSA，可以解决现有技术中主处理器倒换后重启方数据库和帮助方数据库同步过程中存在冗余交互流程的问题，从而更快地完成重启方数据库的同步，加快双方路由器的收敛速度。

附图说明

图1为本发明实施例一中数据库同步方法流程示意图；

图2为本发明实施例二中数据库同步方法流程示意图；

图3为本发明实施例三中数据库同步方法流程示意图；

图4为本发明实施例四中数据库同步方法流程示意图；

图5为本发明实施例五中数据库同步装置结构示意图；

图6为本发明实施例六中数据库同步装置结构示意图；

图7为本发明实施例七中数据库同步装置结构示意图；

图8为本发明实施例八中数据库同步装置结构示意图；

图9为本发明实施例九中数据库同步方法流程示意图；

图10为本发明实施例十中数据库同步方法流程示意图；

图11为本发明实施例十一中数据库同步装置结构示意图；

图12为本发明实施例十二中数据库同步装置结构示意图；

图13为本发明实施例十三中数据库同步方法交互流程示意图。

具体实施方式

为使本发明要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。

本发明针对现有的技术中主处理器倒换后重启方数据库和帮助方数据库同步过程中存在冗余交互流程的问题，提供了多种解决方案，具体如下：

实施例一

参见图1，本发明实施例一的数据库同步方法的执行主体可以是路由器平滑重启过程中的帮助方路由器，该数据库同步方法包括：

步骤11：判断重启方路由器的重启方数据库中是否只包含重启方路由器自身产生的平滑重启链路状态通告信息；

步骤12：若判断结果指示所述重启方数据库中只包含所述平滑重启链路状态通告信息，则将本地的帮助方数据库中除所述重启方路由器产生的平滑重启链路状态通告信息外的所有其他链路状态通告信息发送至所述重启方路由器，以使所述重启方路由器能够完成自身的重启方数据库同步。

在本发明的实施例一中，在帮助方路由器侧，通过在判定重启方路由器的重启方数据库为空(重启方路由器自产生的GR LSA除外)的情况下，直接将本地的帮助方数据库中所有LSA(重启方产生的GR LSA除外)发送给重启方路由器，而不必通过DD报文交互以重启方路由器发送请求的方式来间接地获取重启方数据库中缺少的LSA，可以解决现有技术中主处理器倒换后重启方数据库和帮助方数据库同步过程中存在冗余交互流程的问题，从而更快地完成重启方数据库的同步，加快双方路由器的收敛速度。

需要说明的是，帮助方路由器可能为数据库交互过程中的主方(master)，也可能为数据库交互过程中的从属方(slave)，所以所述判断重启方路由器的重启方数据库中是否只包含重启方路由器自身产生的平滑重启链路状态通告信息的步骤也存在两种具体情况，具体如下。

第一种具体情况：所述帮助方路由器为数据库交互过程中的主方(master，用来控制过程的交互)，所述判断重启方路由器的重启方数据库中是否只包含重启方路由器自身产生的平滑重启链路状态通告信息的步骤包括：

接收所述重启方路由器发送的协商完成数据库描述报文；

根据所述协商完成数据库描述报文获取重启方数据库中的所有链路状态通告信息；

根据所述所有链路状态通告信息判断所述重启方路由器的重启方数据库中是否只包含重启方路由器自身产生的平滑重启链路状态通告信息。

第二种具体情况：所述帮助方路由器为数据库交互过程中的从属方(slave)，所述判断重启方路由器的重启方数据库中是否只包含重启方路由器自身产生的平滑重启链路状态通告信息的步骤包括：

接收所述重启方路由器发送的协商完成数据库描述报文，所述协商完成数据库描述报文不携带任何链路状态通告信息；

根据所述协商完成数据库描述报文向所述重启方路由器发送只携带所述重启方路由器自身产生的平滑重启链路状态通告信息的帮助方数据库描述报文；

接收所述重启方路由器根据所述帮助方数据库描述报文反馈的携带有所述重启方数据库中的所有链路状态通告信息的重启方数据库描述报文；

根据所述重启方数据库描述报文获取重启方数据库中的所有链路状态通告信息；

根据所述所有链路状态通告信息判断所述重启方路由器的重启方数据库中是否只包含重启方路由器自身产生的平滑重启链路状态通告信息。

为了确保准确的发送这些LSA，所述将本地的帮助方数据库中除所述重启方路由器产生的平滑重启链路状态通告信息外的所有其他链路状态通告信息发送至所述重启方路由器的步骤包括：

将所述所有其他链路状态通告信息添加至平滑重启重传列表中；

根据所述平滑重启重传列表将所述所有其他链路状态通告信息传送至所述重启路由器。

实施例二

参见图2，在本发明的实施例一的基础上，本发明的实施例二中，所述根据所述平滑重启重传列表将所述所有其他链路状态通告信息传送至所述重启路由器之后，所述数据库同步方法还包括：

步骤21：在收到所述重启方路由器发送的接收确认信息后，根据所述接收确认信息从所述平滑重启重传列表中删除对应的链路状态通告信息。

本发明的实施例二中对帮助方路由器侧的数据库同步方法进行了进一步完善，确保了重启方路由器能够接收到这些LSA。

实施例三

参见图3，在本发明的实施例二的基础上，本发明的实施例三中，所述根据所述接收确认信息从所述平滑重启重传列表中删除对应的链路状态通告信息之后，所述数据库同步方法还包括：

步骤31：检测所述平滑重启重传列表中是否仍存有链路状态通告信息；

步骤32：在检测结果指示所述平滑重启重传列表中仍存有链路状态通告信息时，向所述重启方路由器发送禁止指令，所述禁止指令包括用于禁止所述重启方路由器发送退出平滑重启的第一通知信息。

本发明的实施例三中对帮助方路由器侧的数据库同步方法进行了进一步完善，确保了重启方路由器在本地的帮助方路由器中的链路状态通告信息(除所述重启方路由器产生的平滑重启链路状态通告信息外)没有传送完毕之前，不会向帮助方路由器发送结束数据库同步的信号，保证了信息交互中的数据库同步状态与实际数据库同步状态的一致性。

实施例四

参见图4，在本发明的实施例三的基础上，本发明的实施例四中，所述数据库同步方法还包括：

步骤41：在检测结果指示所述平滑重启重传列表中没有链路状态通告信息时，向所述重启方路由器发送本地的帮助方链路状态通告信息传送完毕的第二通知信息；

步骤42：接收所述重启方路由器在自身的重启方数据库同步完成(重启方路由器的邻居状态上升至FULL)后，根据所述第二通知信息反馈的所述退出平滑重启的第一通知信息；

步骤43：根据所述第一通知信息执行停止操作。

本发明的实施例四中对帮助方路由器侧的数据库同步方法进行了进一步完善，提供了重启方数据库同步完成后的具体结束流程，使得方案更加清楚明了，易于理解。

实施例五

参见图5，本发明实施例五中的数据库同步装置，应用于路由器平滑重启过程中的帮助方路由器，该数据库同步装置包括：

判断模块51，用于判断重启方路由器的重启方数据库中是否只包含重启方路由器自身产生的平滑重启链路状态通告信息；

第一处理模块52，用于若判断结果指示所述重启方数据库中只包含所述平滑重启链路状态通告信息，则将本地的帮助方数据库中除所述重启方路由器产生的平滑重启链路状态通告信息外的所有其他链路状态通告信息发送至所述重启方路由器，以使所述重启方路由器能够完成自身的重启方数据库同步。

在本发明的实施例五中，在帮助方路由器侧，通过在判定重启方路由器的重启方数据库为空(重启方路由器自产生的GR LSA除外)的情况下，直接将本地的帮助方数据库中所有LSA(重启方产生的GR LSA除外)发送给重启方路由器，而不必通过DD报文交互以重启方路由器发送请求的方式来间接地获取重启方数据库中缺少的LSA，可以解决现有技术中主处理器倒换后重启方数据库和帮助方数据库同步过程中存在冗余交互流程的问题，从而更快地完成重启方数据库的同步，加快双方路由器的收敛速度。

需要说明的是，帮助方路由器可能为数据库交互过程中的主方(master)，也可能为数据库交互过程中的从属方(slave)，所以所述判断模块也存在两种具体情况，具体如下。

第一种具体情况：所述帮助方路由器为数据库交互过程中的主方(master，用来控制过程的交互)，所述判断模块包括：

第一接收子模块，用于接收所述重启方路由器发送的协商完成数据库描述报文；

第一获取子模块，用于根据所述协商完成数据库描述报文获取重启方数据库中的所有链路状态通告信息；

第一判断子模块，用于根据所述所有链路状态通告信息判断所述重启方路由器的重启方数据库中是否只包含重启方路由器自身产生的平滑重启链路状态通告信息。

第二种具体情况：所述帮助方路由器为数据库交互过程中的从属方(slave)，所述判断模块包括：

第二接收子模块，用于接收所述重启方路由器发送的协商完成数据库描述报文，所述协商完成数据库描述报文不携带任何链路状态通告信息；

第一发送子模块，用于根据所述协商完成数据库描述报文向所述重启方路由器发送只携带所述重启方路由器自身产生的平滑重启链路状态通告信息的帮助方数据库描述报文；

第三接收子模块，用于接收所述重启方路由器根据所述帮助方数据库描述报文反馈的携带有所述重启方数据库中的所有链路状态通告信息的重启方数据库描述报文；

第二获取子模块，用于根据所述重启方数据库描述报文获取重启方数据库中的所有链路状态通告信息；

第二判断子模块，用于根据所述所有链路状态通告信息判断所述重启方路由器的重启方数据库中是否只包含重启方路由器自身产生的平滑重启链路状态通告信息。

为了确保准确的发送这些LSA，所述第一处理模块包括：

添加子模块，用于将所述所有其他链路状态通告信息添加至平滑重启重传列表中；

传送子模块，用于根据所述平滑重启重传列表将所述所有其他链路状态通告信息传送至所述重启路由器。

在本发明的实施例五中该数据库同步装置可以通过对现有的路由器进行改进以实现数据库同步装置在实施例五中的功能。

实施例六

参见图6，在本发明的实施例五的基础上，本发明的实施例六中，所述数据库同步装置还包括：

删除模块61，用于所述传送子模块执行相关操作之后，在收到所述重启方路由器发送的接收确认信息后，根据所述接收确认信息从所述平滑重启重传列表中删除对应的链路状态通告信息。

本发明的实施例六中对帮助方路由器侧的数据库同步装置的功能进行了进一步完善，确保了重启方路由器能够接收到这些LSA。

在本发明的实施例六中该数据库同步装置可以通过对现有的路由器进行改进以实现数据库同步装置在实施例六中的功能。

实施例七

参见图7，在本发明的实施例六的基础上，本发明的实施例七中，所述数据库同步装置还包括：

第一检测模块71，用于所述删除模块执行相关操作之后，检测所述平滑重启重传列表中是否仍存有链路状态通告信息；

第二发送模块72，用于在检测结果指示所述平滑重启重传列表中仍存有链路状态通告信息时，向所述重启方路由器发送禁止指令，所述禁止指令包括用于禁止所述重启方路由器发送退出平滑重启的第一通知信息。

本发明的实施例七中对帮助方路由器侧的数据库同步装置的功能进行了进一步完善，确保了重启方路由器在本地的帮助方路由器中的链路状态通告信息(除所述重启方路由器产生的平滑重启链路状态通告信息外)没有传送完毕之前，不会向帮助方路由器发送结束数据库同步的信号，保证了信息交互中的数据库同步状态与实际数据库同步状态的一致性。

在本发明的实施例七中该数据库同步装置可以通过对现有的路由器进行改进以实现数据库同步装置在实施例七中的功能。

实施例八

参见图8，在本发明的实施例七的基础上，本发明的实施例八中，所述数据库同步装置还包括：

第三发送模块81，用于在检测结果指示所述平滑重启重传列表中没有链路状态通告信息时，向所述重启方路由器发送本地的帮助方链路状态通告信息传送完毕的第二通知信息；

第二接收模块82，用于接收所述重启方路由器在自身的重启方数据库同步完成(重启方路由器的邻居状态上升至FULL)后，根据所述第二通知信息反馈的所述退出平滑重启的第一通知信息；

执行模块83，用于根据所述第一通知信息执行停止操作。

本发明的实施例八中对帮助方路由器侧的数据库同步装置的功能进行了进一步完善，提供了重启方数据库同步完成后的具体结束流程，使得方案更加清楚明了，易于理解。

在本发明的实施例八中该数据库同步装置可以通过对现有的路由器进行改进以实现数据库同步装置在实施例八中的功能。

实施例九

参见图9，本发明实施例九中数据库同步方法的执行主体可以是路由器平滑重启过程中的重启方路由器，该数据库同步方法包括：

步骤91：向帮助方路由器发送协商完成数据库描述报文；

步骤92：接收所述帮助方路由器根据所述协商完成数据库描述报文反馈的帮助方数据库中除重启方路由器本端产生的平滑重启链路状态通告信息外的所有其他链路状态通告信息；

步骤93：根据所述所有其他链路状态通告信息同步本地的重启方数据库。

在本发明的实施例九中，在重启方路由器侧，通过向帮助方路由器发送协商完成数据库描述报文，并接收在帮助方路由器根据协商完成数据库描述报文获知本地的重启方数据库中只包含重启方路由器本端产生的平滑重启链路状态通告信息时，反馈的帮助方数据库中除重启方路由器本端产生的平滑重启链路状态通告信息外的所有其他链路状态通告信息，然后根据所有其他链路状态通告信息同步本地的重启方数据库；而不必通过DD报文交互以本端重启方路由器发送请求的方式来间接地获取重启方数据库中缺少的LSA，可以解决现有技术中主处理器倒换后重启方数据库和帮助方数据库同步过程中存在冗余交互流程的问题，从而更快地完成重启方数据库的同步，加快双方路由器的收敛速度。

需要说明的是，重启方路由器可能为数据库交互过程中的主方(master)，也可能为数据库交互过程中的从属方(slave)，所以所述接收所述帮助方路由器根据所述协商完成数据库描述报文反馈的帮助方数据库中除重启方路由器本端产生的平滑重启链路状态通告信息外的所有其他链路状态通告信息的步骤也存在两种具体情况，具体如下。

第一种具体情况：所述重启方路由器为数据库交互过程中的从属方(slave)，所述接收所述帮助方路由器根据所述协商完成数据库描述报文反馈的帮助方数据库中除重启方路由器本端产生的平滑重启链路状态通告信息外的所有其他链路状态通告信息的步骤包括：

接收所述帮助方路由器从所述协商完成数据库描述报文中获取本地的重启方数据库中的所有链路状态通告信息后，根据所述所有链路状态通告信息判断所述重启方数据库中是否只包含所述重启方路由器本端产生的平滑重启链路状态通告信息，并在判断结果为是的时候反馈的帮助方数据库中除所述平滑重启链路状态通告信息外的所有其他链路状态通告信息。

第二种具体情况：所述重启方路由器为数据库交互过程中的主方(master，用来控制过程的交互)，所述接收所述帮助方路由器根据所述协商完成数据库描述报文反馈的帮助方数据库中除重启方路由器本端产生的平滑重启链路状态通告信息外的所有其他链路状态通告信息的步骤包括：

接收所述帮助方路由器根据所述协商完成数据库描述报文反馈的只携带重启方路由器本端产生的所述平滑重启链路状态通告信息的帮助方数据库描述报文；

根据所述帮助方数据库描述报文向所述帮助方路由器反馈携带有本地的重启方数据库中的所有链路状态通告信息的重启方数据库描述报文；

接收所述帮助方路由器从所述重启方数据库描述报文中获取重启方数据库中的所有链路状态通告信息后，根据所述所有链路状态通告信息判断所述重启方数据库中是否只包含所述重启方路由器本端产生的平滑重启链路状态通告信息，并在判断结果为是的时候反馈的帮助方数据库中除所述平滑重启链路状态通告信息外的所有其他链路状态通告信息。

具体的，为了确保了本端重启方路由器能够接收到帮助方路由器传送的那些LSA，所述根据所述所有其他链路状态通告信息同步本地的重启方数据库的步骤包括：

根据所述所有其他链路状态通告信息中的任意一个或多个链路状态通告信息同步本地的重启方数据库；

在根据所述任意一个或多个链路状态通告信息同步本地的重启方数据库后，向所述帮助方路由器发送与该任意一个或多个链路状态通告信息相对应的接收确认信息。

实施例十

参见图10，在本发明的实施例九的基础上，本发明的实施例十中，所述根据所述所有其他链路状态通告信息同步本地的重启方数据库之后，所述数据库同步方法还包括：

步骤101：接收所述帮助方路由器发送的帮助方链路状态通告信息传送完毕的第二通知信息；

步骤102：检测本地的重启方数据库同步是否全部完成；

步骤103：在检测结果指示本地的重启方数据库同步全部完成(本端重启方路由器的邻居状态上升至FULL)时，执行结束数据库同步的操作，并根据所述第二通知信息向所述帮助方路由器发送退出平滑重启的第一通知信息。

本发明的实施例十中对重启方路由器侧的数据库同步方法进行了进一步完善，提供了本端重启方数据库同步完成后的具体结束流程，使得方案更加清楚明了，易于理解。

实施例十一

参见图11，本发明实施例十一中的数据库同步装置，应用于路由器平滑重启过程中的重启方路由器，该数据库同步装置包括：

第一发送模块111，用于向帮助方路由器发送协商完成数据库描述报文；

第一接收模块112，用于接收所述帮助方路由器根据所述协商完成数据库描述报文反馈的帮助方数据库中除重启方路由器本端产生的平滑重启链路状态通告信息外的所有其他链路状态通告信息；

同步模块113，用于根据所述所有其他链路状态通告信息同步本地的重启方数据库。

在本发明的实施例十一中，在重启方路由器侧，通过向帮助方路由器发送协商完成数据库描述报文，并接收在帮助方路由器根据协商完成数据库描述报文获知本地的重启方数据库中只包含重启方路由器本端产生的平滑重启链路状态通告信息时，反馈的帮助方数据库中除重启方路由器本端产生的平滑重启链路状态通告信息外的所有其他链路状态通告信息，然后根据所有其他链路状态通告信息同步本地的重启方数据库；而不必通过DD报文交互以本端重启方路由器发送请求的方式来间接地获取重启方数据库中缺少的LSA，可以解决现有技术中主处理器倒换后重启方数据库和帮助方数据库同步过程中存在冗余交互流程的问题，从而更快地完成重启方数据库的同步，加快双方路由器的收敛速度。

需要说明的是，重启方路由器可能为数据库交互过程中的主方(master)，也可能为数据库交互过程中的从属方(slave)，所以所述第一接收模块也存在两种具体情况，具体如下。

第一种具体情况：所述重启方路由器为数据库交互过程中的从属方(slave)，所述第一接收模块包括：

第四接收子模块，用于接收所述帮助方路由器从所述协商完成数据库描述报文中获取本地的重启方数据库中的所有链路状态通告信息后，根据所述所有链路状态通告信息判断所述重启方数据库中是否只包含所述重启方路由器本端产生的平滑重启链路状态通告信息，并在判断结果为是的时候反馈的帮助方数据库中除所述平滑重启链路状态通告信息外的所有其他链路状态通告信息。

第二种具体情况：所述重启方路由器为数据库交互过程中的主方(master，用来控制过程的交互)，所述第一接收模块包括：

第五接收子模块，用于接收所述帮助方路由器根据所述协商完成数据库描述报文反馈的只携带重启方路由器本端产生的所述平滑重启链路状态通告信息的帮助方数据库描述报文；

反馈子模块，用于根据所述帮助方数据库描述报文向所述帮助方路由器反馈携带有本地的重启方数据库中的所有链路状态通告信息的重启方数据库描述报文；

第六接收子模块，用于接收所述帮助方路由器从所述重启方数据库描述报文中获取重启方数据库中的所有链路状态通告信息后，根据所述所有链路状态通告信息判断所述重启方数据库中是否只包含所述重启方路由器本端产生的平滑重启链路状态通告信息，并在判断结果为是的时候反馈的帮助方数据库中除所述平滑重启链路状态通告信息外的所有其他链路状态通告信息。

具体的，为了确保了本端重启方路由器能够接收到帮助方路由器传送的那些LSA，所述同步模块包括：

同步子模块，用于根据所述所有其他链路状态通告信息中的任意一个或多个链路状态通告信息同步本地的重启方数据库；

第二发送子模块，用于在根据所述任意一个或多个链路状态通告信息同步本地的重启方数据库后，向所述帮助方路由器发送与该任意一个或多个链路状态通告信息相对应的接收确认信息。

在本发明的实施例十一中该数据库同步装置可以通过对现有的路由器进行改进以实现数据库同步装置在实施例十一中的功能。

实施例十二

参见图12，在本发明的实施例十一的基础上，本发明的实施例十二中，所述数据库同步装置还包括：

第三接收模块121，用于所述同步模块执行相关操作之后，接收所述帮助方路由器发送的帮助方链路状态通告信息传送完毕的第二通知信息；

第二检测模块122，用于检测本地的重启方数据库同步是否全部完成；

第二处理模块123，用于在检测结果指示本地的重启方数据库同步全部完成(本端重启方路由器的邻居状态上升至FULL)时，执行结束数据库同步的操作，并根据所述第二通知信息向所述帮助方路由器发送退出平滑重启的第一通知信息。

本发明的实施例十二中对重启方路由器侧的数据库同步装置的功能进行了进一步完善，提供了本端重启方数据库同步完成后的具体结束流程，使得方案更加清楚明了，易于理解。

在本发明的实施例十二中该数据库同步装置可以通过对现有的路由器进行改进以实现数据库同步装置在实施例十二中的功能。

实施例十三

参见图13，本发明的实施例十三中，帮助方路由器与重启方路由器之间的数据库同步方法交互流程如下：

步骤131：主备倒换后倒换路由器(重启方路由器)的数据库清空，发送平滑重启链路状态通告Graceful Restart Link State Advertisement(GR LSA主要是用来告知邻居路由器-帮助方路由器，本端重启方路由器正在平滑重启，需要邻居路由器来协助本端完成平滑重启)请求对端邻居帮忙；邻居路由器收到倒换路由器的GR helper请求后，帮助重启方路由器(此时只是在本端帮助方路由器中标记所需帮助的重启方路由器)；

步骤132：重启路由器发送完GR LSA后，开始发送HELLO报文(一种用来获取邻居关系的报文)与邻居路由器重新建立邻居关系，当本地的重启方路由器的邻居状态上升至exstart状态(开始协商数据库交互)，会进行数据库交互的协商，邻居路由器判定重启方路由器数据库中是否只含有重启方自己产生的GR LSA，由于数据库交互过程中主方(master用来控制过程的交互)和从属方(slave)的区别，需要区分帮助方路由器为master和slave这两种情况：

步骤1321：本端帮助方路由器的ROUTER ID更大(ROUTER ID用来标识一台设备)，数据库交互过程中本端帮助方路由器为Master，这种情况下，当收到对端重启方路由器发来的协商完成DD报文时(就是对端重启方路由器认可本端帮助方路由器为Mater，由本端帮助方路由器来控制交互过程)，该DD报文会携带LSA信息，此时可以通过该DD报文判断重启方数据库是否只含有重启方自己产生的GR LSA：

如果只含有重启方路由器自己产生的GR LSA(对应DD报文中只有GR LSA并且对应的M标志位为0，M标志位表示是否还有待发送的LSA描述，当M＝1表示还有，反之则表示没有)，且此时本端帮助方路由器的邻居状态上升至Exchange(数据库交互阶段，邻居状态至少为Exchange时才能向邻居发送LSA)，那么本端帮助方路由器直接将本地帮助方数据库中所有LSA(重启方产生的GR LSA除外)全部发送给重启方路由器；

为了确保重启方路由器接收到这些LSA，需要将这些LSA添加到GR重传列表中(GR重传列表表示GR数据库同步过程中特定LSA重传)，当收到重启方路由器发来的接收确认信息时，将对应的LSA从GR重传列表中删除，表明对端重启方路由器已经接收到，无需重新发送；

如果GR重传列表不为空，说明还有重启方路由器没有收到的LSA，此时需要发送不带LSA的空DD报文(M标志位为1)与重启方路由器进行交互，以阻止对端重启方路由器的邻居状态可能上升至数据库同步完成阶段FULL，而和实际还处于数据库同步相矛盾；

如果GR重传列表为空，说明重启方路由器已经接收到本端帮助方数据库中的所有LSA，此时发送M标志位为0(表明数据库摘要全部发送完毕)的不带LSA的空DD报文，向重启方传递数据库同步结束的信号，至此重启方路由器同步完成；

如果重启方数据库不止含有重启方路由器自己产生的GR LSA(重启方发来的DD报文中有GR LSA并且对应的M标志位为1)，那么帮助方路由器会将本地帮助方数据库中所有LSA以DD报文的形式发送给重启方路由器，重启方路由器会根据该DD报文中的所有LSA对自身的重启方数据库进行对比，在缺少LSA或者LSA的版本比较旧的情况下会向帮助方路由器发送请求，帮助方路由器会发送对应的LSA给重启方路由器，最终重启方路由器同步完成；

步骤1322：对端重启方路由器的ROUTER ID更大，数据库交互过程中本端帮助方路由器为Slave，这种情况下，当收到对端重启方路由器发来的协商完成DD报文时(就是本端帮助方路由器认为对端重启方路由器为Mater，由对端重启方路由器来控制交互过程)，便会认为协商完成，但是，由于只是一个不携带任何LSA信息的空DD报文，所以此时无法判断对端重启方数据库中是否只含有重启方路由器自己产生的GR LSA，需要将本地帮助方数据库中的所有LSA添加到数据库列表中以防判断出重启方路由器不止含有GR LSA情况下需要走DD报文交互的过程，接下来需要本端帮助方路由器向重启方路由器发送一个只携带重启方路由器产生的GR LSA空DD报文(其中M标志位为1，表示还有LSA没有发送完)，以触发重启方路由器发送带有LSA信息的DD报文，重启方接收到这个表示协商完成的DD报文后会发送新的携带LSA信息的DD报文，此时帮助方路由器可以通过重启方路由器发来的该DD报文判断对方重启方数据库是否只含有重启方路由器自己产生的GR LSA：

如果只含有重启方路由器自己产生的GR LSA(重启方发来的DD报文中只有GR LSA并且对应的M标志位为0)，且此时本端帮助方路由器的邻居状态上升至Exchange(数据库交互阶段，邻居状态至少为Exchange时才能向邻居发送LSA)，那么帮助方路由器直接将本地帮助方数据库中的所有LSA(重启方路由器产生的GR LSA除外)全部发送给重启方路由器，并且清空先前添加的数据库列表；

为了确保重启方路由器接收到这些LSA，需要将这些LSA添加到GR重传列表中，当收到重启方路由器发来的接收确认信息时，将对应的LSA从GR重传列表中删除，表明对端重启方路由器已经接收到，不再需要重新发送；

如果GR重传列表不为空，说明还有重启方路由器没有收到的LSA，此时需要发送不带LSA的空DD报文(M标志位为1)与重启方路由器进行交互，以阻止对端重启方路由器的邻居状态可能上升至数据库同步完成阶段FULL，而和实际还处于数据库同步相矛盾；

如果GR重传列表为空，说明重启方路由器已经接收到本端帮助方数据库中的所有LSA，此时发送M标志位为0不带LSA的空DD报文，向重启方传递数据库同步结束的信号，至此重启方路由器同步完成；

如果重启方数据库不止含有重启方路由器自己产生的GR LSA(重启方发来的DD报文中有GR LSA并且对应的M标志位为1)，那么帮助方路由器会将本地帮助方数据库中所有LSA以DD报文的形式发送给重启方路由器，重启方路由器会根据该DD报文中的所有LSA对自身的重启方数据库进行对比，在缺少LSA或者LSA的版本比较旧的情况下会向帮助方路由器发送请求，帮助方路由器将对应的LSA完整地发送给重启方路由器，最终重启方路由器同步完成；

需要说明的是，如果本端路由器根本不是重启方路由器的帮助者，则在收到重启方路由器发来表示协商完成的空DD报文时，那么直接走正常情况下DD报文交互的方式来完成数据库的同步，也就是与重启方路由器之间的数据库同步流程按照步骤13212或步骤13222执行：将本地数据库中所有LSA以DD报文形式发送给重启方路由器，重启方路由器对比重启方数据库，如果重启方路由器中缺少LSA或者LSA的版本比较旧，就会向本端路由器(不是重启方路由器的帮助者)请求对应LSA，本端路由器(不是重启方路由器的帮助者)会将对应LSA完整地发送给重启方路由器，重启方路由器根据该对应LSA完成重启方数据库的同步；

步骤133：已收到帮助方路由器发送的数据库同步结束的信号，且本地的重启路由器数据库同步完成，也就是重启方路由器的邻居状态上升至FULL(表示数据库同步完成，本端重启方路由器缺少的所有LSA已经全部获取到)，则重启方路由器自己退出GR并且通知邻居帮助方路由器也退出GR；

步骤134：邻居帮助方路由器收到重启方路由器发来的退出GR信号(重启方会发送一个字段为最大年龄Maxage的GR LSA)后，会立刻退出GR Helper。

以上所述的是本发明的优选实施方式，应当指出对于本技术领域的普通人员来说，在不脱离本发明所述原理前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (16)

1.一种数据库同步方法，应用于路由器平滑重启过程中的帮助方路由器，其特征在于，包括：

判断重启方路由器的重启方数据库中是否只包含重启方路由器自身产生的平滑重启链路状态通告信息；

若判断结果指示所述重启方数据库中只包含所述平滑重启链路状态通告信息，则将本地的帮助方数据库中除所述重启方路由器产生的平滑重启链路状态通告信息外的所有其他链路状态通告信息发送至所述重启方路由器，以使所述重启方路由器能够完成自身的重启方数据库同步。

2.如权利要求1所述的数据库同步方法，其特征在于，所述判断重启方路由器的重启方数据库中是否只包含重启方路由器自身产生的平滑重启链路状态通告信息的步骤包括：

接收所述重启方路由器发送的协商完成数据库描述报文；

根据所述协商完成数据库描述报文获取重启方数据库中的所有链路状态通告信息；

根据所述所有链路状态通告信息判断所述重启方路由器的重启方数据库中是否只包含重启方路由器自身产生的平滑重启链路状态通告信息。

3.如权利要求1所述的数据库同步方法，其特征在于，所述判断重启方路由器的重启方数据库中是否只包含重启方路由器自身产生的平滑重启链路状态通告信息的步骤包括：

接收所述重启方路由器发送的协商完成数据库描述报文，所述协商完成数据库描述报文不携带任何链路状态通告信息；

根据所述协商完成数据库描述报文向所述重启方路由器发送只携带所述重启方路由器自身产生的平滑重启链路状态通告信息的帮助方数据库描述报文；

接收所述重启方路由器根据所述帮助方数据库描述报文反馈的携带有所述重启方数据库中的所有链路状态通告信息的重启方数据库描述报文；

根据所述重启方数据库描述报文获取重启方数据库中的所有链路状态通告信息；

根据所述所有链路状态通告信息判断所述重启方路由器的重启方数据库中是否只包含重启方路由器自身产生的平滑重启链路状态通告信息。

4.如权利要求1所述的数据库同步方法，其特征在于，所述将本地的帮助方数据库中除所述重启方路由器产生的平滑重启链路状态通告信息外的所有其他链路状态通告信息发送至所述重启方路由器的步骤包括：

将所述所有其他链路状态通告信息添加至平滑重启重传列表中；

根据所述平滑重启重传列表将所述所有其他链路状态通告信息传送至所述重启路由器。

5.如权利要求4所述的数据库同步方法，其特征在于，所述根据所述平滑重启重传列表将所述所有其他链路状态通告信息传送至所述重启路由器之后，所述数据库同步方法还包括：

在收到所述重启方路由器发送的接收确认信息后，根据所述接收确认信息从所述平滑重启重传列表中删除对应的链路状态通告信息。

6.如权利要求5所述的数据库同步方法，其特征在于，所述根据所述接收确认信息从所述平滑重启重传列表中删除对应的链路状态通告信息之后，所述数据库同步方法还包括：

检测所述平滑重启重传列表中是否仍存有链路状态通告信息；

在检测结果指示所述平滑重启重传列表中仍存有链路状态通告信息时，向所述重启方路由器发送禁止指令，所述禁止指令用于禁止所述重启方路由器发送退出平滑重启的第一通知信息。

7.如权利要求6所述的数据库同步方法，其特征在于，所述数据库同步方法还包括：

在检测结果指示所述平滑重启重传列表中没有链路状态通告信息时，向所述重启方路由器发送本地的帮助方链路状态通告信息传送完毕的第二通知信息；

接收所述重启方路由器在自身的重启方数据库同步完成后，根据所述第二通知信息反馈的所述退出平滑重启的第一通知信息；

根据所述第一通知信息执行停止操作。

8.一种数据库同步装置，应用于路由器平滑重启过程中的帮助方路由器，其特征在于，包括：

判断模块，用于判断重启方路由器的重启方数据库中是否只包含重启方路由器自身产生的平滑重启链路状态通告信息；

第一处理模块，用于若判断结果指示所述重启方数据库中只包含所述平滑重启链路状态通告信息，则将本地的帮助方数据库中除所述重启方路由器产生的平滑重启链路状态通告信息外的所有其他链路状态通告信息发送至所述重启方路由器，以使所述重启方路由器能够完成自身的重启方数据库同步。

9.一种路由器，其特征在于，包括：如权利要求8所述的数据库同步装置。

10.一种数据库同步方法，应用于路由器平滑重启过程中的重启方路由器，其特征在于，包括：

向帮助方路由器发送协商完成数据库描述报文；

接收所述帮助方路由器根据所述协商完成数据库描述报文反馈的帮助方数据库中除重启方路由器本端产生的平滑重启链路状态通告信息外的所有其他链路状态通告信息；

根据所述所有其他链路状态通告信息同步本地的重启方数据库。

11.如权利要求10所述的数据库同步方法，其特征在于，所述接收所述帮助方路由器根据所述协商完成数据库描述报文反馈的帮助方数据库中除重启方路由器本端产生的平滑重启链路状态通告信息外的所有其他链路状态通告信息的步骤包括：

接收所述帮助方路由器从所述协商完成数据库描述报文中获取重启方数据库中的所有链路状态通告信息后，根据所述所有链路状态通告信息判断所述重启方数据库中是否只包含所述重启方路由器本端产生的平滑重启链路状态通告信息，并在判断结果为是的时候反馈的帮助方数据库中除所述平滑重启链路状态通告信息外的所有其他链路状态通告信息。

12.如权利要求10所述的数据库同步方法，其特征在于，所述接收所述帮助方路由器根据所述协商完成数据库描述报文反馈的帮助方数据库中除重启方路由器本端产生的平滑重启链路状态通告信息外的所有其他链路状态通告信息的步骤包括：

接收所述帮助方路由器根据所述协商完成数据库描述报文反馈的只携带重启方路由器本端产生的所述平滑重启链路状态通告信息的帮助方数据库描述报文；

根据所述帮助方数据库描述报文向所述帮助方路由器反馈携带有本地的重启方数据库中的所有链路状态通告信息的重启方数据库描述报文；

接收所述帮助方路由器从所述重启方数据库描述报文中获取重启方数据库中的所有链路状态通告信息后，根据所述所有链路状态通告信息判断所述重启方数据库中是否只包含所述重启方路由器本端产生的平滑重启链路状态通告信息，并在判断结果为是的时候反馈的帮助方数据库中除所述平滑重启链路状态通告信息外的所有其他链路状态通告信息。

13.如权利要求10所述的数据库同步方法，其特征在于，所述根据所述所有其他链路状态通告信息同步本地的重启方数据库的步骤包括：

根据所述所有其他链路状态通告信息中的任意一个或多个链路状态通告信息同步本地的重启方数据库；

在根据所述任意一个或多个链路状态通告信息同步本地的重启方数据库后，向所述帮助方路由器发送与该任意一个或多个链路状态通告信息相对应的接收确认信息。

14.如权利要求10所述的数据库同步方法，其特征在于，所述根据所述所有其他链路状态通告信息同步本地的重启方数据库之后，所述数据库同步方法还包括：

接收所述帮助方路由器发送的帮助方链路状态通告信息传送完毕的第二通知信息；

检测本地的重启方数据库同步是否全部完成；

在检测结果指示本地的重启方数据库同步全部完成时，执行结束数据库同步的操作，并根据所述第二通知信息向所述帮助方路由器发送退出平滑重启的第一通知信息。

15.一种数据库同步装置，应用于路由器平滑重启过程中的重启方路由器，其特征在于，包括：

第一发送模块，用于向帮助方路由器发送协商完成数据库描述报文；

第一接收模块，用于接收所述帮助方路由器根据所述协商完成数据库描述报文反馈的帮助方数据库中除重启方路由器本端产生的平滑重启链路状态通告信息外的所有其他链路状态通告信息；

同步模块，用于根据所述所有其他链路状态通告信息同步本地的重启方数据库。

16.一种路由器，其特征在于，包括：如权利要求15所述的数据库同步装置。

Images