CN103765836B - 数据同步方法及节点设备 - Google Patents

Abstract

本发明涉及一种数据同步方法及节点设备。该数据同步方法包括：从至少两个邻居节点获取链路状态通告LSA头信息；根据所述LSA头信息确定公有LSA信息和特有LSA信息，所述公有LSA信息携带至少有两个邻居节点存储的节点数据或链路数据，所述特有LSA信息携带只有一个邻居节点存储的节点数据或链路数据；从存储所述特有LSA信息的邻居节点同步所述特有LSA信息；从存储所述公有LSA信息的邻居节点中的一个邻居节点同步所述公有LSA信息。

Description

数据同步方法及节点设备

技术领域

本发明涉及网络通信技术领域，尤其涉及一种数据同步方法及节点设备。

背景技术

在自动交换光网络（Automatically Switched Optical Network，ASON）中，每个节点都需要获取网络中其它节点的节点数据和与其它节点连接的链路的链路数据，这些数据分别封装于链路状态通告（Link StateAdvertisement，LSA）信息中。在初始时，每个节点向网络发布该节点的LSA信息及与该节点连接的链路的LSA信息，使网络中其它节点都获知并存储该节点的节点数据及与该节点连接的链路的链路数据。

当ASON中的某一个节点重启时，由于节点数据和链路数据仅存储在该节点的临时数据库中，而没有存储在永久数据库中，所以重启后该节点丢失了所有数据。因此需要该节点与邻居节点进行同步，与重新获取数据。

现有的数据同步方法为先和一个邻居节点完成数据同步，然后再和其它邻居节点同步有差异的数据。这种数据同步方法虽然可以减少冗余数据的同步，但是对于大型ASON网络，由于整个网络有可能超过10万条LSA信息需要同步，所以同步的时间非常长，从而导致节点重启的时间很长。

发明内容

有鉴于此，本发明提供了一种数据同步方法及节点设备，在节点重启时，可有效减少数据同步的时间，从而减少节点的重启时间。

在第一方面，本发明实施例提供一种数据同步方法，该方法包括：

从至少两个邻居节点获取链路状态通告LSA头信息；

根据所述LSA头信息确定公有LSA信息和特有LSA信息，所述公有LSA信息携带至少有两个邻居节点存储的节点数据或链路数据，所述特有LSA信息携带只有一个邻居节点存储的节点数据或链路数据；

从存储所述特有LSA信息的邻居节点同步所述特有LSA信息；

从存储所述公有LSA信息的邻居节点中的一个邻居节点同步所述公有LSA信息。

在第一方面的第一种可能实现的方式中，所述LSA头信息包括：所述LSA头信息对应的LSA信息包括的节点标识和链路状态序号；所述根据所述LSA头信息确定公有LSA信息和特有LSA信息具体为：将从至少两个邻居节点获取的所述节点标识相同且链路状态序号相同的LSA头信息对应的LSA信息作为所述至少两个邻居节点的公有LSA信息；将没有相同节点标识的LSA头信息对应的LSA信息作为所述没有相同节点标识的LSA头信息对应的邻居节点的特有LSA信息；将节点标识相同但链路状态序号不同的LSA头信息中的链路状态序号大的LSA头信息对应的LSA信息作为所述链路状态序号大的LSA头信息对应的邻居节点的特有LSA信息。

在第一方面的第二种可能实现的方式中，所述LSA头信息包括：所述LSA头信息对应的LSA信息包括的链路标识和链路状态序号；所述根据所述LSA头信息确定公有LSA信息和特有LSA信息具体为：将从至少两个邻居节点获取的所述链路标识相同且链路状态序号相同的LSA头信息对应的LSA信息作为所述至少两个邻居节点的公有LSA信息；将没有相同链路标识的LSA头信息对应的LSA信息作为所述没有相同链路标识的LSA头信息对应的邻居节点的特有LSA信息；将链路标识相同但链路状态序号不同的LSA头信息中的链路状态序号大的LSA头信息对应的LSA信息作为所述链路状态序号大的LSA头信息对应的邻居节点的特有LSA信息。

结合第一方面或第一方面的第一种可能实现的方式或第一方面的第二种可能实现的方式，在第三种可能实现的方式中，所述从存储所述特有LSA信息的邻居节点同步所述特有LSA信息具体为：向所述存储所述特有LSA信息的邻居节点发送链路状态请求LSR信息，所述LSR信息携带所述特有LSA信息对应的LSA头信息；接收所述存储所述特有LSA信息的邻居节点根据所述特有LSA信息对应的LSA头信息发送的链路状态更新LSU信息，所述LSU信息携带所述特有LSA信息。

结合第一方面或第一方面的第一种可能实现的方式或第一方面的第二种可能实现的方式或第一方面的第三种可能实现的方式，在第四种可能实现的方式中，所述从存储所述公有LSA信息的邻居节点中的一个邻居节点同步所述公有LSA信息具体为：向存储所述公有LSA信息的邻居节点中的一个邻居节点发送LSR信息，所述LSR信息携带所述公有LSA信息对应的LSA头信息；接收所述存储所述公有LSA头的邻居节点中的一个邻居节点根据所述公有LSA信息对应的LSA头信息发送的LSU信息，所述LSU信息携带所述公有LSA信息。

结合第一方面或第一方面的第一种可能实现的方式或第一方面的第二种可能实现的方式或第一方面的第三种可能实现的方式，在第五种可能实现的方式中，所述从存储所述公有LSA信息的邻居节点中的一个邻居节点同步所述公有LSA信息具体为：以使每个邻居节点同步的所述公有LSA信息和所述特有LSA信息的总数相同为原则，将所述公有LSA信息分配到存储所述公有LSA信息的邻居节点中的一个邻居节点；从所述公有LSA信息分配到的邻居节点同步所述公有LSA信息。

结合第一方面的第五种可能实现的方式，在第六种可能实现的方式中，所述从所述公有LSA信息分配到的邻居节点同步所述公有LSA信息具体为：向所述公有LSA信息分配到的邻居节点发送LSR信息，所述LSR信息携带所述公有LSA信息对应的LSA头信息；接收所述公有LSA信息分配到的邻居节点根据所述公有LSA信息对应的LSA头信息发送的LSU信息，所述LSU信息携带所述公有LSA信息。

在第二方面，本发明实施例提供一种节点设备，该节点设备包括：

获取单元，用于从至少两个邻居节点获取链路状态通告LSA头信息；

确定单元，用于根据所述LSA头信息确定公有LSA信息和特有LSA信息，所述公有LSA信息携带至少有两个邻居节点存储的节点数据或链路数据，所述特有LSA信息携带只有一个邻居节点存储的节点数据或链路数据；

同步单元，用于从存储所述特有LSA信息的邻居节点同步所述特有LSA信息；

所述同步单元，还用于从存储所述公有LSA信息的邻居节点中的一个邻居节点同步所述公有LSA信息。

在第二方面的第一种可能实现的方式中，所述LSA头信息包括：所述LSA头信息对应的LSA信息包括的节点标识和链路状态序号；所述确定单元具体用于：将从至少两个邻居节点获取的所述节点标识相同且链路状态序号相同的LSA头信息对应的LSA信息作为所述至少两个邻居节点的公有LSA信息；将没有相同节点标识的LSA头信息对应的LSA信息作为所述没有相同节点标识的LSA头信息对应的邻居节点的特有LSA信息；将节点标识相同但链路状态序号不同的LSA头信息中的链路状态序号大的LSA头信息对应的LSA信息作为所述链路状态序号大的LSA头信息对应的邻居节点的特有LSA信息。

在第二方面的第二种可能实现的方式中，所述LSA头信息包括：所述LSA头信息对应的LSA信息包括的链路标识和链路状态序号；所述确定单元具体用于：将从至少两个邻居节点获取的所述链路标识相同且链路状态序号相同的LSA头信息对应的LSA信息作为所述至少两个邻居节点的公有LSA信息；将没有相同链路标识的LSA头信息对应的LSA信息作为所述没有相同链路标识的LSA头信息对应的邻居节点的特有LSA信息；将链路标识相同但链路状态序号不同的LSA头信息中的链路状态序号大的LSA头信息对应的LSA信息作为所述链路状态序号大的LSA头信息对应的邻居节点的特有LSA信息。

结合第二方面或第二方面的第一种可能实现的方式或第二方面的第二种可能实现的方式，在第三种可能实现的方式中，所述同步单元具体用于：向所述存储所述特有LSA信息的邻居节点发送链路状态请求LSR信息，所述LSR信息携带所述特有LSA信息对应的LSA头信息；接收所述存储所述特有LSA信息的邻居节点根据所述特有LSA信息对应的LSA头信息发送的链路状态更新LSU信息，所述LSU信息携带所述特有LSA信息。

结合第二方面或第二方面的第一种可能实现的方式或第二方面的第二种可能实现的方式或第二方面的第三种可能实现的方式，在第四种可能实现的方式中，所述同步单元具体用于：向存储所述公有LSA信息的邻居节点中的一个邻居节点发送LSR信息，所述LSR信息携带所述公有LSA信息对应的LSA头信息；接收所述存储所述公有LSA头的邻居节点中的一个邻居节点根据所述公有LSA信息对应的LSA头信息发送的LSU信息，所述LSU信息携带所述公有LSA信息。

结合第二方面或第二方面的第一种可能实现的方式或第二方面的第二种可能实现的方式或第二方面的第三种可能实现的方式，在第五种可能实现的方式中，所述同步单元具体用于：以使每个邻居节点同步的所述公有LSA信息和所述特有LSA信息的总数相同为原则，将所述公有LSA信息分配到存储所述公有LSA信息的邻居节点中的一个邻居节点；从所述公有LSA信息分配到的邻居节点同步所述公有LSA信息。

结合第二方面的第五种可能实现的方式，在第六种可能实现的方式中，所述同步单元具体用于：向所述公有LSA信息分配到的邻居节点发送LSR信息，所述LSR信息携带所述公有LSA信息对应的LSA头信息；接收所述公有LSA信息分配到的邻居节点根据所述公有LSA信息对应的LSA头信息发送的LSU信息，所述LSU信息携带所述公有LSA信息。

在第三方面，本发明实施例提供一种节点设备，该节点设备包括：

处理器；

存储器；

物理存储在所述存储器中的应用程序，所述应用程序包括可用于使所述处理器和所述节点设备执行以下过程的指令：

从至少两个邻居节点获取链路状态通告LSA头信息；

根据所述LSA头信息确定公有LSA信息和特有LSA信息，所述公有LSA信息携带至少有两个邻居节点存储的节点数据或链路数据，所述特有LSA信息携带只有一个邻居节点存储的节点数据或链路数据；

从存储所述特有LSA信息的邻居节点同步所述特有LSA信息；

从存储所述公有LSA信息的邻居节点中的一个邻居节点同步所述公有LSA信息。

在第三方面的第一种可能实现的方式中，所述LSA头信息包括：所述LSA头信息对应的LSA信息包括的节点标识和链路状态序号；所述根据所述LSA头信息确定公有LSA信息和特有LSA信息具体为：将从至少两个邻居节点获取的所述节点标识相同且链路状态序号相同的LSA头信息对应的LSA信息作为所述至少两个邻居节点的公有LSA信息；将没有相同节点标识的LSA头信息对应的LSA信息作为所述没有相同节点标识的LSA头信息对应的邻居节点的特有LSA信息；将节点标识相同但链路状态序号不同的LSA头信息中的链路状态序号大的LSA头信息对应的LSA信息作为所述链路状态序号大的LSA头信息对应的邻居节点的特有LSA信息。

在第三方面的第二种可能实现的方式中，所述LSA头信息包括：所述LSA头信息对应的LSA信息包括的链路标识和链路状态序号；所述根据所述LSA头信息确定公有LSA信息和特有LSA信息具体为：将从至少两个邻居节点获取的所述链路标识相同且链路状态序号相同的LSA头信息对应的LSA信息作为所述至少两个邻居节点的公有LSA信息；将没有相同链路标识的LSA头信息对应的LSA信息作为所述没有相同链路标识的LSA头信息对应的邻居节点的特有LSA信息；将链路标识相同但链路状态序号不同的LSA头信息中的链路状态序号大的LSA头信息对应的LSA信息作为所述链路状态序号大的LSA头信息对应的邻居节点的特有LSA信息。

结合第三方面或第三方面的第一种可能实现的方式或第三方面的第二种可能实现的方式，在第三种可能实现的方式中，所述从存储所述特有LSA信息的邻居节点同步所述特有LSA信息具体为：向所述存储所述特有LSA信息的邻居节点发送链路状态请求LSR信息，所述LSR信息携带所述特有LSA信息对应的LSA头信息；接收所述存储所述特有LSA信息的邻居节点根据所述特有LSA信息对应的LSA头信息发送的链路状态更新LSU信息，所述LSU信息携带所述特有LSA信息。

结合第三方面或第三方面的第一种可能实现的方式或第三方面的第二种可能实现的方式或第三方面的第三种可能实现的方式，在第四种可能实现的方式中，所述从存储所述公有LSA信息的邻居节点中的一个邻居节点同步所述公有LSA信息具体为：向存储所述公有LSA信息的邻居节点中的一个邻居节点发送LSR信息，所述LSR信息携带所述公有LSA信息对应的LSA头信息；接收所述存储所述公有LSA头的邻居节点中的一个邻居节点根据所述公有LSA信息对应的LSA头信息发送的LSU信息，所述LSU信息携带所述公有LSA信息。

结合第三方面或第三方面的第一种可能实现的方式或第三方面的第二种可能实现的方式或第三方面的第三种可能实现的方式，在第五种可能实现的方式中，所述从存储所述公有LSA信息的邻居节点中的一个邻居节点同步所述公有LSA信息具体为：以使每个邻居节点同步的所述公有LSA信息和所述特有LSA信息的总数相同为原则，将所述公有LSA信息分配到存储所述公有LSA信息的邻居节点中的一个邻居节点；从所述公有LSA信息分配到的邻居节点同步所述公有LSA信息。

结合第三方面的第五种可能实现的方式，在第六种可能实现的方式中，所述从所述公有LSA信息分配到的邻居节点同步所述公有LSA信息具体为：向所述公有LSA信息分配到的邻居节点发送LSR信息，所述LSR信息携带所述公有LSA信息对应的LSA头信息；接收所述公有LSA信息分配到的邻居节点根据所述公有LSA信息对应的LSA头信息发送的LSU信息，所述LSU信息携带所述公有LSA信息。

通过上述方案，节点根据从邻居节点获取到的LSA头信息确定公有LSA头信息和特有LSA头信息，从存储特有LSA头信息的邻居节点同步特有LSA信息，从存储公有LSA信息的邻居节点中的一个邻居节点同步特有LSA头信息。因此，在节点重启时，节点可同时与多个邻居节点进行同步，且与每个邻居节点同步时，不需要同步邻居节点中的所有LSA信息，可有效减少数据同步的时间，从而减少节点的重启时间。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例一提供的一种数据同步方法的流程示意图；

图2为本发明实施例二提供的一种节点设备的结构示意图；

图3为本发明实施例三提供的一种节点设备的结构示意图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部份实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

下面以图1为例详细说明本发明实施例一提供的一种数据同步方法，图1为本发明实施例一提供的一种数据同步方法的流程示意图。该数据同步方法的执行主体以ASON中的节点（如光交换节点）为例。该方法的执行主体也可以是等其它网络节点（如数据网络节点等），本实施例不做限制。如图1所示，该数据同步方法包括以下步骤：

步骤S101，从至少两个邻居节点获取LSA头信息。

在节点重启时，该重启的节点首先通过与其它节点交换Hello消息发现邻居节点，然后接收邻居节点发送的数据库描述（Database Description，DD）消息，每一个DD消息中携带该邻居节点存储的一个或者多个链路状态通告（Link State Advertisement，LSA）信息的LSA头信息。该重启的节点在接收到邻居节点发送的DD消息后，从DD消息中获取LSA头信息，并记录发送该LSA头信息的邻居节点。一般情况下，每个节点会有至少两个邻居节点，因此在节点重启时，会发现至少两个邻居节点从至少两个邻居节点获取LSA头信息。

步骤S102,根据获取到的LSA头信息确定公有LSA信息和特有LSA信息。

其中，公有LSA信息携带至少有两个邻居节点存储的节点数据或链路数据，特有LSA信息携带只有一个邻居节点存储的节点数据或链路数据。

可选地，LSA头信息包括：该LSA头信息对应的LSA信息包括的节点标识和链路状态序号。

重启的节点将从至少两个邻居节点获取的节点标识相同且链路状态序号相同的LSA头信息对应的LSA信息作为该至少两个邻居节点的公有LSA信息；将没有相同节点标识的LSA头信息对应的LSA信息作为该没有相同节点标识的LSA头信息对应的邻居节点的特有LSA信息；将节点标识相同但链路状态序号不同的LSA头信息中的链路状态序号大的LSA头信息对应的LSA信息作为该链路状态序号大的LSA头信息对应的邻居节点的特有LSA信息。

可选地，LSA头信息包括：该LSA头信息对应的LSA信息包括的链路标识和链路状态序号。

重启的节点将从至少两个邻居节点获取的链路标识相同且链路状态序号相同的LSA头信息对应的LSA信息作为该至少两个邻居节点的公有LSA信息；将没有相同链路标识的LSA头信息对应的LSA信息作为该没有相同链路标识的LSA头信息对应的邻居节点的特有LSA信息；将链路标识相同但链路状态序号不同的LSA头信息中的链路状态序号大的LSA头信息对应的LSA信息作为该链路状态序号大的LSA头信息对应的邻居节点的特有LSA信息。

另外，若LSA头信息包括的节点标识为该重启的节点的标识，或链路标识为与该重启的节点直接连接的链路的标识，则该LSA头信息对应的LSA信息包括该重启的节点自身的数据，因此无需同步。

在一个具体的例子中，例如当节点1重启时，发现两个邻居节点，分别为节点2和节点3。节点1从节点2接收到5个LSA头信息，分别为LSA1头信息（包括节点2的标识，链路状态序号1），LSA2头信息（包括节点3的标识，链路状态序号1），LSA3头信息（包括链路1的标识，链路状态序号1），LSA4头信息（包括链路2的标识，链路状态序号1）及LSA5头信息（包括链路3的标识，链路状态序号1）；节点1从节点3接收到6个LSA头信息，分别LSA6头信息（包括节点3的标识，链路状态序号2），LSA7头信息（包括节点4的标识，链路状态序号1），LSA8头信息（包括链路1的标识，链路状态序号1），LSA9头信息（包括链路2的标识，链路状态序号1），LSA10头信息（包括链路3的标识，链路状态序号1）和LSA11头信息（包括节点1的标识，链路状态序号1）。

节点1记录LSA1头信息，LSA2头信息，LSA3头信息，LSA4头信息和LSA5头信息是从节点2获取的，记录LSA6头信息，LSA7头信息，LSA8头信息，LSA9头信息，LSA10头信息和LSA11头信息是从节点3获取的。具体的，可通过对接收到的LSA头信息进行标识的方式进行记录。

其中，LSA3头信息和LSA8头信息都包括链路1的标识，链路状态序号1，说明LSA3头信息和LSA8头信息对应的LSA信息相同，则节点1将LSA3头信息或LSA8头信息对应LSA信息作为节点2和节点3的公有LSA信息；同样的，节点1将LSA4头信息或LSA9头信息对应LSA信息，LSA5头信息或LSA10头信息对应LSA信息作为节点2和节点3的公有LSA信息。

没有与LSA1头信息包括的节点标识或链路标识相同的LSA头信息，则节点1将LSA1头信息对应LSA信息作为节点2的特有LSA信息；同样的，节点1将LSA7头信息对应的LSA信息作为节点3的特有LSA信息。

LSA2头信息和LSA6头信息包括相同的节点3的标识，但是链路状态序号不同，则节点1将链路状态序号大的LSA6头信息对应的LSA信息作为节点3的特有LSA信息，丢弃LSA2头信息。

另外，LSA11头信息包括节点1的标识，则节点1丢弃LSA11头信息。

步骤S103,从存储特有LSA信息的邻居节点同步该特有LSA信息。

对于每一个特有LSA信息，重启的节点从存储该特有LSA信息的邻居节点同步该特有LSA信息。例如，节点1的邻居节点2存储LSA1头信息对应的特有LSA信息，节点1的邻居节点3存储LSA2头信息对应的特有LSA信息，则节点1从邻居节点2同步LSA1头信息对应的特有LSA信息，从邻居节点3同步LSA2头信息对应的特有LSA信息。

具体的，重启的节点向存储特有LSA信息的邻居节点发送链路状态请求（Link State Require，LSR）信息，该LSR信息携带特有LSA信息对应的LSA头信息。邻居节点根据接收到的LSA头信息，向该重启的节点发送链路状态更新（Link State Update，LSU）信息，该LSU信息携带接收到的LSA头信息对应的特有LSA信息。重启的节点在接收到邻居节点发送的LSU，从特有LSA信息中获取节点数据或链路数据。

步骤S104，从存储公有LSA信息的邻居节点中的一个邻居节点同步该公有LSA信息。

对于每一个公有LSA信息，重启的节点从存储该公有LSA信息的邻居节点中的一个邻居节点同步该公有LSA信息。例如，节点1的邻居节点2和邻居节点3都存储有LSA1头信息对应的公有LSA信息，节点1的邻居节点3和邻居节点4都存储有LSA2头信息对应的公有LSA信息，则节点1从节点2或节点3同步LSA1头信息对应的公有LSA信息，从节点3或节点4同步LSA2头信息对应的公有LSA信息。

具体的，重启的节点向存储公有LSA信息的邻居节点中的一个邻居节点发送LSR信息，该LSR信息携带公有LSA信息对应的LSA头信息。邻居节点根据接收到的LSA头信息，向该重启的节点发送LSU信息，该LSU信息携带接收到的LSA头信息对应的公有LSA信息。重启的节点在接收到邻居节点发送的LSU，从公有LSA信息中获取节点数据或链路数据。

可选地，重启的节点以使每个邻居节点同步的公有LSA信息和特有LSA信息的总数相同为原则，将公有LSA信息分配到存储该公有LSA信息的邻居节点中的一个邻居节点，然后从该公有LSA信息分配到的邻居节点同步公有LSA信息。

具体的，重启的节点以使每个邻居节点同步的公有LSA信息和特有LSA信息的总数相同为原则，将公有LSA信息分配到存储该公有LSA信息的邻居节点中的一个邻居节点。重启的节点向公有LSA信息分配到的邻居节点发送LSR信息，该LSR信息携带公有LSA信息对应的LSA头信息。邻居节点根据接收到的LSA头信息，向该重启的节点发送LSU信息，该LSU信息携带接收到的LSA头信息对应的公有LSA信息。重启的节点在接收到邻居节点发送的LSU，从公有LSA信息中获取节点数据或链路数据。

在一个具体的例子中，节点1有两个邻居节点，分别为节点2和节点3。节点1将LSA3头信息或LSA8头信息对应LSA信息、LSA4头信息或LSA9头信息对应LSA信息、LSA5头信息或LSA10头信息对应LSA信息确定为节点2和节点3的公有LSA信息。然后由于节点1从节点2同步LSA1头信息对应的特有LSA信息，而从节点3同步LSA6头信息对应的特有LSA信息和LSA7头信息对应的特有LSA信息以使每个邻居节点同步的公有LSA信息和特有LSA信息的总数相同为原则，分配公有LSA信息的分配结果，可以例如为：LSA3头信息或LSA8头信息对应LSA信息、LSA4头信息或LSA9头信息对应LSA信息分配于节点2；LSA5头信息或LSA10头信息对应LSA信息分配于节点3；则节点1从节点2同步LSA3头信息或LSA8头信息对应LSA信息、LSA4头信息或LSA9头信息对应LSA信息；从节点3同步LSA5头信息或LSA10头信息对应LSA信息。这样节点1从节点2和节点3均同步4组LSA信息。

在另一个具体的例子中，节点1有3个邻居节点，分别为节点2，节点3和节点4。节点1将LSA1头信息或LSA2头信息对应LSA信息、LSA3头信息或LSA4头信息对应LSA信息确定为节点2和节点3的公有LSA信息，将LSA5头信息或LSA6头信息对应LSA信息、LSA7头信息或LSA8头信息对应LSA信息确定为节点3和节点4的公有LSA信息。然后由于节点1从节点2同步LSA9头信息对应的特有LSA信息，而从节点3同步LSA10头信息对应的特有LSA信息。以使每个邻居节点同步的公有LSA信息和特有LSA信息的总数相同为原则，分配公有LSA信息的分配结果，可以例如为：将LSA1头信息或LSA2头信息对应LSA信息分配于节点2，LSA3头信息或LSA4头信息对应LSA信息分配于节点3，LSA5头信息或LSA6头信息对应LSA信息和LSA7头信息或LSA8头信息对应LSA信息分配于节点4。这样节点1从节点2，节点3和节点4均同步2组LSA信息。

通过利用本发明实施例一提供的数据同步方法，节点根据从邻居节点获取到的LSA头信息确定公有LSA头信息和特有LSA头信息，从存储特有LSA头信息的邻居节点同步特有LSA信息，从存储公有LSA信息的邻居节点中的一个邻居节点同步特有LSA头信息。因此，在节点重启时，节点可同时与多个邻居节点进行同步，且与每个邻居节点同步时，不需要同步邻居节点中的所有LSA信息，可有效减少数据同步的时间，从而减少节点的重启时间。

下面以图2为例详细说明本发明实施例二提供的一种节点设备，图2为本发明实施例二提供的一种节点设备的结构示意图。该节点设备可以为ASON中的节点设备，也可以为数据网络中的节点设备，或者其它网络中的节点设备，本实施例不做限制。

如图2所示，该节点设备包括：获取单元210，确定单元220和同步单元230。

获取单元210用于从至少两个邻居节点获取LSA头信息。

在节点设备重启时，该节点设备首先通过与其它节点交换Hello消息发现邻居节点，然后获取单元210接收邻居节点发送的DD消息，每一个DD消息中携带该邻居节点存储的一个或者多个LSA信息的LSA头信息。获取单元210在接收到邻居节点发送的DD消息后，从DD消息中获取LSA头信息，并记录发送该LSA头信息的邻居节点。一般情况下，每个节点会有至少两个邻居节点，因此在节点重启时，获取单元210会发现至少两个邻居节点，从至少两个邻居节点获取LSA头信息。

确定单元220，用于根据获取到的LSA头信息确定公有LSA信息和特有LSA信息。

其中，公有LSA信息携带至少有两个邻居节点存储的节点数据或链路数据，特有LSA信息携带只有一个邻居节点存储的节点数据或链路数据。

可选地，LSA头信息包括：该LSA头信息对应的LSA信息包括的节点标识和链路状态序号。

确定单元220将从至少两个邻居节点获取的节点标识相同且链路状态序号相同的LSA头信息对应的LSA信息作为该至少两个邻居节点的公有LSA信息；将没有相同节点标识的LSA头信息对应的LSA信息作为该没有相同节点标识的LSA头信息对应的邻居节点的特有LSA信息；将节点标识相同但链路状态序号不同的LSA头信息中的链路状态序号大的LSA头信息对应的LSA信息作为该链路状态序号大的LSA头信息对应的邻居节点的特有LSA信息。

可选地，LSA头信息包括：该LSA头信息对应的LSA信息包括的链路标识和链路状态序号。

确定单元220从至少两个邻居节点获取的链路标识相同且链路状态序号相同的LSA头信息对应的LSA信息作为该至少两个邻居节点的公有LSA信息；将没有相同链路标识的LSA头信息对应的LSA信息作为该没有相同链路标识的LSA头信息对应的邻居节点的特有LSA信息；将链路标识相同但链路状态序号不同的LSA头信息中的链路状态序号大的LSA头信息对应的LSA信息作为该链路状态序号大的LSA头信息对应的邻居节点的特有LSA信息。

另外，若LSA头信息包括的节点标识为该重启的节点的标识，或链路标识为与该重启的节点直接连接的链路的标识，则该LSA头信息对应的LSA信息包括该重启的节点自身的数据，因此无需同步。

同步单元230用于从存储特有LSA信息的邻居节点同步该特有LSA信息。

对于每一个特有LSA信息，同步单元230从存储该特有LSA信息的邻居节点同步该特有LSA信息。

具体的，同步单元230向存储特有LSA信息的邻居节点发送LSR信息，该LSR信息携带特有LSA信息对应的LSA头信息。邻居节点根据接收到的LSA头信息，向该节点设备发送链路状态更新（Link State Update，LSU）信息，该LSU信息携带接收到的LSA头信息对应的特有LSA信息。同步单元230在接收到邻居节点发送的LSU，从特有LSA信息中获取节点数据或链路数据。

同步单元230还用于从存储公有LSA信息的邻居节点中的一个邻居节点同步该公有LSA信息。

对于每一个公有LSA信息，同步单元230从存储该公有LSA信息的邻居节点中的一个邻居节点同步该公有LSA信息。

具体的，同步单元230向存储公有LSA信息的邻居节点中的一个邻居节点发送LSR信息，该LSR信息携带公有LSA信息对应的LSA头信息。邻居节点根据接收到的LSA头信息，向该节点设备发送LSU信息，该LSU信息携带接收到的LSA头信息对应的公有LSA信息。同步单元230在接收到邻居节点发送的LSU，从公有LSA信息中获取节点数据或链路数据。

可选地，同步单元230将以使每个邻居节点同步的公有LSA信息和特有LSA信息的总数相同为原则，将公有LSA信息分配到存储该公有LSA信息的邻居节点中的一个邻居节点，然后从该公有LSA信息分配到的邻居节点同步公有LSA信息。

具体的，同步单元230以使每个邻居节点同步的公有LSA信息和特有LSA信息的总数相同为原则，将公有LSA信息分配到存储该公有LSA信息的邻居节点中的一个邻居节点。同步单元230向公有LSA信息分配到的邻居节点发送LSR信息，该LSR信息携带公有LSA信息对应的LSA头信息。邻居节点根据接收到的LSA头信息，向该节点设备发送LSU信息，该LSU信息携带接收到的LSA头信息对应的公有LSA信息。同步单元230在接收到邻居节点发送的LSU，从公有LSA信息中获取节点数据或链路数据。

通过利用本发明实施例二提供的节点设备，节点设备根据从邻居节点获取到的LSA头信息确定公有LSA头信息和特有LSA头信息，从存储特有LSA头信息的邻居节点同步特有LSA信息，从存储公有LSA信息的邻居节点中的一个邻居节点同步特有LSA头信息。因此，在节点设备重启时，节点设备可同时与多个邻居节点进行同步，且与每个邻居节点同步时，不需要同步邻居节点中的所有LSA信息，可有效减少数据同步的时间，从而减少节点设备的重启时间。

下面以图3为例详细说明本发明实施例三提供的一种节点设备，图3为本发明实施例三提供的一种节点设备的结构示意图。该节点设备可以为ASON中的节点设备，也可以为数据网络中的节点设备，或者其它网络中的节点设备，本实施例不做限制。

如图3所示，该节点设备包括：网络接口310、处理器320和存储器330。系统总线340用于连接网络接口310、处理器320和存储器330。

网络接口310用于与其它节点通信。

存储器330可以是永久存储器，例如硬盘驱动器和闪存，存储器330中具有软件模块和设备驱动程序。软件模块能够执行本发明上述方法的各种功能模块；设备驱动程序可以是网络和接口驱动程序。

在启动时，这些软件组件被加载到存储器330中，然后被处理器320访问并执行如下指令：

从至少两个邻居节点获取链路状态通告LSA头信息；

根据所述LSA头信息确定公有LSA信息和特有LSA信息，所述公有LSA信息携带至少有两个邻居节点存储的节点数据或链路数据，所述特有LSA信息携带只有一个邻居节点存储的节点数据或链路数据；

从存储所述特有LSA信息的邻居节点同步所述特有LSA信息；

从存储所述公有LSA信息的邻居节点中的一个邻居节点同步所述公有LSA信息。

进一步地，所述LSA头信息包括：所述LSA头信息对应的LSA信息包括的节点标识和链路状态序号；

所述根据所述LSA头信息确定公有LSA信息和特有LSA信息具体为：

将从至少两个邻居节点获取的所述节点标识相同且链路状态序号相同的LSA头信息对应的LSA信息作为所述至少两个邻居节点的公有LSA信息；

将没有相同节点标识的LSA头信息对应的LSA信息作为所述没有相同节点标识的LSA头信息对应的邻居节点的特有LSA信息；

将节点标识相同但链路状态序号不同的LSA头信息中的链路状态序号大的LSA头信息对应的LSA信息作为所述链路状态序号大的LSA头信息对应的邻居节点的特有LSA信息。

或者，所述LSA头信息包括：所述LSA头信息对应的LSA信息包括的链路标识和链路状态序号；

所述根据所述LSA头信息确定公有LSA信息和特有LSA信息具体为：

将从至少两个邻居节点获取的所述链路标识相同且链路状态序号相同的LSA头信息对应的LSA信息作为所述至少两个邻居节点的公有LSA信息；将没有相同链路标识的LSA头信息对应的LSA信息作为所述没有相同链路标识的LSA头信息对应的邻居节点的特有LSA信息；将链路标识相同但链路状态序号不同的LSA头信息中的链路状态序号大的LSA头信息对应的LSA信息作为所述链路状态序号大的LSA头信息对应的邻居节点的特有LSA信息。

进一步地，所述从存储所述特有LSA信息的邻居节点同步所述特有LSA信息具体为：

向所述存储所述特有LSA信息的邻居节点发送链路状态请求LSR信息，所述LSR信息携带所述特有LSA信息对应的LSA头信息；接收所述存储所述特有LSA信息的邻居节点根据所述特有LSA信息对应的LSA头信息发送的链路状态更新LSU信息，所述LSU信息携带所述特有LSA信息。

进一步地，所述从存储所述公有LSA信息的邻居节点中的一个邻居节点同步所述公有LSA信息具体为：

向存储所述公有LSA信息的邻居节点中的一个邻居节点发送LSR信息，所述LSR信息携带所述公有LSA信息对应的LSA头信息；接收所述存储所述公有LSA头的邻居节点中的一个邻居节点根据所述公有LSA信息对应的LSA头信息发送的LSU信息，所述LSU信息携带所述公有LSA信息。

进一步地，所述从存储所述公有LSA信息的邻居节点中的一个邻居节点同步所述公有LSA信息具体为：

以使每个邻居节点同步的所述公有LSA信息和所述特有LSA信息的总数相同为原则，将所述公有LSA信息分配到存储所述公有LSA信息的邻居节点中的一个邻居节点；从所述公有LSA信息分配到的邻居节点同步所述公有LSA信息。

进一步地，所述从所述公有LSA信息分配到的邻居节点同步所述公有LSA信息具体为：

向所述公有LSA信息分配到的邻居节点发送LSR信息，所述LSR信息携带所述公有LSA信息对应的LSA头信息；接收所述公有LSA信息分配到的邻居节点根据所述公有LSA信息对应的LSA头信息发送的LSU信息，所述LSU信息携带所述公有LSA信息。

通过利用本发明实施例三提供的节点设备，节点设备根据从邻居节点获取到的LSA头信息确定公有LSA头信息和特有LSA头信息，从存储特有LSA头信息的邻居节点同步特有LSA信息，从存储公有LSA信息的邻居节点中的一个邻居节点同步特有LSA头信息。因此，在节点设备重启时，节点设备可同时与多个邻居节点进行同步，且与每个邻居节点同步时，不需要同步邻居节点中的所有LSA信息，可有效减少数据同步的时间，从而减少节点设备的重启时间。

专业人员应该还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

结合本文中所公开的实施例描述的方法或算法的步骤可以用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器（RAM）、内存、只读存储器（ROM）、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。

以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (21)

1.一种数据同步方法，其特征在于，所述方法包括：

从至少两个邻居节点获取链路状态通告LSA头信息；

根据所述LSA头信息确定公有LSA信息和特有LSA信息，所述公有LSA信息携带至少有两个邻居节点存储的节点数据或链路数据，所述特有LSA信息携带只有一个邻居节点存储的节点数据或链路数据；

从存储所述特有LSA信息的邻居节点同步所述特有LSA信息；

从存储所述公有LSA信息的邻居节点中的一个邻居节点同步所述公有LSA信息。

2.根据权利要求1所述的方法，其特征在于，所述LSA头信息包括：所述LSA头信息对应的LSA信息包括的节点标识和链路状态序号；

所述根据所述LSA头信息确定公有LSA信息和特有LSA信息具体为：

将从至少两个邻居节点获取的所述节点标识相同且链路状态序号相同的LSA头信息对应的LSA信息作为所述至少两个邻居节点的公有LSA信息；

将没有相同节点标识的LSA头信息对应的LSA信息作为所述没有相同节点标识的LSA头信息对应的邻居节点的特有LSA信息；

将节点标识相同但链路状态序号不同的LSA头信息中的链路状态序号大的LSA头信息对应的LSA信息作为所述链路状态序号大的LSA头信息对应的邻居节点的特有LSA信息。

3.根据权利要求1所述的方法，其特征在于，所述LSA头信息包括：所述LSA头信息对应的LSA信息包括的链路标识和链路状态序号；

所述根据所述LSA头信息确定公有LSA信息和特有LSA信息具体为：

将从至少两个邻居节点获取的所述链路标识相同且链路状态序号相同的LSA头信息对应的LSA信息作为所述至少两个邻居节点的公有LSA信息；

将没有相同链路标识的LSA头信息对应的LSA信息作为所述没有相同链路标识的LSA头信息对应的邻居节点的特有LSA信息；

将链路标识相同但链路状态序号不同的LSA头信息中的链路状态序号大的LSA头信息对应的LSA信息作为所述链路状态序号大的LSA头信息对应的邻居节点的特有LSA信息。

4.根据权利要求1-3任一所述的方法，其特征在于，所述从存储所述特有LSA信息的邻居节点同步所述特有LSA信息具体为：

向所述存储所述特有LSA信息的邻居节点发送链路状态请求LSR信息，所述LSR信息携带所述特有LSA信息对应的LSA头信息；

接收所述存储所述特有LSA信息的邻居节点根据所述特有LSA信息对应的LSA头信息发送的链路状态更新LSU信息，所述LSU信息携带所述特有LSA信息。

5.根据权利要求4所述的方法，其特征在于，所述从存储所述公有LSA信息的邻居节点中的一个邻居节点同步所述公有LSA信息具体为：

向存储所述公有LSA信息的邻居节点中的一个邻居节点发送LSR信息，所述LSR信息携带所述公有LSA信息对应的LSA头信息；

接收所述存储所述公有LSA头的邻居节点中的一个邻居节点根据所述公有LSA信息对应的LSA头信息发送的LSU信息，所述LSU信息携带所述公有LSA信息。

6.根据权利要求4所述的方法，其特征在于，所述从存储所述公有LSA信息的邻居节点中的一个邻居节点同步所述公有LSA信息具体为：

以使每个邻居节点同步的所述公有LSA信息和所述特有LSA信息的总数相同为原则，将所述公有LSA信息分配到存储所述公有LSA信息的邻居节点中的一个邻居节点；

从所述公有LSA信息分配到的邻居节点同步所述公有LSA信息。

7.根据权利要求6所述的方法，其特征在于，所述从所述公有LSA信息分配到的邻居节点同步所述公有LSA信息具体为：

向所述公有LSA信息分配到的邻居节点发送LSR信息，所述LSR信息携带所述公有LSA信息对应的LSA头信息；

接收所述公有LSA信息分配到的邻居节点根据所述公有LSA信息对应的LSA头信息发送的LSU信息，所述LSU信息携带所述公有LSA信息。

8.一种节点设备，其特征在于，所述节点设备包括：

获取单元，用于从至少两个邻居节点获取链路状态通告LSA头信息；

确定单元，用于根据所述LSA头信息确定公有LSA信息和特有LSA信息，所述公有LSA信息携带至少有两个邻居节点存储的节点数据或链路数据，所述特有LSA信息携带只有一个邻居节点存储的节点数据或链路数据；

同步单元，用于从存储所述特有LSA信息的邻居节点同步所述特有LSA信息；

所述同步单元，还用于从存储所述公有LSA信息的邻居节点中的一个邻居节点同步所述公有LSA信息。

9.根据权利要求8所述的节点设备，其特征在于，所述LSA头信息包括：所述LSA头信息对应的LSA信息包括的节点标识和链路状态序号；

所述确定单元具体用于：

将从至少两个邻居节点获取的所述节点标识相同且链路状态序号相同的LSA头信息对应的LSA信息作为所述至少两个邻居节点的公有LSA信息；

将没有相同节点标识的LSA头信息对应的LSA信息作为所述没有相同节点标识的LSA头信息对应的邻居节点的特有LSA信息；

将节点标识相同但链路状态序号不同的LSA头信息中的链路状态序号大的LSA头信息对应的LSA信息作为所述链路状态序号大的LSA头信息对应的邻居节点的特有LSA信息。

10.根据权利要求8所述的节点设备，其特征在于，所述LSA头信息包括：所述LSA头信息对应的LSA信息包括的链路标识和链路状态序号；

所述确定单元具体用于：

将从至少两个邻居节点获取的所述链路标识相同且链路状态序号相同的LSA头信息对应的LSA信息作为所述至少两个邻居节点的公有LSA信息；

将没有相同链路标识的LSA头信息对应的LSA信息作为所述没有相同链路标识的LSA头信息对应的邻居节点的特有LSA信息；

将链路标识相同但链路状态序号不同的LSA头信息中的链路状态序号大的LSA头信息对应的LSA信息作为所述链路状态序号大的LSA头信息对应的邻居节点的特有LSA信息。

11.根据权利要求8-10任一所述的节点设备，其特征在于，所述同步单元具体用于：

向所述存储所述特有LSA信息的邻居节点发送链路状态请求LSR信息，所述LSR信息携带所述特有LSA信息对应的LSA头信息；

接收所述存储所述特有LSA信息的邻居节点根据所述特有LSA信息对应的LSA头信息发送的链路状态更新LSU信息，所述LSU信息携带所述特有LSA信息。

12.根据权利要求11所述的节点设备，其特征在于，所述同步单元具体用于：

向存储所述公有LSA信息的邻居节点中的一个邻居节点发送LSR信息，所述LSR信息携带所述公有LSA信息对应的LSA头信息；

接收所述存储所述公有LSA头的邻居节点中的一个邻居节点根据所述公有LSA信息对应的LSA头信息发送的LSU信息，所述LSU信息携带所述公有LSA信息。

13.根据权利要求11所述的节点设备，其特征在于，所述同步单元具体用于：

以使每个邻居节点同步的所述公有LSA信息和所述特有LSA信息的总数相同为原则，将所述公有LSA信息分配到存储所述公有LSA信息的邻居节点中的一个邻居节点；

从所述公有LSA信息分配到的邻居节点同步所述公有LSA信息。

14.根据权利要求13所述的节点设备，其特征在于，所述同步单元具体用于：

向所述公有LSA信息分配到的邻居节点发送LSR信息，所述LSR信息携带所述公有LSA信息对应的LSA头信息；

接收所述公有LSA信息分配到的邻居节点根据所述公有LSA信息对应的LSA头信息发送的LSU信息，所述LSU信息携带所述公有LSA信息。

15.一种节点设备，其特征在于，所述节点设备包括：

处理器；

存储器；

物理存储在所述存储器中的应用程序，所述应用程序包括可用于使所述处理器和所述节点设备执行以下过程的指令：

从至少两个邻居节点获取链路状态通告LSA头信息；

根据所述LSA头信息确定公有LSA信息和特有LSA信息，所述公有LSA信息携带至少有两个邻居节点存储的节点数据或链路数据，所述特有LSA信息携带只有一个邻居节点存储的节点数据或链路数据；

从存储所述特有LSA信息的邻居节点同步所述特有LSA信息；

从存储所述公有LSA信息的邻居节点中的一个邻居节点同步所述公有LSA信息。

16.根据权利要求15所述的节点设备，其特征在于，所述LSA头信息包括：所述LSA头信息对应的LSA信息包括的节点标识和链路状态序号；

所述根据所述LSA头信息确定公有LSA信息和特有LSA信息具体为：

将从至少两个邻居节点获取的所述节点标识相同且链路状态序号相同的LSA头信息对应的LSA信息作为所述至少两个邻居节点的公有LSA信息；

将没有相同节点标识的LSA头信息对应的LSA信息作为所述没有相同节点标识的LSA头信息对应的邻居节点的特有LSA信息；

将节点标识相同但链路状态序号不同的LSA头信息中的链路状态序号大的LSA头信息对应的LSA信息作为所述链路状态序号大的LSA头信息对应的邻居节点的特有LSA信息。

17.根据权利要求15所述的节点设备，其特征在于，所述LSA头信息包括：所述LSA头信息对应的LSA信息包括的链路标识和链路状态序号；

所述根据所述LSA头信息确定公有LSA信息和特有LSA信息具体为：

将从至少两个邻居节点获取的所述链路标识相同且链路状态序号相同的LSA头信息对应的LSA信息作为所述至少两个邻居节点的公有LSA信息；

将没有相同链路标识的LSA头信息对应的LSA信息作为所述没有相同链路标识的LSA头信息对应的邻居节点的特有LSA信息；

将链路标识相同但链路状态序号不同的LSA头信息中的链路状态序号大的LSA头信息对应的LSA信息作为所述链路状态序号大的LSA头信息对应的邻居节点的特有LSA信息。

18.根据权利要求15-17任一所述的节点设备，其特征在于，所述从存储所述特有LSA信息的邻居节点同步所述特有LSA信息具体为：

向所述存储所述特有LSA信息的邻居节点发送链路状态请求LSR信息，所述LSR信息携带所述特有LSA信息对应的LSA头信息；

接收所述存储所述特有LSA信息的邻居节点根据所述特有LSA信息对应的LSA头信息发送的链路状态更新LSU信息，所述LSU信息携带所述特有LSA信息。

19.根据权利要求18所述的节点设备，其特征在于，所述从存储所述公有LSA信息的邻居节点中的一个邻居节点同步所述公有LSA信息具体为：

向存储所述公有LSA信息的邻居节点中的一个邻居节点发送LSR信息，所述LSR信息携带所述公有LSA信息对应的LSA头信息；

接收所述存储所述公有LSA头的邻居节点中的一个邻居节点根据所述公有LSA信息对应的LSA头信息发送的LSU信息，所述LSU信息携带所述公有LSA信息。

20.根据权利要求18所述的节点设备，其特征在于，所述从存储所述公有LSA信息的邻居节点中的一个邻居节点同步所述公有LSA信息具体为：

以使每个邻居节点同步的所述公有LSA信息和所述特有LSA信息的总数相同为原则，将所述公有LSA信息分配到存储所述公有LSA信息的邻居节点中的一个邻居节点；

从所述公有LSA信息分配到的邻居节点同步所述公有LSA信息。

21.根据权利要求20所述的节点设备，其特征在于，所述从所述公有LSA信息分配到的邻居节点同步所述公有LSA信息具体为：

向所述公有LSA信息分配到的邻居节点发送LSR信息，所述LSR信息携带所述公有LSA信息对应的LSA头信息；

接收所述公有LSA信息分配到的邻居节点根据所述公有LSA信息对应的LSA头信息发送的LSU信息，所述LSU信息携带所述公有LSA信息。