CN109067647B - 路由信息维护方法及装置 - Google Patents

Abstract

本公开涉及一种路由信息维护方法及装置，包括：获取第三网络设备的链路信息；根据第三网络设备的链路信息、第一网络设备的链路信息及DR设备的链路信息，生成携带虚拟DR设备标识的第一链路信息；接收第二网络设备发送的第二链路信息；在第一链路信息与第二链路信息不一致时，根据第二链路信息中包括的邻居网络设备信息更新第一链路信息的邻居网络设备信息；将更新后的第一链路信息在第一网络系统中进行广播。本公开实施例提供的路由信息维护发方法及装置能够减少DR设备维护路由信息的压力，并且能够实现网络系统合并时的平滑过渡，减少网络合并对网络的影响。

Description

路由信息维护方法及装置

技术领域

本公开涉及通信技术领域，尤其涉及一种路由信息维护方法及装置。

背景技术

OSPF(Open Shortest Path First，开放最短路径优先)是IETF(InternetEngineering Task Force，互联网工程任务组)组织开发的一个基于链路状态的内部网关协议。

在广播网和NBMA网络中，任意两台路由器之间都要交换路由信息，为了节约带宽资源，OSPF中提出了DR(Designated Router，指定路由器)的概念，在网络中的所有路由器中选举出一个路由器作为DR设备，由DR设备收集所有路由器的路由信息，并将网络中的路由信息广播至所有路由器中。

但是，DR设备收集路由信息并广播路由信息至所有路由器的过程中，DR设备的压力较大，并且在两个网络进行合并时，会出现两个DR设备的情形。在该情形下，需要进行DR设备的重新选举过程，而DR设备重选举之后，新的DR设备需要与网络中的路由器重新建立邻接关系和邻居关系，耗时长，对网络影响很大。

发明内容

有鉴于此，本公开提出了一种路由信息维护方法及装置，能够减少DR设备维护路由信息的压力，并且能够实现网络系统合并时的平滑过渡，减少网络合并对网络的影响。

根据本公开的一方面，提供了一种路由信息维护方法，所述方法包括：

获取所述第三网络设备的链路信息；

根据所述第三网络设备的链路信息、所述第一网络设备的链路信息及所述DR设备的链路信息，生成携带虚拟DR设备标识的第一链路信息；

接收所述第二网络设备发送的第二链路信息，其中，所述第二链路信息为所述第二网络设备根据接收的所述第四网络设备的链路信息、所述第二网络设备的链路信息及所述DR设备的链路信息，生成的携带所述虚拟DR设备标识的链路信息；

在所述第一链路信息与所述第二链路信息不一致时，根据所述第二链路信息中包括的邻居网络设备信息更新所述第一链路信息的邻居网络设备信息；

将更新后的所述第一链路信息在所述第一网络系统中进行广播。

在一种可能的实现方式中，在接收第二网络设备发送的第二链路信息之前，所述方法还包括：

将所述DR设备的所述第一链路信息在所述第一网络系统中进行广播，

其中，所述第一链路信息中的DR设备信息为所述DR设备地址信息，所述第一链路信息中包括虚拟DR设备标识。

在一种可能的实现方式中，所述方法还包括：

广播所述DR设备的第一招呼hello报文，所述第一hello报文包括虚拟DR设备标识，所述第一hello报文中的DR设备信息为所述DR设备地址信息，所述第一hello报文中的邻居网络设备信息的首位为所述第一网络设备的地址信息。

在一种可能的实现方式中，所述方法还包括：

根据更新前的所述第一链路信息的邻居网络设备信息和更新后的所述第一链路信息的邻居网络设备信息确定第一邻居网络设备信息；

其中，更新后的所述第一链路信息的邻居网络设备信息中包括所述第一邻居网络设备，更新前的所述第一链路信息的邻居网络设备信息中不包括所述第一邻居网络设备信息；

将所述第一邻居网络设备信息的邻接状态设置为伪完全连接full状态。

在一种可能的实现方式中，所述方法还包括：

若在阈值时间未接收到所述第二网络设备发送的所述DR设备的第二hello报文，则将所述第一邻居网络设备信息的邻接状态设置为完全连接full状态。

在一种可能的实现方式中，在所述第一网络设备加入所述DR设备之前，所述第一网络设备为第二网络系统中的网络设备，所述第一网络设备配置有备份指定路由器BDR设备地址信息，作为对外的BDR设备中的网络设备，所述方法还包括：

接收地址更新指令，所述地址更新指令中包括第一网络系统的所述DR设备地址信息；

根据所述地址更新指令，将所述BDR设备地址信息更新为所述第一网络系统的DR设备地址信息；

建立所述BDR设备与所述第二网络系统中的网络设备的邻接关系；

将所述BDR设备切换为所述第二网络系统的DR设备。

根据本公开的另一方面，提供了一种路由信息维护装置，所述装置包括：

获取模块，用于获取所述第三网络设备的链路信息；

生成模块，用于根据所述第三网络设备的链路信息、所述第一网络设备的链路信息及所述DR设备的链路信息，生成携带虚拟DR设备标识的第一链路信息；

第一接收模块，用于接收所述第二网络设备发送的第二链路信息，其中，所述第二链路信息为所述第二网络设备根据接收的所述第四网络设备的链路信息、所述第二网络设备的链路信息及所述DR设备的链路信息，生成的携带所述虚拟DR设备标识的链路信息；

第一更新模块，用于在所述第一链路信息与所述第二链路信息不一致时，根据所述第二链路信息中包括的邻居网络设备信息更新所述第一链路信息的邻居网络设备信息；

第一广播模块，用于将更新后的所述第一链路信息在所述第一网络系统中进行广播。

在一种可能的实现方式中，所述装置还包括：

第二广播模块，用于将所述DR设备的所述第一链路信息在所述第一网络系统中进行广播，

其中，所述第一链路信息中的DR设备信息为所述DR设备地址信息，所述第一链路信息中包括虚拟DR设备标识。

在一种可能的实现方式中，所述装置还包括：

第三广播模块，用于广播所述DR设备的第一招呼hello报文，所述第一hello报文包括虚拟DR设备标识，所述第一hello报文中的DR设备信息为所述DR设备地址信息，所述第一hello报文中的邻居网络设备信息的首位为所述第一网络设备的地址信息。

在一种可能的实现方式中，所述装置还包括：

确定模块，用于根据更新前的所述第一链路信息的邻居网络设备信息和更新后的所述第一链路信息的邻居网络设备信息确定第一邻居网络设备信息；

其中，更新后的所述第一链路信息的邻居网络设备信息中包括所述第一邻居网络设备，更新前的所述第一链路信息的邻居网络设备信息中不包括所述第一邻居网络设备信息；

第一设置模块，用于将所述第一邻居网络设备信息的邻接状态设置为伪完全连接full状态。

在一种可能的实现方式中，所述装置还包括：

第二设置模块，用于若在阈值时间未接收到所述第二网络设备发送的所述DR设备的第二hello报文，则将所述第一邻居网络设备信息的邻接状态设置为完全连接full状态。

在一种可能的实现方式中，在所述第一网络设备加入所述DR设备之前，所述第一网络设备为第二网络系统中的网络设备，所述第一网络设备配置有备份指定路由器BDR设备地址信息，作为对外的BDR设备中的网络设备，所述装置还包括：

第二接收模块，用于接收地址更新指令，所述地址更新指令中包括第一网络系统的所述DR设备地址信息；

第二更新模块，用于根据所述地址更新指令，将所述BDR设备地址信息更新为所述第一网络系统的DR设备地址信息；

建立模块，用于建立所述BDR设备与所述第二网络系统中的网络设备的邻接关系；

切换模块，用于将所述BDR设备切换为所述第二网络系统的DR设备。

这样，第一网络设备可以获取第三网络设备的链路信息，并根据获取的第三网络设备的链路信息，第一网络设备的链路信息及DR设备的链路信息生成DR设备的第一链路信息。第一网络设备接收第二网络设备发送的第二链路信息，并可以根据第二链路信息更新第一链路信息，并将更新后的第一链路信息在第一网络系统内广播，以使得第一网络系统内各网络设备的信息同步。

相对于相关技术中，通过一个DR设备维护所有网络设备的路由信息，造成的DR设备压力过大的问题，本公开实施例提供的路由信息维护方法及装置通过作为DR设备的多个网络设备共同维护第一网络系统内网络设备的路由信息，包括：通过第一网络设备维护第三网络设备的路由信息，通过第二网络设备维护第四网络设备的路由信息。这样一来，作为DR设备的第一网络设备与第二网络设备可以相互实现负载分担，减少了单个DR设备维护路由信息的压力，并且能够实现网络系统合并时的平滑过渡，减少网络合并对网络的影响。

根据下面参考附图对示例性实施例的详细说明，本公开的其它特征及方面将变得清楚。

附图说明

包含在说明书中并且构成说明书的一部分的附图与说明书一起示出了本公开的示例性实施例、特征和方面，并且用于解释本公开的原理。

图1示出了本公开实施例第一网络系统的结构示意图；

图2示出根据本公开一实施例的一种路由信息维护方法的流程图；

图3示出根据本公开一实施例的一种路由信息维护方法的流程图；

图4示出根据本公开一实施例的一种路由信息维护方法的流程图；

图5示出了本公开实施例第一网络系统的结构示意图；

图6示出根据本公开一实施例的一种路由信息维护方法的流程图；

图7示出根据本公开一实施例的一种路由信息维护装置的结构示意图；

图8示出根据本公开一实施例的一种路由信息维护装置的结构示意图；

图9是根据一示例性实施例示出的一种路由信息维护装置的硬件结构框图。

具体实施方式

以下将参考附图详细说明本公开的各种示例性实施例、特征和方面。附图中相同的附图标记表示功能相同或相似的元件。尽管在附图中示出了实施例的各种方面，但是除非特别指出，不必按比例绘制附图。

在这里专用的词“示例性”意为“用作例子、实施例或说明性”。这里作为“示例性”所说明的任何实施例不必解释为优于或好于其它实施例。

另外，为了更好的说明本公开，在下文的具体实施方式中给出了众多的具体细节。本领域技术人员应当理解，没有某些具体细节，本公开同样可以实施。在一些实例中，对于本领域技术人员熟知的方法、手段、元件和电路未作详细描述，以便于凸显本公开的主旨。

图1示出了本公开实施例第一网络系统的结构示意图。

在一个示例中，参照图1，第一网络系统中包括路由器A(IP地址为：10.1.1.1，路由器ID为：1.1.1.1)、路由器E(IP地址为：10.1.1.5，路由器ID为：2.2.2.2)，路由器B(IP地址为：10.1.1.2，路由器ID为：3.3.3.3)和路由器C(IP地址为：10.1.1.3，路由器ID为：4.4.4.4)，以及路由器D(IP地址为：10.1.1.4，路由器ID为：5.5.5.5)。其中路由器A作为DR设备，通过一类lsa收集第一网络系统内各路由器的路由信息，并根据收集的一类lsa生成二类lsa。路由器A可以在第一网络系统内广播上述二类lsa，以将第一网络系统内的路由信息同步至各路由器。

但是由路由器A维护第一网络系统内的所有路由器的路由信息，对于路由器A而言，压力很大。

为解决上述问题，本公开提出一种路由信息维护方法。

图2示出根据本公开一实施例的一种路由信息维护方法的流程图，该方法可以应用于第一网络设备，其中，第一网络系统中确定两个或者两个以上的网络设备，该两个或者两个以上的网络设备可以配置相同的指定路由器DR设备地址信息，以构成对外的DR设备，所述两个或者两个以上的网络设备可以包括第一网络设备和第二网络设备，所述第一网络系统还可以包括第三网络设备和第四网络设备，其中，第一网络设备可以与第三网络设备建立邻接关系，第二网络设备可以与第四网络设备建立邻接关系。如图2所示，该方法可以包括：

步骤201、获取所述第三网络设备的链路信息。

第一网络系统中包括第一网络设备、第二网络设备、第三网络设备和第四网络设备。其中，可以在第一网络设备和第二网络设备上分别配置DR设备的IP地址和路由器ID，使得第一网络设备与第二网络设备可以作为第一网络系统中对外的DR设备，维护和监听第一网络系统中的网络设备的路由。

上述链路信息可以为包括网络设备路由信息的链路信息，例如：上述链路信息可以为一类链路状态广播lsa。

举例来说，配置第一网络设备监听IP地址在第一网段内的网络设备发送的一类lsa，即第一网络设备可以与第一网段内的网络设备(第三网络设备)建立邻接关系；配置第二网络设备监听IP地址在第二网段内的网络设备发送的一类lsa，即第二网络设备可以与第二网段内的网络设备(第四网络设备)建立邻接关系。

举例来说，第一网络设备及第二网络设备作为对外的DR设备所发送的hello报文中的DR设备信息均为DR设备地址信息，故第一网络系统中的网络设备均可以与DR设备地址信息表征的DR设备(以下简称DR设备)建立邻接关系，也即第一网络系统中的网络设备均向DR设备发送包含路由信息的链路信息(本公开中链路信息以一类lsa为例)。第三网络设备位于第一网段内，因此第一网络设备可以接收第三网络设备发送的一类lsa，以获取第三网络设备的一类lsa，而第二网络设备可以丢弃第三网络设备的一类lsa。同理，第四网络设备位于第二网段内，因此第二网络设备可以接收第四网络设备发送的一类lsa，以获取第四网络设备的一类lsa，而第一网络设备可以丢弃第四网络设备的一类lsa。

需要说明的是，上述由第一网络设备和第二网络设备构成对外的DR设备仅作为本公开实施例中构成DR设备的一种示例，实际上，DR设备中可以仅包括一个网络设备，或者DR设备中可以包括三个或者三个以上网络设备，本公开实施例对DR设备中的网络设备的数量不作具体限制，本公开实施例中以DR设备包括第一网络设备及第二网络设备为例对本公开实施例加以说明。

以图1所示示例为例，第一网络设备为路由器A、第二网络设备为路由器E，第三网络设备包括路由器B和路由器C，第四网络设备包括路由器D。

在路由器A和路由器E上配置DR设备的IP地址(10.1.1.254)和DR设备组的路由器ID(6.6.6.6)，并配置路由器A作为DR设备监听路由器B和路由器C的路由信息，配置路由器E作为DR设备监听路由器D的路由信息。路由器B、路由器C及路由器D分别与DR设备建立邻接关系，并分别向DR设备发送一类lsa。由路由器A接收路由器B及路由器C的一类lsa，由路由器E接收路由器D的一类lsa。

需要说明的是，第一网络系统内可以配置构成对外的备份指定路由器BDR设备，该BDR设备的配置过程可以参照上述DR设备的配置过程，本公开在此不再赘述。

步骤202、根据所述第三网络设备的链路信息、第一网络设备的链路信息及DR设备的链路信息生成携带虚拟DR设备标识的第一链路信息。

上述第一链路信息中可以包括第一网络设备上配置的DR设备的邻居网络设备的路由信息，例如：上述第一链路信息可以为第一网络设备作为DR设备发送的二类lsa。

第一网络获取第三网络设备的链路信息后，可以根据第三网络设备的链路信息、第一网络设备的链路信息及DR设备的链路信息生成DR设备的第一链路信息，该第一链路信息中的DR设备信息为DR设备地址信息，该第一链路信息中的邻居网络设备信息包括：第三网络设备地址信息、第一网络设备地址信息、及DR设备地址信息。

其中，上述第一链路信息中可以包括虚拟DR设备标识，用于标识该第一链路信息为作为DR设备中的网络设备发送的链路信息。

仍以图1所示的示例为例，路由器A获取路由器B和路由器C的一类lsa(链路信息)后，路由器A本地维护的一类lsa可以包括：路由器A的一类lsa、路由器B的一类lsa、路由器C的一类lsa、及DR设备组的一类lsa。

路由器A可以根据路由器A的一类lsa、路由器B的一类lsa、路由器C的一类lsa、及DR设备的一类lsa生成DR设备的第一二类lsa。其中DR设备组的第一二类lsa中的邻居网络设备信息包括：路由器A地址信息、路由器B地址信息、路由器C地址信息、及DR设备地址信息。

步骤203、接收所述第二网络设备发送的第二链路信息，其中，所述第二链路信息为所述第二网络设备根据接收的第四网络设备的链路信息、所述第二网络设备的链路信息及DR设备的链路信息生成的携带所述虚拟DR设备标识的链路信息。

第二网络设备获取位于第二网段内的第四网络设备的链路信息后，可以根据第四网络设备的链路信息、第二网络设备的链路信息及DR设备的链路信息生成第二链路信息，该第二链路信息的邻居网络设备信息可以包括：第二网络设备地址信息、第四网络设备地址信息及DR设备地址信息。第二网络设备可以在生成第二链路信息后，将第二链路信息在第一网络系统内进行广播。

图3示出根据本公开一实施例的一种路由信息维护方法的流程图。

在一种可能的实现方式中，参照图3，上述步骤203、接收所述第二网络设备发送的第二链路信息，可以包括以下步骤：

步骤2031、接收链路信息；

步骤2032、在所述链路信息中包括虚拟DR设备标识时，确定所述链路信息为所述第二网络设备发送的第二链路信息。

第一网络设备可以接收第一网络系统内的网络设备发送的链路信息，并识别链路信息中是否具有虚拟DR设备标识。在链路信息中包括虚拟DR设备标识时，第一网络设备可以确定该链路信息为作为DR设备的第二网络设备发送的DR设备的第二链路信息。这样一来，尽管第二网络设备并不在第一网络设备监听的网段内，第一网络设备仍可以接收该第二网络设备发送的第二链路信息，并根据该第二链路信息执行对应操作。

步骤204、在所述DR设备组的第一链路信息与所述第二链路信息不一致时，根据所述第二链路信息中包括的邻居网络设备信息更新所述第一链路信息的邻居网络设备信息。

在第一网络设备生成的DR设备的第一链路信息包括的邻居网络设备信息，与接收的DR设备的第二链路信息包括的邻居网络设备信息不一致时，第一网络设备可以将包括在第二链路信息的邻居网络设备信息中，但不包括在第一链路信息的邻居网络设备信息中的第一邻居网络设备信息，添加至第一链路信息的邻居网络设备信息中，以完成与第二网络设备的信息同步。

仍以上述图1所示示例为例，路由器A作为DR设备生成的DR设备的第一二类lsa中包括的邻居网络设备信息包括：路由器A地址信息、路由器B地址信息、路由器C地址信息、及DR设备地址信息。路由器A接收的路由器E发送的DR设备的第二二类lsa的邻居网络设备信息包括：路由器E地址信息、路由器D地址信息及DR设备地址信息。则路由器A可以将路由器E地址信息、路由器D地址信息添加至第一二类lsa中，此时DR设备的第一二类lsa中包括的邻居网络设备信息可以包括：路由器A地址信息、路由器B地址信息、路由器C地址信息、路由器E地址信息、路由器D地址信息及DR设备地址信息。

步骤205、将更新后的所述第一链路信息在第一网络系统中进行广播。

第一网络设备可以在根据第二链路信息完成DR设备的第一链路信息的更新后，将更新后的第一链路信息在第一网络系统中进行广播，使得第一网络系统中的网络设备可以在接收到该第一链路信息后，根据该第一链路信息完成与第一网络设备的信息同步。

仍以上述图1所示示例为例，路由器A将更新后的第一二类lsa在第一网络设备内广播，路由器B、路由器C、路由器D、路由器E均可以接收该第一二类lsa。路由器B、路由器C、路由器D、路由器E接收该第一二类lsa后，可以根据该第一二类lsa更新邻居网络设备信息，更新后路由器A、路由器B、路由器C、路由器D、路由器E的邻居网络设备信息均可以包括：路由器A地址信息、路由器B地址信息、路由器C地址信息、路由器D地址信息、路由器E地址信息、及DR设备地址信息，此时第一网络系统内各个路由器维护了相同的lsa信息。

在一种可能的实现方式中，若存在即将合并至第一网络系统内的第二网络系统，则可以配置第二网络系统的DR设备地址信息与第一网络系统的DR设备地址信息一致，这样当第二网络系统合并至第一网络系统中时，第二网络系统中的DR设备即已合并至第一网络系统的DR设备中，第一网络系统中的作为DR设备的网络设备与第二网络系统中作为DR设备的网络设备通过交互二类lsa完成信息同步即可，无需重新进行DR设备的选举操作，也无需重新建立DR设备与网络设备的邻接关系，对网络影响较小。

这样，第一网络设备可以获取第三网络设备的链路信息，并根据获取的第三网络设备的链路信息，第一网络设备的链路信息及DR设备的链路信息生成携带虚拟DR设备标识的第一链路信息。第一网络设备接收第二网络设备发送的第二链路信息，并可以根据第二链路信息更新第一链路信息，并将更新后的第一链路信息在第一网络系统内广播，以使得第一网络系统内各网络设备的信息同步。

相对于相关技术中，通过一个DR设备维护所有网络设备的路由信息，造成的DR设备压力过大的问题，本公开实施例提供的路由信息维护方法通过作为DR设备的多个网络设备共同维护第一网络系统内网络设备的路由信息，包括：通过第一网络设备维护第三网络设备的路由信息，通过第二网络设备维护第四网络设备的路由信息。这样一来，作为DR设备的第一网络设备与第二网络设备可以相互实现负载分担，减少了单个DR设备维护路由信息的压力，并且能够实现网络系统合并时的平滑过渡，减少网络合并对网络的影响。

在一种可能的实现方式中，上述方法还可以包括：

将所述DR设备的第一链路信息在所述第一网络系统中进行广播，其中，所述第一链路信息中的DR设备信息为所述DR设备地址信息，所述第一链路信息中包括虚拟DR设备标识。

第一网络设备在根据第三网络设备的链路信息、第一网络设备的链路信息及DR设备的链路信息生成DR设备的第一链路信息后，可以将该第一链路信息在第一网络系统中进行广播，以将第一网络设备维护的路由信息同步至第一网络系统中的网络设备。第一网络系统中的网络设备接收该第一链路信息后，可以根据该第一链路信息中的DR设备信息确定该第一链路信息为DR设备广播的链路信息(二类lsa)，并可以根据该第一链路信息更新邻居网络设备信息，以与DR设备信息同步，以供后续进行路由计算。

举例来说，第二网络设备接收第一链路信息后，可以根据第一链路信息携带的虚拟DR设备标识确定该第一链路信息为第一网络设备发送的DR设备的链路信息，因此第二网络设备可以在已生成的DR设备的第二链路信息(第二网络设备可以根据第二网络设备的链路信息、第四网络设备的链路信息及DR设备的链路信息生成的DR设备的第二链路信息)包括的邻居网络设备信息，与接收的第一链路信息包括的邻居网络设备信息不一致时，将包括在第一链路信息的邻居网络设备信息中，但不包括在第二链路信息的邻居网络设备信息中的邻居网络设备信息，添加至第二链路信息的邻居网络设备信息中，以完成与第一网络设备的信息同步。

仍以图1所示的示例为例，路由器A根据路由器A的一类lsa、路由器B的一类lsa、路由器C的一类lsa及DR设备的一类lsa生成DR设备的第一二类lsa(邻居网络设备信息包括：路由器A地址信息、路由器B地址信息、路由器C地址信息及DR设备地址信息)后，第一网络设备可以将该第一二类lsa在第一网络系统中广播。路由器A、路由器B、路由器C接收该第一二类lsa后，可以更新邻居网络设备信息为：路由器A地址信息、路由器B地址信息、路由器C地址信息及DR设备组地址信息。路由器D接收上述第一二类lsa后，可以更新邻居网络设备信息为：路由器A地址信息、路由器B地址信息、路由器C地址信息、路由器D地址信息及DR设备地址信息。

若此时路由器E已根据路由器D的一类lsa、路由器E的一类lsa和DR设备的一类lsa生成DR设备的第二二类lsa，则路由器E可以更新DR设备的第二二类lsa，此时第二二类lsa的邻居网络设备信息可以包括：路由器A地址信息、路由器B地址信息、路由器C地址信息、路由器D地址信息、路由器E地址信息及DR设备地址信息。

在路由器A接收到路由器E广播的第二二类lsa后(路由器E在根据路由器D的一类lsa、路由器E的一类lsa和DR设备的一类lsa生成DR设备的第二二类lsa后，可以在第一网络系统内广播该第二二类lsa)，路由器A可以根据该第二二类lsa更新第一二类lsa，并可以将更新后的第一二类lsa在第一网络系统中进行广播，如此，第一网络系统中各个网络设备的邻居网络设备信息均可以包括：路由器A地址信息、路由器B地址信息、路由器C地址信息、路由器D地址信息、路由器E地址信息及DR设备地址信息。

这样一来，第一网络设备可以在生成DR设备的第一二类lsa后，将该第一二类lsa在第一网络系统内进行广播，以使得接收该第一二类lsa的网络设备及第二网络设备可以同步第一网络设备维护的路由信息。

在一种可能的实现方式中，上述方法还可以包括：

广播DR设备的第一招呼hello报文，所述第一hello报文包括虚拟DR设备标识，所述第一hello报文中的DR设备信息为DR设备地址信息，所述第一hello报文中的邻居网络设备信息的首位为所述第一网络设备的地址信息。

第一网络设备可以周期性广播第一hello报文，该第一hello报文中的DR设备信息为DR设备地址信息，以使得接收该第一hello报文的网络设备可以建立与DR设备的邻接关系。该第一hello报文中可以包括虚拟DR设备标识，该虚拟DR设备标识可以用于标识该第一hello报文为作为DR设备的网络设备发送的hello报文。该第一hello报文中邻居网络设备信息的首位为第一网络设备的地址信息，可以用于表示发送该第一hello报文的网络设备为作为DR设备的第一网络设备，能够使得第一网络系统中的网络设备得到第一网络设备的地址信息，并且能够使得第一网络系统中的BDR设备可以与第一网络设备建立邻接关系。

第一网络系统中的DR Other网络设备接收该第一hello报文后，可以确定该第一hello报文为DR设备发送的hello报文，进而可以根据第一hello报文确定与DR设备的邻接有效。第二网络设备接收该第一hello报文后，可以确定该第一hello报文为DR设备发送的hello报文，并通过第一hello报文中邻居网络设备信息的首位确定该第一hello报文为作为DR设备的第一网络设备发送的报文，因此，第二网络设备可以根据该第一hello报文确定第一网络设备作为DR设备仍然有效。

图4示出根据本公开一实施例的一种路由信息维护方法的流程图。

在一种可能的实现方式中，参照图4，上述方法还可以包括：

步骤206、根据更新前的所述第一链路信息的邻居网络设备信息和更新后的所述第一链路信息的邻居网络设备信息确定第一邻居网络设备信息；

其中，更新后的所述第一链路信息的邻居网络设备信息中包括所述第一邻居网络设备，更新前的所述第一链路信息的邻居网络设备信息中不包括所述第一邻居网络设备信息。

第一网络设备可以确定包括在更新后的第一链路信息的邻居网络设备信息中，但不包括在更新前的第一链路信息的邻居网络设备中的邻居网络设备信息为第一邻居网络设备信息。

步骤207、将所述第一邻居网络设备信息的邻接状态设置为伪完全连接full状态。

举例来说，第一网络设备在接收到第二网络设备发送的第二链路信息后，可以根据该第二链路信息更新第一链路信息，并可以向第二网络设备发送针对该第二链路信息的第一回应信息。第二网络设备接收到上述第一回应信息后，可以向第一网络设备发送第二回应信息。第一网络设备接收上述第二回应信息后，可以将第一邻居网络设备信息的邻接状态设置为伪完全连接full状态，该伪连接full状态可以用于表示第一网络设备与第一邻居网络设备信息表征的邻居网络设备之间建立了邻接关系，但是第一网络设备并不维护第一邻居网络设备的路由信息，也即第一网络设备侧具有伪连接full状态的邻居网络设备的路由信息由第二网络设备进行维护。同理，第二网络设备侧具有伪连接full状态的邻居网络设备的路由信息由第一网络设备进行维护。

第一网络设备可以将邻居网络设备中除第一邻居网络设备外的邻居网络设备设置为完全连接full状态，该完全连接full状态可以用于表示第一网络设备与该邻居网络设备建立邻接关系，且由第一网络设备维护该邻居网络设备的路由信息。

仍以上述图1所示示例为例，更新前的第一链路信息的邻居网络设备信息可以包括：路由器A地址信息、路由器B地址信息、路由器C地址信息、及DR设备地址信息，更新后的第一链路信息的邻居网络设备信息可以包括：路由器A地址信息、路由器B地址信息、路由器C地址信息、路由器D地址信息、路由器E地址信息及DR设备地址信息，则第一邻居网络设备信息可以包括：路由器D地址信息和路由器E地址信息。路由器A可以将路由器D地址信息和路由器E地址信息的邻接状态设置为伪full状态，将路由器A地址信息、路由器B地址信息、路由器C地址信息、及DR设备地址信息的邻接状态设置为full状态。

在一种可能的实现方式中，上述方法还可以包括：

若在阈值时间未接收到所述第二网络设备发送的DR设备的第二hello报文，则将所述第一邻居网络设备信息的邻接状态设置为完全连接full状态。

第一网络设备与第二网络设备可以周期性对外发送DR设备的hello报文(其中，第一网络设备发送DR设备的第一hello报文，该第一hello报文中邻居网络设备信息的首位为第一网络设备的地址信息，第二网络设备发送DR设备的第二hello报文，该第二hello报文中邻居网络设备信息的首位为第二网络设备的地址信息)。

上述阈值时间为预设的时间值。第一网络设备若在阈值时间内未接收到第二网络设备发送的第二hello报文，可以确定第二网络设备作为DR设备已失效(网络连接断开，或者网络接口失效)，则第一网络设备可以接管第二网络设备维护的网络设备，将具有伪full状态的网络设备的邻接状态设置为full状态，以维护该网络设备的路由信息。由于第一网络设备及第二网络设备均是作为DR设备对外发送hello报文，因此，第一网络系统中的DROther网络设备无论接收第一网络设备发送的第一hello报文，还是接收第二网络设备发送的第二hello报文，均认为是DR设备发送的hello报文，故第一网络设备接管第二网络设备维护的网络设备，对第一网络系统中的DR Other网络设备无影响，无需与第一网络系统中的DR Other网络设备重新建立邻接关系。

仍以图1所示的示例为例，路由器A维护路由器B和路由器C的路由信息，路由器E维护路由器D的路由信息，若路由器A在阈值时间未接收到路由器E发送的第二hello报文，则路由器A可以认为路由器E作为DR设备已失效。路由器A可以将具有伪full状态的路由器D地址信息和路由器E地址信息的邻接状态更新为full状态，从而开始维护路由器D和路由器E上报的路由信息。

需要说明的是，当第一网络设备作为DR设备也失效(作为DR设备的所有网络设备均失效)之后，可以由第一网络系统中作为BDR设备的网络设备接管网络，该接管过程可以参照相关技术中DR设备失效，由BDR设备接管网络的过程，本公开实施例在此不再赘述。

图5示出了本公开实施例第一网络系统的结构示意图。

在一种可能的实现方式中，在所述第一网络设备加入所述DR设备之前，所述第一网络设备为第二网络系统中的网络设备，所述第一网络设备配置有备份指定路由器BDR设备地址信息，作为对外的BDR设备中的网络设备。

例如：参照图5，在第二网络系统合并至第一网络系统之前，第一网络系统中包括路由器E和路由器D，其中，路由器E上配置有DR设备地址信息(DR设备的IP地址(10.1.1.254)和DR设备的路由器ID(6.6.6.6))，路由器E作为DR设备维护路由器D的路由信息。第二网络系统包括路由A、路由器B和路由器C，其中路由器B作为DR设备，路由器A作为BDR设备。BDR设备的配置过程与上述DR设备的配置过程相类似，具体参照DR设备的配置即可，本公开实施例对此不再赘述。

图6示出根据本公开一实施例的一种路由信息维护方法的流程图。

参照图6，在将第二网络系统合并至第一网络系统之前，上述方法还可以包括：

步骤208、接收地址更新指令，所述地址更新指令中包括第一网络系统的DR设备地址信息。

举例来说，在将第二网络系统与第一网络系统合并之前，用户可以通过客户端或者命令行向第一网络设备发送地址更新指令，该地址更新指令中可以包括第一网络系统中DR设备地址信息。

以图5所示示例为例，路由器A接收地址更新指令，该地址更新指令中可以包括第一网络系统的DR设备地址信息：DR设备的IP地址(10.1.1.254)和DR设备的路由器ID(6.6.6.6)。

步骤209、根据所述地址更新指令，将所述BDR设备地址信息更新为所述第一网络系统的DR设备地址信息。

第一网络设备可以将配置的BDR设备地址信息更新为第一网络系统的DR设备地址信息。

举例来说，在路由器A上配置有BDR设备地址信息，该BDR设备地址信息包括：IP地址为：10.1.1.255，路由器ID为:7.7.7.7。路由器A可以响应上述地址更新指令，将BDR设备的IP地址更新为：10.1.1.254，BDR设备的路由器ID更新为：6.6.6.6。

步骤210、建立所述BDR设备与所述第二网络系统中的网络设备的邻接关系。

BDR设备与第二网络系统中的网络设备建立有邻接关系，在BDR设备的地址更新后，第一网络设备作为BDR设备需要重新建立与第二网络系统中的各网络设备的邻接关系。由于第二网络系统中的路由信息由第二网络系统中的DR设备维护，因此第一网络设备作为BDR设备与各网络设备重新建立邻接关系的过程，并不会对第二网络系统造成影响。

步骤211、将所述BDR设备切换为所述第二网络系统的DR设备。

在第一网络设备重新建立BDR设备与第二网络系统中的各个网络设备的邻接关系后，可以进行切换操作，将BDR设备切换作为第二网络系统中的DR设备。

举例来说，用户可以手动配置DR设备失效(例如：关闭DR设备的网络接口等操作)，这样一来，在阈值时间内，第一网络设备没有接收到DR设备发送的hello报文，因此第一网络设备可以将BDR设备转换为DR设备。此时，第二网络设备中的DR设备地址信息与第一网络系统中的DR设备地址信息相同。

以图5所示的示例为例，路由器A可以在根据地址更新指令，将BDR设备的IP地址更新为：10.1.1.254，BDR设备的路由器ID更新为：6.6.6.6后，重新建立BDR设备与路由器A、路由器B和路由器C之间的邻接关系。若在阈值时间内路由器A未接收到路由器B发送的hello报文，则路由器A可以将BDR设备切换为DR设备，也即此时第二网络系统内的DR设备地址信息包括：IP地址为：10.1.1.254，路由器ID为：6.6.6.6。

此时将第二网络系统合并至第一网络系统，合并后配置有DR设备地址信息网络设备包括：路由器A和路由器E，其中路由器A作为DR设备维护路由器A、路由器B和路由器C的路由信息，路由器E作为DR设备维护路由器D和路由器E的路由信息。在合并后，路由器A与路由器E可以通过二类lsa同步合并后的第一网络系统的路由信息。

在一个可能的实现方式中，第一网络设备切换BDR设备为DR设备后，用户可以重新选择网络设备，并该在重新选择的网络设备上配置BDR设备地址信息，该BDR设备地址信息中的IP地址及路由器ID与第一网络系统中的BDR设备地址信息中的IP地址及路由器ID一致。

这样一来，可以通过将不同网络系统中的DR设备地址信息配置成相同的地址信息，以使得不同网络系统进行合并时，无需重新选举DR设备，无需重新建立DR设备与网络设备的邻接关系，因此本公开实施例可以实现在网络系统合并时的平滑过渡。

并且本公开实施例中将第二网络系统中的BDR设备地址信息与第一网络系统中的DR设备地址信息配置成一致后，将BDR设备切换为DR设备，能够完成将第二网络系统中的DR设备地址信息与第一网络系统中的DR设备地址信息配置为一致，并且能够减少配置过程中对于第二网络系统的网络影响。

图7示出根据本公开一实施例的一种路由信息维护装置的结构示意图。所述装置可以应用于第一网络设备，其中，第一网络系统中确定两个或两个以上的网络设备，该两个或两个以上的网络设备配置相同的指定路由器DR设备地址信息，以构成对外的DR设备，所述至少两个或者两个以上的网络设备可以包括所述第一网络设备和第二网络设备，所述第一网络系统还可以包括第三网络设备和第四网络设备，其中，所述第一网络设备可以与所述第三网络设备建立邻接关系，所述第二网络设备可以与所述第四网络设备建立邻接关系，如图7所示，所述装置包括：

获取模块701，可以用于获取所述第三网络设备的链路信息；

生成模块702，可以用于根据所述第三网络设备的链路信息、所述第一网络设备的链路信息及所述DR设备的链路信息，生成携带虚拟DR设备标识的第一链路信息；

第一接收模块703，可以用于接收所述第二网络设备发送的第二链路信息，其中，所述第二链路信息为所述第二网络设备根据接收的所述第四网络设备的链路信息、所述第二网络设备的链路信息及所述DR设备的链路信息，生成的携带所述虚拟DR设备标识的链路信息；

第一更新模块704，可以用于在所述第一链路信息与所述第二链路信息不一致时，根据所述第二链路信息中包括的邻居网络设备信息更新所述第一链路信息的邻居网络设备信息；

第一广播模块705，可以用于将更新后的所述第一链路信息在所述第一网络系统中进行广播。

这样，第一网络设备可以获取第三网络设备的链路信息，并根据获取的第三网络设备的链路信息，第一网络设备的链路信息及DR设备的链路信息生成DR设备的第一链路信息。第一网络设备接收第二网络设备发送的第二链路信息，并可以根据第二链路信息更新第一链路信息，并将更新后的第一链路信息在第一网络系统内广播，以使得第一网络系统内各网络设备的信息同步。

相对于相关技术中，通过一个DR设备维护所有网络设备的路由信息，造成的DR设备压力过大的问题，本公开实施例提供的路由信息维护装置，通过作为DR设备的多个网络设备共同维护第一网络系统内网络设备的路由信息，包括：通过第一网络设备维护第三网络设备的路由信息，通过第二网络设备维护第四网络设备的路由信息。这样一来，作为DR设备的第一网络设备与第二网络设备可以相互实现负载分担，减少了单个DR设备维护路由信息的压力，并且能够实现网络系统合并时的平滑过渡，减少网络合并对网络的影响。

图8示出根据本公开一实施例的一种路由信息维护装置的结构示意图。

在一种可能的实现方式中，参照图8，上述装置还可以包括：

第二广播模块706，可以用于将所述DR设备的所述第一链路信息在所述第一网络系统中进行广播，

其中，所述第一链路信息中的DR设备信息为所述DR设备地址信息，所述第一链路信息中可以包括虚拟DR设备标识。

在一种可能的实现方式中，参照图8，上述装置还可以包括：

第三广播模块707，可以用于广播所述DR设备的第一招呼hello报文，所述第一hello报文可以包括虚拟DR设备标识，所述第一hello报文中的DR设备信息可以为所述DR设备地址信息，所述第一hello报文中的邻居网络设备信息的首位可以为所述第一网络设备的地址信息。

在一种可能的实现方式中，参照图8，上述装置还可以包括：

确定模块708，可以用于根据更新前的所述第一链路信息的邻居网络设备信息和更新后的所述第一链路信息的邻居网络设备信息确定第一邻居网络设备信息；

其中，更新后的所述第一链路信息的邻居网络设备信息中包括所述第一邻居网络设备，更新前的所述第一链路信息的邻居网络设备信息中不包括所述第一邻居网络设备信息；

第一设置模块709，可以用于将所述第一邻居网络设备信息的邻接状态设置为伪完全连接full状态。

在一种可能的实现方式中，参照图8，上述装置还可以包括：

第二设置模块710，可以用于若在阈值时间未接收到所述第二网络设备发送的所述DR设备的第二hello报文，则将所述第一邻居网络设备信息的邻接状态设置为完全连接full状态。

在一种可能的实现方式中，在所述第一网络设备加入所述DR设备之前，所述第一网络设备为第二网络系统中的网络设备，所述第一网络设备配置有备份指定路由器BDR设备地址信息，作为对外的BDR设备中的网络设备，参照图8，上述装置还可以包括：

第二接收模块711，可以用于接收地址更新指令，所述地址更新指令中包括第一网络系统的所述DR设备地址信息；

第二更新模块712，可以用于根据所述地址更新指令，将所述BDR设备地址信息更新为所述第一网络系统的DR设备地址信息；

建立模块713，可以用于建立所述BDR设备与所述第二网络系统中的网络设备的邻接关系；

切换模块714，可以用于将所述BDR设备切换为所述第二网络系统的DR设备。

图9是根据一示例性实施例示出的一种路由信息维护装置的硬件结构框图。在实际应用中，该装置可通过服务器实现。参照图9，该装置1300可包括处理器1301、存储有机器可执行指令的机器可读存储介质1302。处理器1301与机器可读存储介质1302可经由系统总线1303通信。并且，处理器1301通过读取机器可读存储介质1302中与路由信息维护逻辑对应的机器可执行指令以执行上文所述的路由信息维护方法。

本文中提到的机器可读存储介质1302可以是任何电子、磁性、光学或其它物理存储装置，可以包含或存储信息，如可执行指令、数据，等等。例如，机器可读存储介质可以是：随机存取存储器(英文：Radom Access Memory，简称：RAM)、易失存储器、非易失性存储器、闪存、存储驱动器(如硬盘驱动器)、固态硬盘、任何类型的存储盘(如光盘、dvd等)，或者类似的存储介质，或者它们的组合。

以上已经描述了本公开的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。

Claims (12)

1.一种路由信息维护方法，其特征在于，所述方法应用于第一网络设备，其中，第一网络系统中确定两个或两个以上的网络设备，该两个或两个以上的网络设备配置相同的指定路由器DR设备地址信息，以构成对外的DR设备，该两个或者两个以上的网络设备包括所述第一网络设备和第二网络设备，所述第一网络系统还包括第三网络设备和第四网络设备，其中，所述第一网络设备与所述第三网络设备建立邻接关系，所述第二网络设备与所述第四网络设备建立邻接关系，所述方法包括：

获取所述第三网络设备的链路信息；

根据所述第三网络设备的链路信息、所述第一网络设备的链路信息及所述DR设备的链路信息，生成携带虚拟DR设备标识的第一链路信息；

接收所述第二网络设备发送的第二链路信息，其中，所述第二链路信息为所述第二网络设备根据接收的所述第四网络设备的链路信息、所述第二网络设备的链路信息及所述DR设备的链路信息，生成的携带所述虚拟DR设备标识的链路信息；

在所述第一链路信息与所述第二链路信息不一致时，根据所述第二链路信息中包括的邻居网络设备信息更新所述第一链路信息的邻居网络设备信息；

将更新后的所述第一链路信息在所述第一网络系统中进行广播。

2.根据权利要求1所述的方法，其特征在于，在接收第二网络设备发送的第二链路信息之前，所述方法还包括：

将所述DR设备的所述第一链路信息在所述第一网络系统中进行广播，

其中，所述第一链路信息中的DR设备信息为所述DR设备地址信息，所述第一链路信息中包括虚拟DR设备标识。

3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

广播所述DR设备的第一招呼hello报文，所述第一hello报文包括虚拟DR设备标识，所述第一hello报文中的DR设备信息为所述DR设备地址信息，所述第一hello报文中的邻居网络设备信息的首位为所述第一网络设备的地址信息。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据更新前的所述第一链路信息的邻居网络设备信息和更新后的所述第一链路信息的邻居网络设备信息确定第一邻居网络设备信息；

其中，更新后的所述第一链路信息的邻居网络设备信息中包括所述第一邻居网络设备，更新前的所述第一链路信息的邻居网络设备信息中不包括所述第一邻居网络设备信息；

将所述第一邻居网络设备信息的邻接状态设置为伪完全连接full状态；

所述伪连接full状态表示所述第一网络设备与所述第一邻居网络设备信息表征的邻居网络设备之间建立了邻接关系，且第一网络设备不维护第一邻居网络设备的路由信息。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

若在阈值时间未接收到所述第二网络设备发送的所述DR设备的第二hello报文，则将所述第一邻居网络设备信息的邻接状态设置为完全连接full状态。

6.根据权利要求1至2、4至5中任一项所述的方法，其特征在于，在所述第一网络设备加入所述DR设备之前，所述第一网络设备为第二网络系统中的网络设备，所述第一网络设备配置有备份指定路由器BDR设备地址信息，作为对外的BDR设备中的网络设备，所述方法还包括：

接收地址更新指令，所述地址更新指令中包括第一网络系统的所述DR设备地址信息；

根据所述地址更新指令，将所述BDR设备地址信息更新为所述第一网络系统的DR设备地址信息；

建立所述BDR设备与所述第二网络系统中的网络设备的邻接关系；

将所述BDR设备切换为所述第二网络系统的DR设备。

7.一种路由信息维护装置，其特征在于，所述装置应用于第一网络设备，其中，第一网络系统中确定两个或两个以上的网络设备，该两个或两个以上的网络设备配置相同的指定路由器DR设备地址信息，以构成对外的DR设备，该两个或者两个以上的网络设备包括所述第一网络设备和第二网络设备，所述第一网络系统还包括第三网络设备和第四网络设备，其中，所述第一网络设备与所述第三网络设备建立邻接关系，所述第二网络设备与所述第四网络设备建立邻接关系，所述装置包括：

获取模块，用于获取所述第三网络设备的链路信息；

生成模块，用于根据所述第三网络设备的链路信息、所述第一网络设备的链路信息及所述DR设备的链路信息，生成携带虚拟DR设备标识的第一链路信息；

第一接收模块，用于接收所述第二网络设备发送的第二链路信息，其中，所述第二链路信息为所述第二网络设备根据接收的所述第四网络设备的链路信息、所述第二网络设备的链路信息及所述DR设备的链路信息，生成的携带所述虚拟DR设备标识的链路信息；

第一更新模块，用于在所述第一链路信息与所述第二链路信息不一致时，根据所述第二链路信息中包括的邻居网络设备信息更新所述第一链路信息的邻居网络设备信息；

第一广播模块，用于将更新后的所述第一链路信息在所述第一网络系统中进行广播。

8.根据权利要求7所述的装置，其特征在于，所述装置还包括：

第二广播模块，用于将所述DR设备的所述第一链路信息在所述第一网络系统中进行广播，

其中，所述第一链路信息中的DR设备信息为所述DR设备地址信息，所述第一链路信息中包括虚拟DR设备标识。

9.根据权利要求7或8所述的装置，其特征在于，所述装置还包括：

第三广播模块，用于广播所述DR设备的第一招呼hello报文，所述第一hello报文包括虚拟DR设备标识，所述第一hello报文中的DR设备信息为所述DR设备地址信息，所述第一hello报文中的邻居网络设备信息的首位为所述第一网络设备的地址信息。

10.根据权利要求7所述的装置，其特征在于，所述装置还包括：

确定模块，用于根据更新前的所述第一链路信息的邻居网络设备信息和更新后的所述第一链路信息的邻居网络设备信息确定第一邻居网络设备信息；

其中，更新后的所述第一链路信息的邻居网络设备信息中包括所述第一邻居网络设备，更新前的所述第一链路信息的邻居网络设备信息中不包括所述第一邻居网络设备信息；

第一设置模块，用于将所述第一邻居网络设备信息的邻接状态设置为伪完全连接full状态，所述伪连接full状态表示所述第一网络设备与所述第一邻居网络设备信息表征的邻居网络设备之间建立了邻接关系，且第一网络设备不维护第一邻居网络设备的路由信息。

11.根据权利要求10所述的装置，其特征在于，所述装置还包括：

第二设置模块，用于若在阈值时间未接收到所述第二网络设备发送的所述DR设备的第二hello报文，则将所述第一邻居网络设备信息的邻接状态设置为完全连接full状态。

12.根据权利要求7至8、10至11中任一项所述的装置，其特征在于，在所述第一网络设备加入所述DR设备之前，所述第一网络设备为第二网络系统中的网络设备，所述第一网络设备配置有备份指定路由器BDR设备地址信息，作为对外的BDR设备中的网络设备，所述装置还包括：

第二接收模块，用于接收地址更新指令，所述地址更新指令中包括第一网络系统的所述DR设备地址信息；

第二更新模块，用于根据所述地址更新指令，将所述BDR设备地址信息更新为所述第一网络系统的DR设备地址信息；

建立模块，用于建立所述BDR设备与所述第二网络系统中的网络设备的邻接关系；

切换模块，用于将所述BDR设备切换为所述第二网络系统的DR设备。

Images