CN108712470A - 一种路由数据同步方法及装置、计算机装置和存储介质 - Google Patents

Abstract

本发明公开了一种路由数据同步方法，包括如下步骤：接收第一节点发送的外节点第一信息；接收第二节点发送的外节点第二信息；其中，外节点第一信息和外节点第二信息为与指定外节点相关的外节点信息；判断外节点第一信息的优先级是否高于外节点第二信息的优先级；当外节点第一信息的优先级高于外节点第二信息的优先级时，用外节点第一信息替换外节点第二信息，并将外节点第一信息发送至目标节点；当外节点第一信息的优先级低于外节点第二信息的优先级时，用外节点第二信息替换外节点第一信息，并将外节点第二信息发送至目标节点。能够减少网关集群中同步的外节点信息的数量，减小网关集群的负荷。

Description

一种路由数据同步方法及装置、计算机装置和存储介质

技术领域

本发明涉及数据信息传输技术领域，尤其涉及到一种路由数据同步方法、路由数据同步装置、计算机装置和计算机可读存储介质。

背景技术

随着经济全球化的推进，中国很多经营实体在全国甚至全球都设有分部，电力管理成为一个提升管理品质的重要经营方面，这就要求技术系统提供商的服务器能提供越来越大规模的现场设备接入能力。

实际场景中，经营实体使用的主站一般是由一家技术服务商提供的，但是广布的现场设备却可能是由不同的设备商提供和部署，而由于各个设备提供商的技术背景和技术实力不同，就可能造成设备本身性能和部署结果的良莠不齐，现场运行的实际表现中就会有设备重复登录、同一台机器过于灵敏于登录环节等情况的产生。而登录和掉线都会造成现成设备的状态改变，这些信息需要在接入网关集群内同步，现有技术中的网关集群内的数据同步方法大多采用基于谣言传播算法的传输协议，但是，该方法在设备重复登录、同一台机器过于灵敏于登录等情况下，各网关集群中会形成较多的外节点冲突数据，并继续在网关集群中同步，网关集群的负荷量较大。

发明内容

因此，本发明要解决的技术问题在于现有技术中的网关集群内的数据同步方法会造成网关集群内存在大量冲突外节点数据，负荷量较大的问题。

为此，根据第一方面，本发明提供了一种路由数据同步方法，包括如下步骤：接收第一节点发送的外节点第一信息；接收第二节点发送的外节点第二信息；其中，外节点第一信息和外节点第二信息为与指定外节点相关的外节点信息；判断外节点第一信息的优先级是否高于外节点第二信息的优先级；当外节点第一信息的优先级高于外节点第二信息的优先级时，用外节点第一信息替换外节点第二信息，并将外节点第一信息发送至目标节点；当外节点第一信息的优先级低于外节点第二信息的优先级时，用外节点第二信息替换外节点第一信息，并将外节点第二信息发送至目标节点；目标节点为发送优先级较低的信息的源节点，或者优先级较低的信息中记录的与指定外节点相连接的节点。

可选地，外节点信息包括外节点状态信息、版本信息和更新时间信息；当外节点第一信息和外节点第二信息的版本信息不同时，版本较高的信息为优先级较高的信息；当外节点第一信息和外节点第二信息的版本信息相同，外节点状态信息中记录的与指定节点相连接的节点不同时，更新时间较早的信息为优先级较高的信息。

可选地，当目标节点为发送优先级较低的信息的源节点时，通过反熵算法将优先级较高的信息发送至源节点。

可选地，外节点信息还包括发送节点信息，用于登记发送外节点信息的节点的身份；当目标节点为发送优先级较低的信息的源节点时，用外节点第一信息替换外节点第二信息，并将外节点第一信息发送至目标节点，包括如下步骤：获取外节点第二信息中的发送节点信息；用外节点第一信息替换外节点第二信息；将外节点第一信息发送至发送节点信息对应的节点；判断对应的节点中登记的外节点第二信息的发送节点是否为对应的节点；如果对应的节点中登记的外节点第二信息的发送节点不是对应的节点，则重复上述步骤；如果对应的节点中登记的外节点第二信息的发送节点是对应的节点，则结束发送外节点第一信息。

可选地，在判断对应的节点中登记的外节点第二信息的发送节点是否为对应的节点之前，还包括如下步骤：判断对应的节点中是否存在与外节点第一信息相同的外节点信息；如果对应的节点中存在与外节点第一信息相同的外节点信息，则结束发送外节点第一信息。

根据第二方面，本发明提供了一种路由数据同步装置，包括：第一接收模块，用于接收第一节点发送的外节点第一信息；第二接收模块，用于接收第二节点发送的外节点第二信息；其中，外节点第一信息和外节点第二信息为与指定外节点相关的外节点信息；第一判断模块，用于判断外节点第一信息的优先级是否高于外节点第二信息的优先级；第一回溯模块，用于用外节点第一信息替换外节点第二信息，并将外节点第一信息发送至目标节点；第二回溯模块，用于用外节点第二信息替换外节点第一信息，并将外节点第二信息发送至目标节点；目标节点为发送优先级较低的信息的源节点，或者优先级较低的信息中记录的与指定外节点相连接的节点。

可选地，外节点信息包括外节点状态信息、版本信息、更新时间信息和发送节点信息；当目标节点为发送优先级较低的信息的源节点时，第一回溯模块包括：第一信息采集单元，用于获取外节点第二信息中的发送节点信息；第一更新单元，用于用外节点第一信息替换外节点第二信息；第一回溯单元，用于将外节点第一信息发送至发送节点信息对应的节点；第一判断单元，用于判断对应的节点中登记的外节点第二信息的发送节点是否为对应的节点；第一结束单元，用于结束发送外节点第一信息。

可选地，第一回溯模块还包括：第二判断单元，用于判断对应的节点中是否存在与外节点第一信息相同的外节点信息。

根据第三方面，本发明提供了一种计算机装置，包括处理器，处理器用于执行存储器中存储的计算机程序实现上述如第一方面中的任意一项所述的方法。

根据第四方面，本发明提供了一种计算机可读存储介质，其上存储有计算机程序，处理器执行存储介质中存储的计算机程序实现如第一方面中任意一项所述的方法。

本发明实施例提供的技术方案，具有如下优点：

1、本发明提供的路由数据同步方法，包括如下步骤：接收第一节点发送的外节点第一信息；接收第二节点发送的外节点第二信息；其中，外节点第一信息和外节点第二信息为与指定外节点相关的外节点信息；判断外节点第一信息的优先级是否高于外节点第二信息的优先级；当外节点第一信息的优先级高于外节点第二信息的优先级时，用外节点第一信息替换外节点第二信息，并将外节点第一信息发送至目标节点；当外节点第一信息的优先级低于外节点第二信息的优先级时，用外节点第二信息替换外节点第一信息，并将外节点第二信息发送至目标节点；目标节点为发送优先级较低的信息的源节点，或者优先级较低的信息中记录的与指定外节点相连接的节点。通过判断与指定外节点相关的外节点第一信息和外节点第二信息的优先级，并将优先级较低的信息替换为优先级较高的信息，能够减少网关集群中存在冲突的外节点信息，从而减少网关集群中同步的外节点信息的数量，减小网关集群的负荷。同时，将优先级较高的信息发送至发送优先级较低的信息的源节点，或者优先级较低的信息中记录的与指定外节点相连接的节点，能够从源头上消除优先级较低的冲突信息，进一步减少网关集群中同步的外节点信息的数量，减小网关集群的负荷。

2、本发明提供的路由数据同步方法，外节点信息还包括发送节点信息，用于登记发送外节点信息的节点的身份；当目标节点为发送优先级较低的信息的源节点时，用外节点第一信息替换外节点第二信息，并将外节点第一信息发送至目标节点，包括如下步骤：获取外节点第二信息中的发送节点信息；用外节点第一信息替换外节点第二信息；将外节点第一信息发送至发送节点信息对应的节点；判断对应的节点中登记的外节点第二信息的发送节点是否为对应的节点；如果对应的节点中登记的外节点第二信息的发送节点不是对应的节点，则重复上述步骤；如果对应的节点中登记的外节点第二信息的发送节点是对应的节点，则结束发送外节点第一信息。

通过在外节点信息中设置用于登记发送外节点信息的节点身份的发送节点信息，当目标节点为发送优先级较低的信息的源节点，外节点第二信息为优先级较低的信息时，根据发送节点信息沿着源节点将外节点第二信息发送至第二节点的路径，将优先级较高的外节点第一信息发送至源节点；能够减少通过反熵算法将外节点第一信息发送至源节点的时间，更快的从源头上消除优先级较低的冲突信息，进一步减少网关集群中同步的外节点信息的数量，减小网关集群的负荷。

3、本发明提供的路由数据同步方法，在判断对应的节点中登记的外节点第二信息的发送节点是否为对应的节点之前，还包括如下步骤：判断对应的节点中是否存在与外节点第一信息相同的外节点信息；如果对应的节点中存在与外节点第一信息相同的外节点信息，则结束发送外节点第一信息。

通过在判断对应的节点中登记的外节点第二信息的发送节点是否为对应的节点之前，即判断对应的节点是否为发送外节点第二信息的源节点之前，判断对应的节点中是否存在与外节点第一信息相同的外节点信息，即判断是否存在除了第二节点外的其他节点向源节点发送过外节点第一信息，并经过该对应的节点，若存在，就结束本路径中外节点第一信息的发送，从而，能够防止重复回溯外节点第一信息，进一步减小网关集群的负荷。

附图说明

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

图1为实施例1提供的一种路由数据同步方法的方法流程图；

图2为实施例1中步骤S100的具体方法流程图；

图3为实施例1中步骤S200的具体方法流程图；

图4为实施例1中步骤S400的具体方法流程图；

图5为实施例1中步骤S500的具体方法流程图；

图6为实施例2提供的一种路由数据同步装置的结构示意图。

具体实施方式

下面将结合附图对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

在本发明的描述中，需要说明的是，术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性。

实施例1

本实施例提供了一种路由数据同步方法，如图1所示，包括如下步骤：

步骤S100，接收第一节点发送的外节点第一信息。在具体实施例中，第一节点是指网关集群中的任一网关，外节点是指多个集中器中的任一集中器。

在具体实施例中，通过反熵算法执行步骤S100，如图2所示，步骤S100包括如下步骤：

步骤S101，接收第一节点发送的第一节点中登记的全部外节点信息的摘要。在具体实施例中，外节点信息包括外节点身份信息、与外节点建立连接的节点的身份信息、外节点与节点的连接状态信息和版本信息等信息，具体地，第一节点登记的外节点信息的数据格式为<值、version>或者<值,version,主题>等，其中，值是指用于记录外节点状态信息的字段，外节点状态信息中包括外节点身份信息、与外节点相连接的节点的身份信息以及外节点与节点的连接状态等信息；version是用于记录版本信息的字段；主题是网关集群中的网关接收到外节点信息后，根据信息内容在本地产生的诸如“登录”、“未注册外节点”、“掉线”等具有记录当时同步过来该消息的原始目的的字段。

步骤S102，向第一节点发送区别外节点信息的摘要。在本实施例中，区别外节点信息是指，第一节点中存在而当前节点中不存在的外节点信息，具体地，当前节点是指，接收了第一节点发送的第一节点中登记的全部外节点信息的摘要的节点。区别外节点信息的摘要通过将第一节点登记的全部外节点信息的摘要与当前节点登记的全部外节点信息的摘要进行对比得到。

步骤S103，接收区别外节点信息。在本实施例中，区别外节点信息中与指定外节点相关的外节点信息，即为外节点第一信息，在具体实施例中，根据区别外节点信息中登记的外节点身份信息判断其是否为外节点第一信息。

步骤S200，接收第二节点发送的外节点第二信息。在本实施例中，外节点第一信息和外节点第二信息为与指定外节点相关的外节点信息。

在具体实施例中，第二节点是指网关集群中的任一区别于第一节点的网关，外节点第一信息和外节点第二信息是与同一集中器相关的信息。

在具体实施例中，通过反熵算法执行步骤S200，如图3所示，步骤S200包括如下步骤：

步骤S201，接收第二节点发送的第二节点中登记的全部外节点信息的摘要。在具体实施例中，外节点信息包括外节点身份信息、与外节点建立连接的节点的身份信息、外节点与节点的连接状态信息和版本信息等信息，具体地，第二节点登记的外节点信息的数据格式为<值、version>或者<值,version,主题>等，其中，值是指用于记录外节点状态信息的字段，外节点状态信息中包括外节点身份信息、与外节点相连接的节点的身份信息以及外节点与节点的连接状态等信息；version是用于记录版本信息的字段；主题是网关集群中的网关接收到外节点信息后，根据信息内容在本地产生的诸如“登录”、“未注册外节点”、“掉线”等具有记录当时同步过来该消息的原始目的的字段。

步骤S202，向第二节点发送区别外节点信息的摘要。在本实施例中，区别外节点信息是指，第二节点中存在而当前节点中不存在的外节点信息，具体地，当前节点是指，接收了外节点第一信息，并接收了第二节点发送的第二节点中登记的全部外节点信息的摘要的节点。区别外节点信息的摘要通过将第二节点登记的全部外节点信息的摘要与当前节点登记的全部外节点信息的摘要进行对比得到。

步骤S203，接收区别外节点信息。在本实施例中，区别外节点信息中与指定外节点相关的外节点信息，即为外节点第二信息，在具体实施例中，根据区别外节点信息中登记的外节点身份信息判断其是否为外节点第二信息。

步骤S300，判断外节点第一信息的优先级是否高于外节点第二信息的优先级。在本实施例中，外节点信息包括外节点状态信息、版本信息和更新时间信息；外节点状态信息中包括外节点身份信息、与外节点建立连接的节点的身份信息、外节点与节点的连接状态等信息。首先判断外节点第一信息和外节点第二信息的版本信息是否相同，如果外节点第一信息和外节点第二信息的版本信息不相同，则版本较高的信息为优先级较高的信息；如果外节点第一信息和外节点第二信息的版本信息相同，外节点第一信息和外节点第二信息中外节点状态信息中记录的与指定节点相连接的节点不同时，则比较外节点第一信息和外节点第二信息中更新时间的早晚，更新时间较早的信息为优先级较高的信息。当然，在实际应用场景中，还可以根据其他能反应指定外节点与节点连接时间的信息判断外节点第一信息和外节点第二信息的优先级，或者根据用户要求调整优先级判断标准。在本实施例中，第一节点和第二节点登记的外节点信息的数据格式为<值,version,[集群全局时标]>，其中，值是指用于记录外节点状态信息的字段，version是用于记录版本信息的字段，集群全局时标是指用于记录更新时间信息的字段，具体地，该更新时间是指版本信息的更新时间。当外节点第一信息的优先级高于外节点第二信息的优先级时，执行步骤S400，当外节点第一信息的优先级低于外节点第二信息的优先级时，执行步骤S500。

步骤S400，用外节点第一信息替换外节点第二信息，并将外节点第一信息发送至目标节点。在本实施例中，目标节点为发送优先级较低的信息，即发送外节点第二信息的源节点，或者外节点第二信息中记录的与指定外节点相连接的节点。

步骤S500，用外节点第二信息替换外节点第一信息，并将外节点第二信息发送至目标节点。在本实施例中，目标节点为发送优先级较低的信息，即发送外节点第一信息的源节点，或者外节点第一信息中记录的与指定外节点相连接的节点。

在本实施例中，当外节点第一信息和外节点第二信息的版本信息不同，版本较高的信息为优先级较高的信息，并且目标节点为发送优先级较低的信息的源节点时，由于外节点信息中没有登记有关源节点的身份的信息，因而，通过反熵算法将版本较高的信息发送至发送版本较低的信息的源节点；其中，源节点是指某一周期中第一个发送版本较低的信息的节点，周期是指网关集群中的网关周期性地向其他网关发送外节点信息的周期。当外节点第一信息和外节点第二信息的版本信息不同，版本较高的信息为优先级较高的信息，并且目标节点为优先级较低的信息中记录的与指定外节点相连接的节点时，由于外节点信息中登记有与外节点建立连接的节点的身份信息，因此，可以直接将版本较高的信息发送至版本较低的信息中记录的与指定外节点相连接的节点。

在具体实施例中，当系统后台向指定外节点发送业务消息时，由于网关集群中的任一网关都有接收后台命令的功能，接收该业务消息的网关(业务接收节点)根据本地登记的与指定外节点相关的信息获取与指定外节点相连接的节点，若指定外节点掉线，则业务接收节点向网关集群中的其他网关发送该与指定外节点相关的信息(外节点第一信息)，并且该外节点第一信息为版本较低的信息，业务接收节点即为发送优先级较低的信息的源节点。网关中集群中除了业务接收节点外的其他网关本地登记的与指定外节点相关的信息为外节点第二信息，当外节点第二信息和外节点第一信息的版本信息不同时(外节点第二信息版本较高时)，将版本较低的外节点第一信息替换为版本较高的外节点第二信息，并将外节点第二信息发送至业务接收节点(发送外节点第一信息的源节点)，使业务接收节点能够根据外节点第二信息获取正确的与指定外节点相连接的节点，从而将业务信息发送至指定外节点。

在本实施例中，当外节点第一信息和外节点第二信息的版本信息相同，外节点状态信息中记录的与指定节点相连接的节点不同，更新时间较早的信息为优先级较高的信息，并且目标节点为发送优先级较低的信息的源节点时，由于外节点信息中没有登记有关源节点的身份的信息，因而，通过反熵算法将更新时间较早的信息发送至发送更新时间较晚的信息的源节点；其中，源节点是指某一周期中第一个发送更新时间较晚的信息的节点，周期是指网关集群中的网关周期性地向其他网关发送外节点信息的周期。当外节点第一信息和外节点第二信息的版本信息相同，外节点状态信息中记录的与指定节点相连接的节点不同，更新时间较早的信息为优先级较高的信息，并且目标节点为优先级较低的信息中记录的与指定外节点相连接的节点时，由于外节点信息中登记有与外节点建立连接的节点的身份信息，因此，可以直接将更新时间较早的信息发送至更新时间较晚的信息中记录的与指定外节点相连接的节点。

在具体实施例中，当多个集中器的任一集中器(指定外节点)过于灵敏于登录环节，在向一个网关(第一连接节点)发送报文之后，应答报文稍一迟缓返回，该集中器就向另一个网关(第二连接节点)发送报文，因此，有可能造成指定外节点在第一连接节点和第二连接节点上几乎同时登录，第一连接节点本地登记的与指定外节点相关的信息为外节点第一信息，第二连接节点本地登记的与指定外节点相关的信息为外节点第二节点，外节点第一信息和外节点第二信息的版本信息相同，外节点状态信息中记录的与指定节点相连接的节点不同，则外节点第一信息和外节点第二信息中更新时间较早的信息为优先级较高的信息。在本实施例中，目标节点是指更新时间较晚的信息中记录的与指定外节点相连接的节点，即第一连接节点和第二连接节点中较晚与指定外节点建立登录连接关系的节点，第一连接节点或第二连接节点接收到更新时间较早的信息时，会断开与指定节点的连接，因而能够从源头上解决同一外节点(指定外节点)的两个相互冲突的信息(外节点第一信息和外节点第二信息)在网关集群中传播，增大网关集群的负荷的问题。

本实施例提供的路由数据同步方法，通过判断与指定外节点相关的外节点第一信息和外节点第二信息的优先级，并将优先级较低的信息替换为优先级较高的信息，能够减少网关集群中存在冲突的外节点信息，从而减少网关集群中同步的外节点信息的数量，减小网关集群的负荷。同时，将优先级较高的信息发送至发送优先级较低的信息的源节点，或者优先级较低的信息中记录的与指定外节点相连接的节点，能够从源头上消除优先级较低的冲突信息，进一步减少网关集群中同步的外节点信息的数量，减小网关集群的负荷。

在可选的实施例中，外节点信息还包括发送节点信息，用于登记发送外节点信息的节点的身份。在本实施例中，第一节点和第二节点登记的外节点信息的数据格式为<值,version,[集群全局时标,发送节点信息]>，其中，发送节点信息是指用于记录发送外节点信息的节点身份的字段。当目标节点为发送优先级较低的信息的源节点时，如图4所示，步骤S400包括如下步骤：

步骤S401，获取外节点第二信息中的发送节点信息。在本实施例中，外节点第二信息为优先级较低的信息，即当外节点第一信息和外节点第二信息的版本信息不同时，外节点第二信息的版本低于外节点第一信息的版本，或者当外节点第一信息和外节点第二信息的版本信息相同，外节点状态信息中记录的与指定节点相连接的节点不同时，外节点第二信息的更新时间晚于外节点第一信息。

步骤S402，用外节点第一信息替换外节点第二信息。

步骤S403，将外节点第一信息发送至发送节点信息对应的节点。在本实施例中，发送节点信息对应的节点是指，将外节点第二信息发送至当前节点的节点。

步骤S404，判断对应的节点中登记的外节点第二信息的发送节点是否为对应的节点。如果对应的节点中登记的外节点第二信息的发送节点不是对应的节点，则重复上述步骤S401～S404；如果对应的节点中登记的外节点第二信息的发送节点是对应的节点，则执行步骤S405。

步骤S405，结束发送外节点第一信息。在本实施例中，当对应的节点中登记的外节点第二信息的发送节点是对应的节点时，该对应的节点即为发送外节点第二信息的源节点，步骤S400完成。

本实施例提供的路由数据同步方法，通过在外节点信息中设置用于登记发送外节点信息的节点身份的发送节点信息，当目标节点为发送优先级较低的信息的源节点，外节点第二信息为优先级较低的信息时，根据发送节点信息沿着源节点将外节点第二信息发送至第二节点的路径，将优先级较高的外节点第一信息发送至源节点；能够减少通过反熵算法将外节点第一信息发送至源节点的时间，更快的从源头上消除优先级较低的冲突信息，进一步减少网关集群中同步的外节点信息的数量，减小网关集群的负荷。

在可选的实施例中，在步骤S404之前，还包括如下步骤：

步骤S406，判断对应的节点中是否存在与外节点第一信息相同的外节点信息。如果对应的节点中存在与外节点第一信息相同的外节点信息，则执行步骤步骤S405；如果对应的节点中不存在与外节点第一信息相同的外节点信息，则继续执行步骤S404。

本实施例提供的路由数据同步方法，通过在判断对应的节点中登记的外节点第二信息的发送节点是否为对应的节点之前，即判断对应的节点是否为发送外节点第二信息的源节点之前，判断对应的节点中是否存在与外节点第一信息相同的外节点信息，即判断是否存在除了第二节点外的其他节点向源节点发送过外节点第一信息，并经过该对应的节点，若存在，就结束本路径中外节点第一信息的发送，从而，能够防止重复回溯外节点第一信息，进一步减小网关集群的负荷。

在可选的实施例中，在可选的实施例中，外节点信息还包括发送节点信息，用于登记发送外节点信息的节点的身份。在本实施例中，第一节点和第二节点登记的外节点信息的数据格式为<值,version,[集群全局时标,发送节点信息]>，其中，发送节点信息是指用于记录发送外节点信息的节点身份的字段。当目标节点为发送优先级较低的信息的源节点时，如图5所示，步骤S500包括如下步骤：

步骤S501，获取外节点第一信息中的发送节点信息。在本实施例中，外节点第一信息为优先级较低的信息，即当外节点第一信息和外节点第二信息的版本信息不同时，外节点第一信息的版本低于外节点第二信息的版本，或者当外节点第一信息和外节点第二信息的版本信息相同，外节点状态信息中记录的与指定节点相连接的节点不同时，外节点第一信息的更新时间晚于外节点第二信息。

步骤S502，用外节点第二信息替换外节点第一信息。

步骤S503，将外节点第二信息发送至发送节点信息对应的节点。在本实施例中，发送节点信息对应的节点是指，将外节点第一信息发送至当前节点的节点。

步骤S504，判断对应的节点中登记的外节点第一信息的发送节点是否为对应的节点。如果对应的节点中登记的外节点第一信息的发送节点不是对应的节点，则重复上述步骤S501～S504；如果对应的节点中登记的外节点第一信息的发送节点是对应的节点，则执行步骤S505。

步骤S505，结束发送外节点第二信息。在本实施例中，当对应的节点中登记的外节点第一信息的发送节点是对应的节点时，该对应的节点即为发送外节点第一信息的源节点，步骤S500完成。

本实施例提供的路由数据同步方法，通过在外节点信息中设置用于登记发送外节点信息的节点身份的发送节点信息，当目标节点为发送优先级较低的信息的源节点，外节点第一信息为优先级较低的信息时，根据发送节点信息沿着源节点将外节点第一信息发送至第一节点的路径，将优先级较高的外节点第二信息发送至源节点；能够减少通过反熵算法将外节点第二信息发送至源节点的时间，更快的从源头上消除优先级较低的冲突信息，进一步减少网关集群中同步的外节点信息的数量，减小网关集群的负荷。

在可选的实施例中，在步骤S504之前，还包括如下步骤：

步骤S506，判断对应的节点中是否存在与外节点第二信息相同的外节点信息。如果对应的节点中存在与外节点第二信息相同的外节点信息，则执行步骤S505；如果对应的节点中不存在与外节点第二信息相同的外节点信息，则继续执行步骤S504。

本实施例提供的路由数据同步方法，通过在判断对应的节点中登记的外节点第一信息的发送节点是否为对应的节点之前，即判断对应的节点是否为发送外节点第一信息的源节点之前，判断对应的节点中是否存在与外节点第二信息相同的外节点信息，即判断是否存在除了第一节点外的其他节点向源节点发送过外节点第二信息，并经过该对应的节点，若存在。就结束本路径中外节点第二信息的发送，从而，能够防止重复回溯外节点第二信息，进一步减小网关集群的负荷。

实施例2

本实施例提供了一种路由数据同步装置，如图6所示，包括：第一接收模块100、第二接收模块200、第一判断模块300、第一回溯模块400和第二回溯模块500，其中：

第一接收模块100用于接收第一节点发送的外节点第一信息；第二接收模块200用于接收第二节点发送的外节点第二信息；其中，外节点第一信息和外节点第二信息为与指定外节点相关的外节点信息；第一判断模块300用于判断外节点第一信息的优先级是否高于外节点第二信息的优先级；第一回溯模块400用于用外节点第一信息替换外节点第二信息，并将外节点第一信息发送至目标节点；第二回溯模块500用外节点第二信息替换外节点第一信息，并将外节点第二信息发送至目标节点；目标节点为发送优先级较低的信息的源节点，或者优先级较低的信息中记录的与指定外节点相连接的节点。在本实施例中，外节点信息包括外节点状态信息、版本信息和更新时间信息；当外节点第一信息和外节点第二信息的版本信息不同时，版本较高的信息为优先级较高的信息；当外节点第一信息和外节点第二信息的版本信息相同，外节点状态信息中记录的与指定节点相连接的节点不同时，更新时间较早的信息为优先级较高的信息。在本实施例中，当目标节点为发送优先级较低的信息的源节点时，通过反熵算法将优先级较高的信息发送至源节点。

在可选的实施例中，外节点信息还包括发送节点信息，用于登记发送所述外节点信息的节点的身份，当目标节点为发送优先级较低的信息的源节点时，第一回溯模块400包括：第一信息采集单元、第一更新单元、第一回溯单元、第一判断单元和第一结束单元，其中：

第一信息采集单元用于获取外节点第二信息中的发送节点信息；第一更新单元用于用外节点第一信息替换外节点第二信息；第一回溯单元用于将外节点第一信息发送至发送节点信息对应的节点；第一判断单元用于判断对应的节点中登记的外节点第二信息的发送节点是否为对应的节点；第一结束单元用于结束发送外节点第一信息。

在可选的实施例中，第一回溯模块400还包括第二判断单元，第二判断单元用于判断对应的节点中是否存在与外节点第一信息相同的外节点信息。

在可选的实施例中，当目标节点为发送优先级较低的信息的源节点时，第二回溯模块500包括：第二信息采集单元、第二更新单元、第二回溯单元、第三判断单元和第二结束单元，其中：

第二信息采集单元用于获取外节点第一信息中的发送节点信息；第二更新单元用于用外节点第二信息替换外节点第一信息；第二回溯单元用于将外节点第二信息发送至发送节点信息对应的节点；第三判断单元用于判断对应的节点中登记的外节点第一信息的发送节点是否为对应的节点；第二结束单元用于结束发送外节点第二信息。

在可选的实施例中，第二回溯模块500还包括第四判断单元，第四判断单元用于判断对应的节点中是否存在与外节点第二信息相同的外节点信息。

实施例3

本实施例提供了一种计算机装置，包括处理器，处理器用于执行存储器中存储的计算机程序实现如实施例1中的全部或部分方法：

接收第一节点发送的外节点第一信息；接收第二节点发送的外节点第二信息；其中，外节点第一信息和外节点第二信息为与指定外节点相关的外节点信息；判断外节点第一信息的优先级是否高于外节点第二信息的优先级；当外节点第一信息的优先级高于外节点第二信息的优先级时，用外节点第一信息替换外节点第二信息，并将外节点第一信息发送至目标节点；当外节点第一信息的优先级低于外节点第二信息的优先级时，用外节点第二信息替换外节点第一信息，并将外节点第二信息发送至目标节点；目标节点为发送优先级较低的信息的源节点，或者优先级较低的信息中记录的与指定外节点相连接的节点。

在可选的实施例中，外节点信息包括外节点状态信息、版本信息和更新时间信息；当外节点第一信息和外节点第二信息的版本信息不同时，版本较高的信息为优先级较高的信息；当外节点第一信息和外节点第二信息的版本信息相同，外节点状态信息中记录的与指定节点相连接的节点不同时，更新时间较早的信息为优先级较高的信息。

在可选的实施例中，当目标节点为发送优先级较低的信息的源节点时，通过反熵算法将优先级较高的信息发送至源节点。

在可选的实施例中，外节点信息还包括发送节点信息，用于登记发送外节点信息的节点的身份；当目标节点为发送优先级较低的信息的源节点时，用外节点第一信息替换外节点第二信息，并将外节点第一信息发送至目标节点，包括如下步骤：获取外节点第二信息中的发送节点信息；用外节点第一信息替换外节点第二信息；将外节点第一信息发送至发送节点信息对应的节点；判断对应的节点中登记的外节点第二信息的发送节点是否为对应的节点；如果对应的节点中登记的外节点第二信息的发送节点不是对应的节点，则重复上述步骤；如果对应的节点中登记的外节点第二信息的发送节点是对应的节点，则结束发送外节点第一信息。

在可选的实施例中，在判断对应的节点中登记的外节点第二信息的发送节点是否为对应的节点之前，还包括如下步骤：判断对应的节点中是否存在与外节点第一信息相同的外节点信息；如果对应的节点中存在与外节点第一信息相同的外节点信息，则结束发送外节点第一信息。

在可选的实施例中，外节点信息还包括发送节点信息，用于登记发送外节点信息的节点的身份；当目标节点为发送优先级较低的信息的源节点时，用外节点第二信息替换外节点第一信息，并将外节点第二信息发送至目标节点，包括如下步骤：获取外节点第一信息中的发送节点信息；用外节点第二信息替换外节点第一信息；将外节点第二信息发送至发送节点信息对应的节点；判断对应的节点中登记的外节点第一信息的发送节点是否为对应的节点；如果对应的节点中登记的外节点第一信息的发送节点不是对应的节点，则重复上述步骤；如果对应的节点中登记的外节点第一信息的发送节点是对应的节点，则结束发送外节点第二信息。

在可选的实施例中，在判断对应的节点中登记的外节点第一信息的发送节点是否为对应的节点之前，还包括如下步骤：判断对应的节点中是否存在与外节点第二信息相同的外节点信息；如果对应的节点中存在与外节点第二信息相同的外节点信息，则结束发送外节点第二信息。

实施例4

本领域技术人员可以理解，实现实施例1方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(ROM)或随机存储记忆体(RAM)等。计算机处理器用于执行存储介质中存储的计算机程序实现以下方法：

接收第一节点发送的外节点第一信息；接收第二节点发送的外节点第二信息；其中，外节点第一信息和外节点第二信息为与指定外节点相关的外节点信息；判断外节点第一信息的优先级是否高于外节点第二信息的优先级；当外节点第一信息的优先级高于外节点第二信息的优先级时，用外节点第一信息替换外节点第二信息，并将外节点第一信息发送至目标节点；当外节点第一信息的优先级低于外节点第二信息的优先级时，用外节点第二信息替换外节点第一信息，并将外节点第二信息发送至目标节点；目标节点为发送优先级较低的信息的源节点，或者优先级较低的信息中记录的与指定外节点相连接的节点。

在可选的实施例中，外节点信息包括外节点状态信息、版本信息和更新时间信息；当外节点第一信息和外节点第二信息的版本信息不同时，版本较高的信息为优先级较高的信息；当外节点第一信息和外节点第二信息的版本信息相同，外节点状态信息中记录的与指定节点相连接的节点不同时，更新时间较早的信息为优先级较高的信息。

在可选的实施例中，当目标节点为发送优先级较低的信息的源节点时，通过反熵算法将优先级较高的信息发送至源节点。

在可选的实施例中，外节点信息还包括发送节点信息，用于登记发送外节点信息的节点的身份；当目标节点为发送优先级较低的信息的源节点时，用外节点第一信息替换外节点第二信息，并将外节点第一信息发送至目标节点，包括如下步骤：获取外节点第二信息中的发送节点信息；用外节点第一信息替换外节点第二信息；将外节点第一信息发送至发送节点信息对应的节点；判断对应的节点中登记的外节点第二信息的发送节点是否为对应的节点；如果对应的节点中登记的外节点第二信息的发送节点不是对应的节点，则重复上述步骤；如果对应的节点中登记的外节点第二信息的发送节点是对应的节点，则结束发送外节点第一信息。

在可选的实施例中，在判断对应的节点中登记的外节点第二信息的发送节点是否为对应的节点之前，还包括如下步骤：判断对应的节点中是否存在与外节点第一信息相同的外节点信息；如果对应的节点中存在与外节点第一信息相同的外节点信息，则结束发送外节点第一信息。

在可选的实施例中，外节点信息还包括发送节点信息，用于登记发送外节点信息的节点的身份；当目标节点为发送优先级较低的信息的源节点时，用外节点第二信息替换外节点第一信息，并将外节点第二信息发送至目标节点，包括如下步骤：获取外节点第一信息中的发送节点信息；用外节点第二信息替换外节点第一信息；将外节点第二信息发送至发送节点信息对应的节点；判断对应的节点中登记的外节点第一信息的发送节点是否为对应的节点；如果对应的节点中登记的外节点第一信息的发送节点不是对应的节点，则重复上述步骤；如果对应的节点中登记的外节点第一信息的发送节点是对应的节点，则结束发送外节点第二信息。

在可选的实施例中，在判断对应的节点中登记的外节点第一信息的发送节点是否为对应的节点之前，还包括如下步骤：判断对应的节点中是否存在与外节点第二信息相同的外节点信息；如果对应的节点中存在与外节点第二信息相同的外节点信息，则结束发送外节点第二信息。

显然，上述实施例仅仅是为清楚地说明所作的举例，而并非对实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而由此所引伸出的显而易见的变化或变动仍处于本发明创造的保护范围之中。

Claims (10)

1.一种路由数据同步方法，其特征在于，包括如下步骤：

接收第一节点发送的外节点第一信息；

接收第二节点发送的外节点第二信息；其中，所述外节点第一信息和所述外节点第二信息为与指定外节点相关的外节点信息；

判断所述外节点第一信息的优先级是否高于所述外节点第二信息的优先级；

当所述外节点第一信息的优先级高于所述外节点第二信息的优先级时，用所述外节点第一信息替换所述外节点第二信息，并将所述外节点第一信息发送至目标节点；

当所述外节点第一信息的优先级低于所述外节点第二信息的优先级时，用所述外节点第二信息替换所述外节点第一信息，并将所述外节点第二信息发送至目标节点；

所述目标节点为发送优先级较低的信息的源节点，或者所述优先级较低的信息中记录的与所述指定外节点相连接的节点。

2.根据权利要求1所述路由数据同步方法，其特征在于，所述外节点信息包括外节点状态信息、版本信息和更新时间信息；

当所述外节点第一信息和所述外节点第二信息的版本信息不同时，版本较高的信息为优先级较高的信息；

当所述外节点第一信息和所述外节点第二信息的版本信息相同，外节点状态信息中记录的与所述指定节点相连接的节点不同时，更新时间较早的信息为优先级较高的信息。

3.根据权利要求1或2所述路由数据同步方法，其特征在于，当所述目标节点为发送所述优先级较低的信息的源节点时，通过反熵算法将所述优先级较高的信息发送至所述源节点。

4.根据权利要求1或2所述路由数据同步方法，其特征在于，所述外节点信息还包括发送节点信息，用于登记发送所述外节点信息的节点的身份；

当所述目标节点为发送所述优先级较低的信息的源节点时，所述用所述外节点第一信息替换所述外节点第二信息，并将所述外节点第一信息发送至目标节点，包括如下步骤：

获取所述外节点第二信息中的所述发送节点信息；

用所述外节点第一信息替换所述外节点第二信息；

将所述外节点第一信息发送至所述发送节点信息对应的节点；

判断所述对应的节点中登记的所述外节点第二信息的发送节点是否为所述对应的节点；

如果所述对应的节点中登记的所述外节点第二信息的发送节点不是所述对应的节点，则重复上述步骤；

如果所述对应的节点中登记的所述外节点第二信息的发送节点是所述对应的节点，则结束发送所述外节点第一信息。

5.根据权利要求4所述路由数据同步方法，其特征在于，

在所述判断所述对应的节点中登记的所述外节点第二信息的发送节点是否为所述对应的节点之前，还包括如下步骤：

判断所述对应的节点中是否存在与所述外节点第一信息相同的外节点信息；

如果所述对应的节点中存在与所述外节点第一信息相同的外节点信息，则结束发送所述外节点第一信息。

6.一种路由数据同步装置，其特征在于，包括：

第一接收模块，用于接收第一节点发送的外节点第一信息；

第二接收模块，用于接收第二节点发送的外节点第二信息；其中，所述外节点第一信息和所述外节点第二信息为与指定外节点相关的外节点信息；

第一判断模块，用于判断所述外节点第一信息的优先级是否高于所述外节点第二信息的优先级；

第一回溯模块，用于用所述外节点第一信息替换所述外节点第二信息，并将所述外节点第一信息发送至目标节点；

第二回溯模块，用于用所述外节点第二信息替换所述外节点第一信息，并将所述外节点第二信息发送至目标节点；

所述目标节点为发送优先级较低的信息的源节点，或者所述优先级较低的信息中记录的与所述指定外节点相连接的节点。

7.根据权利要求6所述的路由数据同步装置，其特征在于，所述外节点信息包括外节点状态信息、版本信息、更新时间信息和发送节点信息；

当所述目标节点为发送所述优先级较低的信息的源节点时，所述第一回溯模块包括：

第一信息采集单元，用于获取所述外节点第二信息中的所述发送节点信息；

第一更新单元，用于用所述外节点第一信息替换所述外节点第二信息；

第一回溯单元，用于将所述外节点第一信息发送至所述发送节点信息对应的节点；

第一判断单元，用于判断所述对应的节点中登记的所述外节点第二信息的发送节点是否为所述对应的节点；

第一结束单元，用于结束发送所述外节点第一信息。

8.根据权利要求7所述的路由数据同步装置，其特征在于，所述第一回溯模块还包括：

第二判断单元，用于判断所述对应的节点中是否存在与所述外节点第一信息相同的外节点信息。

9.一种计算机装置，其特征在于，包括处理器，所述处理器用于执行存储器中存储的计算机程序实现如权利要求1-5任意一项所述的方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，处理器执行所述存储介质中存储的计算机程序实现如权利要求1-5中任意一项所述的方法。