CN111614424B - 一种子网融合方法、装置、节点及存储介质 - Google Patents

Abstract

本发明公开了一种子网融合方法、装置、节点及存储介质，所述方法包括：处于第一子网中的第一节点确定接收到第二子网信号时，确定所述第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻；所述第一节点向所述第一子网中所述第一节点之外的每个第二节点发送合并指令，其中所述合并指令中包括所述时间差和所述调整时刻，使所述第一节点和每个第二节点在所述调整时刻，根据所述时间差调整节点时间。第一子网中的节点在根据第一子网的第一定时标识，确定的调整时刻，统一根据第一子网与第二子网的时间差调整节点时间，达到与第二子网同步的状态，提高了子网融合速度，减少了子网融合过程中，对节点间通信的影响。

Description

一种子网融合方法、装置、节点及存储介质

技术领域

本发明涉及通信技术领域，尤其涉及一种子网融合方法、装置、节点及存储介质。

背景技术

自组织网络是一种没有部署类似于基站的固定网络基础设施的网络，在自组织网络中每个节点都兼有路由器和主机两种功能。作为主机，节点可以运行各种面向用户的应用程序；作为路由器，节点需要运行相应的路由协议，具有路由和分组转发功能，可以通过无线连接构成任意的网络拓扑，使得自组织网络能够在不利用类似于基站的固定网络基础设施的情况下，提供节点之间的相互通信。

但是，由于节点的移动，网络拓扑的变化，自组织网络会出现逐渐形成多个子网，以及各个子网继续移动、再次靠近和融合的过程。自组织网通常采用时分多址(Timedivision multiple access，TDMA)技术，基本要求为节点间时间的同步，避免失步造成同一时刻收发冲突，或者收到多个节点的数据、造成干扰，因此在子网融合时需要处理好两个子网时间的同步。现有技术中，子网融合是子网中某一节点在空闲时刻和其他子网进行时间同步，该节点完成同步后，其一跳范围内的节点找到空闲时刻和该节点进行时间同步，相应的子网中节点逐跳(级)完成时间同步，全部加入其他子网，实现子网融合。

然而，逐跳节点找到空闲时刻进行时间同步，直到全部节点完成和其他子网的时间同步，子网融合速度慢，并且在子网融合过程中，已经完成和其他子网时间同步的节点无法实现与原子网中节点通信。

发明内容

本发明提供一种子网融合方法、装置、节点及存储介质，用以解决现有技术中存在子网融合速度慢，并且在子网融合过程中，已经完成和其他子网时间同步的节点无法实现与原子网中节点通信的问题。

第一方面，本发明公开了一种子网融合方法，所述方法包括：

处于第一子网中的第一节点确定接收到第二子网信号时，确定所述第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻；

所述第一节点向所述第一子网中所述第一节点之外的每个第二节点发送合并指令，其中所述合并指令中包括所述时间差和所述调整时刻，使所述第一节点和每个第二节点在所述调整时刻，根据所述时间差调整节点时间。

在一个可选的设计中，所述第一节点确定接收到第二子网信号包括：

所述第一节点检测到所述第二子网信号的时长大于时长阈值；或，

所述第一节点接收到所述第二子网发送的第一融合指令，其中所述第一融合指令用于指示以所述第二子网为同步基准子网，进行子网融合。

在一个可选的设计中，所述确定所述第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻之前，所述方法还包括：

所述第一节点识别所述第一子网是否正在进行子网融合；

如果是，则结束；

如果否，进行确定所述第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻的步骤。

在一个可选的设计中，所述确定所述第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻之前，所述方法还包括：

所述第一节点向所述第一子网中具有合并控制权的目标节点发送子网合并请求，使所述目标节点确定所述第一子网是否为同步基准子网；

如果所述目标节点确定所述第一子网非同步基准子网，所述第一节点进行确定所述第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻的步骤。

在一个可选的设计中，所述目标节点确定所述第一子网是否为同步基准子网包括：

如果所述第一子网中节点数量不小于所述第二子网中节点数量，确定所述第一子网为同步基准子网，否则，确定所述第二子网为同步基准子网。

在一个可选的设计中，如果所述目标节点确定所述第一子网非同步基准子网，所述方法还包括：

所述第一节点向所述第二子网发送需要进行子网合并的通知消息。

在一个可选的设计中，如果所述目标节点确定所述第一子网为同步基准子网，所述方法还包括：

所述第一节点向所述第二子网发送第二融合指令，其中所述第二融合指令用于指示以所述第一子网为同步基准子网，进行子网融合。

在一个可选的设计中，所述第一节点向所述第一子网中所述第一节点之外的每个第二节点发送合并指令之前，所述方法还包括：

所述第一节点获取所述第二子网的第二定时标识；

所述第一节点向所述第一子网中所述第一节点之外的每个第二节点发送的合并指令中，还包括：

所述第二子网的第二定时标识，使所述第一节点和每个第二节点在所述调整时刻，将节点内的所述第一定时标识更新为所述第二定时标识。

在一个可选的设计中，所述第一节点向所述第一子网中所述第一节点之外的每个第二节点发送合并指令之前，所述方法还包括：

所述第一节点根据所述第二子网的网络拓扑，确定所述第一子网中节点与所述第二子网中节点的邻居信息；

所述第一节点向所述第一子网中所述第一节点之外的每个第二节点发送的合并指令中，还包括：

所述第一子网中节点与所述第二子网中节点的邻居信息，使所述第一节点和每个第二节点在所述调整时刻，增加所述第二子网的网络拓扑中节点的邻居信息。

在一个可选的设计中，如果所述第一子网采用集中式闭环同步策略，所述第一节点向所述第一子网中所述第一节点之外的每个第二节点发送合并指令之前，所述方法还包括：

所述第一节点根据所述第二子网中检测到信号的至少一个第三节点对应的最高同步等级及所述第一子网的网络拓扑，逐跳确定所述第一子网中每个节点合并后的同步等级；

所述第一节点向所述第一子网中所述第一节点之外的每个第二节点发送的合并指令中，还包括：

所述第一子网中每个节点合并后的同步等级，使所述第一节点和每个第二节点将节点的同步等级更新为合并后的同步等级。

在一个可选的设计中，所述方法还包括：

所述第一节点向所述第二子网发送合并完成的第一信息。

在一个可选的设计中，如果所述第一节点接收到所述第二子网发送的合并完成的第二信息，所述方法还包括：

所述第一节点根据所述第二子网的网络拓扑，确定所述第一子网中节点与所述第二子网中节点的邻居信息；

所述第一节点向所述第一子网中所述第一节点之外的每个第二节点发送所述第一子网中节点与所述第二子网中节点的邻居信息，使所述第一节点和每个第二节点增加第二子网的网络拓扑中节点的邻居信息。

第二方面，本发明公开了一种子网融合装置，应用于第一节点，所述装置包括：

处理模块，用于确定接收到第二子网信号时，确定所述第一节点所处的第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻；

收发模块，用于向所述第一子网中所述第一节点之外的每个第二节点发送合并指令，其中所述合并指令中包括所述时间差和所述调整时刻，使所述第一节点和每个第二节点在所述调整时刻，根据所述时间差调整节点时间。

第三方面，本发明公开了一种节点，包括：处理器、存储器以及收发机；

所述存储器，用于存储计算机指令；

所述处理器，用于运行所述计算机指令以实现上述适用于第一节点的第一方面或第一方面的任一种可选的设计中所述的方法；

所述收发机，用于在处理器的控制下接收和发送数据。

第四方面，本发明公开了一种计算机可读存储介质，所述存储介质存储有计算机指令，所述计算机指令被节点的处理器执行时实现上述适用于第一节点的第一方面或第一方面的任一种可选的设计中所述的方法。

本发明有益效果如下：

由于在本发明实施例中，处于第一子网中的第一节点确定接收到第二子网的信号时，确定第一子网与第二子网的时间差，并根据第一子网的第一定时标识，确定调整时刻，并通过合并指令发送给第一子网中第一节点之外的每个第二节点，使得第一子网中的节点在所述调整时刻，统一根据时间差调整节点时间，达到与第二子网同步的状态，无需逐跳节点找到空闲时刻进行时间同步，提高了子网融合速度，并且第一子网中所有节点在调整时刻统一调整节点时间进行时间同步，减少了子网融合过程中，对子网中节点间通信的影响。

附图说明

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

图1为本发明实施例提供的一种子网融合方法示意图之一；

图2为本发明实施例提供的一种子网节点分布示意图之一；

图3为本发明实施例提供的一种定时标识设置过程示意图；

图4为本发明实施例提供的一种子网节点分布示意图之二；

图5为本发明实施例提供的一种子网节点分布示意图之三；

图6为本发明实施例提供的一种子网融合方法示意图之二；

图7为本发明实施例提供的一种子网融合装置结构示意图；

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

具体实施方式

以下，对本发明实施例中的部分用语进行解释说明，以便本领域技术人员理解。

(1)节点，又可以称为网络节点，在本发明实施例中，节点指自组织网络中具有独立地址和数据收发功能的设备，所述节点可以是手机(mobile phone)、平板电脑、笔记本电脑、掌上电脑(PersonalDigital Assistant，PDA)、移动互联网设备(mobile internetdevice，MID)等。

(2)子网的时间，在自组织网络中，子网内部节点的时间同步，即子网内部每个节点在同一刻的时间相同，子网的时间即该子网中任一节点的节点时间。

(3)同步基准子网，即进行子网融合时，不进行时间调整的子网。例如：存在子网A和子网B，子网B为同步基准子网，则在子网融合时，子网A的时间基于子网B的时间进行调整，与子网B的时间同步。

另外，需要理解的是，在本发明实施例中，多个是指两个或两个以上，“第一”、“第二”等词汇，仅用于区分描述的目的，而不能理解为指示或暗示相对重要性，也不能理解为指示或暗示顺序。

下面将结合附图，对本申请实施例进行详细描述。

实施例1：

图1为本发明实施例提供的一种子网融合方法示意图，该方法包括：

S101：处于第一子网中的第一节点确定接收到第二子网信号时，确定所述第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻。

本发明实施例提供的子网融合方法，适用于第一子网中接收到第二子网信号的第一节点。参照图2所示的第一子网和第二子网节点分布示意图，处于第一子网中的第一节点接收到第二子网信号时，根据某一刻第一子网的时间与第二子网的时间，确定第一子网和第二子网的时间差，其中某一刻第二子网的时间，第一节点可以通过对第一节点接收到的第二子网的报文或数据包解析获知，也可以通过向可以接收到信号的第二子网中的任一节点发送时间查询请求获知，不进行限定。例如：某一刻第一子网的时间为“10:30:00”，第二子网的时间为“10:28:00”，第一节点确定第一子网与第二子网的时间差为2分钟。

另外，在本发明实施例中，自组织网络的每个子网内部节点均统一维护有一个定时标识，即同一子网中所有节点的定时标识相同。处于第一子网的第一节点确定接收到第二子网信号时，确定第一子网与第二子网的时间差，并根据第一子网的第一定时标识，确定用于第一子网与第二子网进行时间同步的调整时刻。

例如：第一子网的第一定时标识，即第一子网内部节点统一维护的定时标识，为每分钟的第40秒，第一子网中的第一节点确定接收到第二子网信号时，确定第一子网与第二子网的时间差为2分钟，并根据第一定时标识，确定第一子网将要到来的符合第一定时标识的第一个时刻作为调整时刻，如第一子网中的第一节点确定接收到第二子网信号时为“10:30:00”，则确定调整时刻为“10:30:40”，当然了，也可以将将要到来的符合第一定时标识的第一个时刻、第三个时刻、第五个时刻等中的一个作为调整时刻。

较佳的，在本发明实施例中，定时标识可以为时隙标识，如时隙的编号(ID)，自组织网络的每个子网内部节点均统一维护有一个时隙标识，处于第一子网的第一节点确定接收到第二子网信号时，根据第一子网的第一定时标识，如第一时隙的编号，确定用于第一子网与第二子网进行融合的调整时刻。如自组织网络中的时隙对应的编号取值范围为0～1023，第一子网内部节点统一维护的时隙的编号为89，第一子网确定第一子网将要到来的第一编号为89的时隙对应的时刻为调整时刻。

参照图3所示，为本发明实施例提供某一子网中节点的定时标识设置过程示意图，节点开机，判断是否接收到其他节点信息，如果没有接收到其他节点信息，该节点设置一个定时标识初始值，并维护，如随机在自组织网络中的时隙对应的编号取值范围中选择一个作为定时标识初始值，如果接收到其他节点信息，基于接收到信号的节点中最高优先级的节点的定时标识，设置自身的定时标识，并维护。其中，节点的优先级可以在节点接入子网时，由用户配置，也可以根据配置的节点的优先级确定策略确定，如节点的优先级确定策略为开机时间越早，节点的优先级越高；或，将节点的开机时间最早的节点设置为优先级最高的节点，按照网络拓扑结构，以优先级最高的节点为中心，节点的优先级逐跳降低等，可以根据需求进行节点的优先级确定策略的配置。

此外，在本发明实施例中，为了避免节点高速移动、位置不稳定造成子网间频繁的合并和分裂，所述第一节点确定接收到第二子网信号包括：

所述第一节点检测到所述第二子网信号的时长大于时长阈值；或，

所述第一节点接收到所述第二子网发送的第一融合指令，其中所述第一融合指令用于指示以所述第二子网为同步基准子网，进行子网融合。

在本发明实施例中，第一节点检测到第二子网信号的时长大于时长阈值为第一节点检测到第二子网中一个或多个节点的信号的时长大于时长阈值。另外，第二子网对第一融合指令的生成与发送参照下述第一子网的第一节点向第二子网发送第二融合指令，重复之处不再进行赘述。

此外，在本发明实施例中，第一节点向第二子网发送，或接收第二子网发送的消息、指令、信息、通知等，均指第一节点向第二子网中节点发送消息、指令、信息、通知等，或接收第二子网中节点发送的消息、指令、信息、通知等，不再进行赘述。

S102：所述第一节点向所述第一子网中所述第一节点之外的每个第二节点发送合并指令，其中所述合并指令中包括所述时间差和所述调整时刻，使所述第一节点和每个第二节点在所述调整时刻，根据所述时间差调整节点时间。

在本发明实施例中，第一子网中除第一节点之外的每个节点均称为第二节点，参照图2所示，第一子网中分布有4个节点，假设分别为节点1、节点2、节点3、节点4，如果确定接收到第二子网信号的节点为节点1，则节点1为第一节点，节点2、节点3、节点4均作为第二节点。

具体的，第一节点确定第一子网与第二子网的时间差和调整时刻后，向所述第一子网中所述第一节点之外的每个第二节点发送包含所述时间差和调整时刻的合并指令，第一子网中的每个节点，即第一子网中的第一节点和每个第二节点，在第一子网的时间到达所述调整时刻时，根据时间差调整节点时间，到达与第二子网的时间同步的状态。例如：时间差为2分钟，调整时刻为“10:30:40”第一子网中的节点，即第一子网中的第一节点和每个第二节点，在节点的时间到达“10:30:40”时，将节点的时间减去时间差2分钟，调整为“10:28:40”，达到与第二子网的时间同步的状态，实现第一子网与第二子网的融合。其中，第一节点第一子网中第一节点之外的每个第二节点发送合并指令，可以按照第一子网的网络拓扑，以第一节点为中心，逐跳转发所述合并指令，直至第一子网中每个第二节点都接收到合并指令，不再进行赘述。

由于在本发明实施例中，处于第一子网中的第一节点确定接收到第二子网的信号时，确定第一子网与第二子网的时间差，并根据第一子网的第一定时标识，确定调整时刻，并通过合并指令发送给第一子网中第一节点之外的每个第二节点，使得第一子网中的节点在所述调整时刻，统一根据时间差调整节点时间，达到与第二子网同步的状态，无需逐跳节点找到空闲时刻进行时间同步，提高了子网融合速度，并且第一子网中所有节点在调整时刻统一调整节点时间进行时间同步，减少了子网融合过程中，对子网中节点间通信的影响。

实施例2：

为了保证子网融合的可靠性，在上述实施例的基础上，在本实施例中，所述确定所述第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻之前，所述方法还包括：

所述第一节点识别所述第一子网是否正在进行子网融合；

如果是，则结束；

如果否，进行确定所述第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻的步骤。

具体的，处于第一子网中的第一节点确定接收到第二子网信号时，判断第一子网是否正在进行子网融合，如果正在进行子网融合，为了避免同时与不同子网融合产生干扰，不再进行第一子网和第二子网的融合；如果未进行子网融合，第一节点进行后续确定所述第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻的步骤。可选的，第一节点确定第一子网正在进行子网融合的条件可以为以下至少一种：

条件1：第一节点接收到第一子网中其他节点发送的合并指令，且节点时间未到达所述合并指令中包括的调整时刻；

条件2：第一节点正在发起子网融合过程，如第一节点向第一子网中第一节点之外的每个第二节点发送有包含第一子网和第三子网时间差的合并指令，且节点时间未到达所述合并指令中包括的调整时刻；

条件3：第一节点接收到其他子网发送的需要进行子网合并的通知消息。

实施例3：

为了保证子网融合的可靠性，在上述个实施例的基础上，在本实施例中，所述确定所述第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻之前，所述方法还包括：

所述第一节点向所述第一子网中具有合并控制权的目标节点发送子网合并请求，使所述目标节点确定所述第一子网是否为同步基准子网；

如果所述目标节点确定所述第一子网非同步基准子网，所述第一节点进行确定所述第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻的步骤。

所述目标节点确定所述第一子网是否为同步基准子网包括：

如果所述第一子网中节点数量不小于所述第二子网中节点数量，确定所述第一子网为同步基准子网，否则，确定所述第二子网为同步基准子网。

在本发明实施例中，子网中具有合并控制权的目标节点，由预先配置的系统策略生成，如确定优先级最高的节点为具有合并控制权的目标节点、确定处理器频率最高的节点为目标节点、确定接收到其它子网信号的节点为目标节点等，即按照预先配置的系统策略确定的第一子网中具有合并控制权的目标节点，可能是第一节点自身，也能第一子网中任一第二节点。

第一子网中的目标节点接收到第一节点发送的子网合并请求后，目标节点判断第一子网是否作为第一子网和第一节点确定接收到信号的第二子网融合的同步基准子网，如通过判断第一子网中开机最早的节点的开机时间是否不小于第二子网中开机最早的节点的开机时间，判断第一子网是否为同步基准子网。

较佳的，目标节点可以通过第一子网和第二子网中节点的数量确定第一子网和第二子网融合的同步基准子网，参照图4所示，如果第一子网中节点数量(4)小于第二子网中节点数量(11)，确定第二子网为同步基准子网；参照图5所示，如果第一子网中节点数量(11)不小于所述第二子网中节点数量(4)，确定第一子网为同步基准子网。

可选的，第一子网中接收到第一节点发送的子网合并请求后，可以首先识别第一子网是否正在进行子网融合；如果是，向第一节点发送放弃合并的指令，第一子网不再进行确定所述第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻的步骤，放弃第一子网和第二子网的融合；如果否，目标节点进行确定第一子网是否为同步基准子网的步骤，在本实施例中，目标节点识别所述第一子网是否正在进行子网融合，参照上述第一节点识别所述第一子网是否正在进行子网融合的实施，不再进行赘述。

另外，为了进一步保证子网融合的可靠性，如果所述目标节点确定所述第一子网非同步基准子网，所述方法还包括：

所述第一节点向所述第二子网发送需要进行子网合并的通知消息。

具体的，如果目标节点确定第一子网非同步基准子网，即第二子网为同步基准网，第一子网以第二子网为基准进行融合，第一节点向所述第二子网发送需要进行子网合并的通知消息，第二子网中的节点接收到第一节点发送的需要进行子网合并的通知消息后，发送至第二子网中具有合并控制权的目标节点，并通过邻居节点逐跳转发该通知消息，使得第二子网中的所有节点均接收到该通知消息，避免与其他子网进行融合，对第一子网和第二子网的融合造成干扰。

如果所述目标节点确定所述第一子网为同步基准子网，所述方法还包括：

所述第一节点向所述第二子网发送第二融合指令，其中所述第二融合指令用于指示以所述第一子网为同步基准子网，进行子网融合。

具体的，如果目标节点确定第一子网为同步基准子网，则说明第一子网和第二子网进行子网融合时，第一子网的时间不进行调整，第一节点向第二子网发送用于指示以所述第一子网为同步基准子网，进行子网融合的第二融合指令，触发第二子网中接收到该第二融合指令的节点，确定接收到第一子网信号，进行子网融合。

实施例4：

在上述各实施例的基础上，在本发明实施例中，所述第一节点向所述第一子网中所述第一节点之外的每个第二节点发送合并指令之前，所述方法还包括：

所述第一节点获取所述第二子网的第二定时标识；

所述第一节点向所述第一子网中所述第一节点之外的每个第二节点发送的合并指令中，还包括：

所述第二子网的第二定时标识，使所述第一节点和每个第二节点在所述调整时刻，将节点内的所述第一定时标识更新为所述第二定时标识。

具体的，第一节点向第一子网中第一节点之外的每个第二节点发送合并指令之前，获取第二子网的第二定时标识，并且向第一子网中第一节点之外的每个第二节点发送的合并指令还包括所述第二标识，使得第一子网中的节点在第一节点确定的调整时刻，调整节点时间达到与第二子网同步的状态，并将第一子网的第一标识更新为第二子网的第二定时标识，使得第一子网和第二子网合并后节点的定时标识相同，使得第一子网和第二子网合并后节点触发事件依据的定时标识统一，如用于确定子网融合的调整时刻的定时标识统一。

较佳的，所述第一节点向所述第一子网中所述第一节点之外的每个第二节点发送合并指令之前，所述方法还包括：

所述第一节点根据所述第二子网的网络拓扑，确定所述第一子网中节点与所述第二子网中节点的邻居信息；

所述第一节点向所述第一子网中所述第一节点之外的每个第二节点发送的合并指令中，还包括：

所述第一子网中节点与所述第二子网中节点的邻居信息，使所述第一节点和每个第二节点在所述调整时刻，增加所述第二子网的网络拓扑中节点的邻居信息。

具体的，第一节点向第一子网中第一节点之外的每个第二节点发送合并指令之前，获取第二子网的网络拓扑，确定第一子网中节点与所述第二子网中节点的邻居信息；并且向第一子网中第一节点之外的每个第二节点发送的合并指令还包括第一子网中节点与所述第二子网中节点的邻居信息，使第一子网中每个节点在第一节点确定的调整时刻，根据第一子网中节点与第二子网中节点的邻居信息，增加第二子网的网络拓扑中节点的邻居信息，便于第一子网和第二子网融合后节点间的通信。

可选的，所述方法还包括：

所述第一节点向所述第二子网发送合并完成的第一信息。

具体的，第一节点在调整时刻，增加了第二子网的网络拓扑中节点的邻居信息后，向第二子网发送合并完成的第一信息，使第二子网中的节点根据第一子网的网络拓扑，确定第一子网中节点的邻居信息，进而增加第一子网的网络拓扑中节点的邻居信息，便于第一子网和第二子网融合后节点间的通信。

同样，也存在第一子网接收到其它子网发送的合并完成的信息，如接收到第三子网发送的合并完成的信息，则说明第三子网的时间已经和第一子网合并完成，第一子网中节点根据第三子网的网络拓扑，增加第三子网的网络拓扑中节点的信息。

此外，在本发明实施例中，自组织网络的节点可以采用开环同步策略或闭环同步策略，其中开环同步策略，即无反馈的同步策略，闭环同步策略，即有反馈的同步策略，如果第一子网采用集中式闭环同步策略，即自组织网络的采用集中式闭环同步策略，所述第一节点向所述第一子网中所述第一节点之外的每个第二节点发送合并指令之前，所述方法还包括：

所述第一节点根据所述第二子网中检测到信号的至少一个第三节点对应的最高同步等级及所述第一子网的网络拓扑，逐跳确定所述第一子网中每个节点合并后的同步等级；

所述第一节点向所述第一子网中所述第一节点之外的每个第二节点发送的合并指令中，还包括：

所述第一子网中每个节点合并后的同步等级，使所述第一节点和每个第二节点将节点的同步等级更新为合并后的同步等级，便于子网融合后重新确定节点的同步等级，用于反馈控制。

例如：第一子网中包含节点1、节点2、节点3、节点4，其中节点1为第一节点，并且根据第一子网的网络拓扑可知节点1一跳范围内的节点为节点2和节点3，节点1两跳范围内的节点为节点4，第二子网中包括节点A、节点B、节点C、节点D、节点E，其中同步最高的节点为节点A，同步等级为1，节点B和节点C的同步等级为2，节点D和节点E的同步等级为3，节点1能检测到第二子网中信号的第三节点为节点C和节点D，其中节点C的同步等级在节点C和节点D中最高，同步等级为2，节点1在节点C的一跳范围内，确定节点1的合并后的同步等级为3，同理确定节点2和节点3合并后的同步等级为4、确定节点4合并后的同步等级为5。

在本发明实施例中，子网中节点的同步等级，可以由用户设定，也可以由预先配置的同步等级确定策略确定，不再进行赘述。

实施例5：

在上述各实施例的基础上，在本发明实施例中，如果所述第一节点接收到所述第二子网发送的合并完成的第二信息，所述方法还包括：

所述第一节点根据所述第二子网的网络拓扑，确定所述第一子网中节点与所述第二子网中节点的邻居信息；

所述第一节点向所述第一子网中所述第一节点之外的每个第二节点发送所述第一子网中节点与所述第二子网中节点的邻居信息，使所述第一节点和每个第二节点增加第二子网的网络拓扑中节点的邻居信息。

在本发明实施例中，如果第一子网中的第一节点接收到第二子网发送的合并完成的第二信息，则说明第二子网以第一子网为同步基准子网合并完成，第一节点根据第二子网的网络拓扑，确定第一子网中节点与第二子网中节点的邻居信息；并向第一子网中第一节点之外的每个第二节点发送第一子网中节点与第二子网中节点的邻居信息，使第一节点和每个第二节点增加第二子网的网络拓扑中节点的邻居信息，便于第一子网和第二子网融合后节点间的通信。

图6为本发明实施例提供的一种子网融合过程示意图，该过程包括：

S601：处于第一子网中的第一节点确定接收到第二子网信号。

S602：所述第一节点识别所述第一子网是否正在进行子网融合，如果否，进行S603，如果是，则结束。

S603：所述第一节点向所述第一子网中具有合并控制权的目标节点发送子网合并请求，使所述目标节点确定所述第一子网是否为同步基准子网，如果确定以第二子网为同步基准子网，进行S604，如果以第一子网为同步基准子网，则进行S609。

S604：所述第一节点向所述第二子网发送需要进行子网合并的通知消息。

S605：所述第一节点确定第一子网和第二子网融合调整量。

其中，所述调整量包括第一子网与第二子网的时间差、根据第一子网的第一定时标识，确定的调整时刻、第二子网的第二定时标识、第一子网中节点与第二子网中节点的邻居信息。另外，如果第一子网采用集中式闭环同步策略，所述调整量还包括第一子网中每个节点合并后的同步等级。

S606：所述第一节点向所述第一子网中所述第一节点之外的每个第二节点发送合并指令，其中合并指令中包含所述调整量。

S607：所述第一子网中第一节点和每个第二节点在所述调整时刻，根据所述调整量进行调整。

S608：所述第一节点向所述第二子网发送合并完成的第一信息。

S609：所述第一节点向所述第二子网发送第二融合指令，其中所述第二融合指令用于指示以所述第一子网为同步基准子网，进行子网融合。

S610：所述第二子网以第一子网为同步基准子网进行同步。

S611：所述第一节点接收到第二子网发送的合并完成的第二信息，第一子网中节点增加第二子网的网络拓扑中节点的邻居信息。

实施例6：

图7为本发明实施例提供的一种子网融合装置结构示意图，应用于第一节点，该装置包括：

处理模块71，用于确定接收到第二子网信号时，确定所述第一节点所处的第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻；

收发模块72，用于向所述第一子网中所述第一节点之外的每个第二节点发送合并指令，其中所述合并指令中包括所述时间差和所述调整时刻，使所述第一节点和每个第二节点在所述调整时刻，根据所述时间差调整节点时间。

优选地，所述处理模块71，具体用于检测到所述第二子网信号的时长大于时长阈值或接收到所述第二子网发送的第一融合指令时，确定接收到第二子网信息，其中所述第一融合指令用于指示以所述第二子网为同步基准子网，进行子网融合。

优选地，所述处理模块71，还用于识别所述第一子网是否正在进行子网融合；如果是，则结束，如果否，进行确定所述第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻的步骤。

优选地，所述处理模块71，还用于向所述第一子网中具有合并控制权的目标节点发送子网合并请求，使所述目标节点确定所述第一子网是否为同步基准子网；如果所述目标节点确定所述第一子网非同步基准子网，进行确定所述第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻的步骤。

优选地，所述目标节点确定所述第一子网是否为同步基准子网包括：

如果所述第一子网中节点数量不小于所述第二子网中节点数量，确定所述第一子网为同步基准子网，否则，确定所述第二子网为同步基准子网。

优选地，所述收发模块72，还用于如果所述目标节点确定所述第一子网非同步基准子网，向所述第二子网发送需要进行子网合并的通知消息。

优选地，所述收发模块72，还用于如果所述目标节点确定所述第一子网为同步基准子网，向所述第二子网发送第二融合指令，其中所述第二融合指令用于指示以所述第一子网为同步基准子网，进行子网融合。

优选地，所述处理模块71，还用于获取所述第二子网的第二定时标识；

所述收发模块72，还用于发送包含所述第二子网的第二定时标识的合并指令，使所述第一节点和每个第二节点在所述调整时刻，将节点内的所述第一定时标识更新为所述第二定时标识。

优选地，所述处理模块71，还用于根据所述第二子网的网络拓扑，确定所述第一子网中节点与所述第二子网中节点的邻居信息；

所述收发模块72，还用于发送包含所述第一子网中节点与所述第二子网中节点的邻居信息的合并指令，使所述第一节点和每个第二节点在所述调整时刻，增加所述第二子网的网络拓扑中节点的邻居信息。

优选地，所述处理模块71，还用于如果所述第一子网采用集中式闭环同步策略，根据所述第二子网中检测到信号的至少一个第三节点对应的最高同步等级及所述第一子网的网络拓扑，逐跳确定所述第一子网中每个节点合并后的同步等级；

所述收发模块72，还用于发送包含所述第一子网中每个节点合并后的同步等级的合并指令，使所述第一节点和每个第二节点将节点的同步等级更新为合并后的同步等级。

优选地，所述收发模块72，还用于向所述第二子网发送合并完成的第一信息。

优选地，所述处理模块71，还用于如果收发模块72接收到所述第二子网发送的合并完成的第二信息，根据所述第二子网的网络拓扑，确定所述第一子网中节点与所述第二子网中节点的邻居信息；

所述收发模块72，还用于向所述第一子网中所述第一节点之外的每个第二节点发送所述第一子网中节点与所述第二子网中节点的邻居信息，使所述第一节点和每个第二节点增加第二子网的网络拓扑中节点的邻居信息。

实施例7：

基于同一发明构思，本发明实施例中还提供了一种节点，由于上述节点解决问题的原理与适用于第一节点的子网融合方法相似，因此上述节点的实施可以参见方法的实施，重复之处不再赘述。如图8所示，节点包括：处理器801、存储器802以及收发机803；

所述存储器802用于存储所述处理器801可执行的程序，所述处理器801，用于读取所述存储器802中的程序并执行下列过程：

确定接收到第二子网信号时，确定所述第一节点所处的第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻；

通过收发机803向所述第一子网中所述第一节点之外的每个第二节点发送合并指令，其中所述合并指令中包括所述时间差和所述调整时刻，使所述第一节点和每个第二节点在所述调整时刻，根据所述时间差调整节点时间。

优选地，所述处理器801，具体用于检测到所述第二子网信号的时长大于时长阈值，或通过收发机803接收到所述第二子网发送的第一融合指令时，确定接收到第二子网信息，其中所述第一融合指令用于指示以所述第二子网为同步基准子网，进行子网融合。

优选地，所述处理器801，还用于识别所述第一子网是否正在进行子网融合；如果是，则结束，如果否，进行确定所述第一节点所处的第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻的步骤。

优选地，所述处理器801，还用于通过收发机803向所述第一子网中具有合并控制权的目标节点发送子网合并请求，使所述目标节点确定所述第一子网是否为同步基准子网；如果所述目标节点确定所述第一子网非同步基准子网，进行确定所述第一节点所处的第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻的步骤。

优选地，所述目标节点确定所述第一子网是否为同步基准子网包括：如果所述第一子网中节点数量不小于所述第二子网中节点数量，确定所述第一子网为同步基准子网，否则，确定所述第二子网为同步基准子网。

优选地，所述处理器801，还用于如果所述目标节点确定所述第一子网非同步基准子网，通过收发机803向所述第二子网发送需要进行子网合并的通知消息。

优选地，所述处理器801，还用于如果所述目标节点确定所述第一子网为同步基准子网，通过收发机803向所述第二子网发送第二融合指令，其中所述第二融合指令用于指示以所述第一子网为同步基准子网，进行子网融合。

优选地，所述处理器801，还用于获取所述第二子网的第二定时标识；通过收发机803发送包含所述第二子网的第二定时标识的合并指令，使所述第一节点和每个第二节点在所述调整时刻，将节点内的所述第一定时标识更新为所述第二定时标识。

优选地，所述处理器801，还用于根据所述第二子网的网络拓扑，确定所述第一子网中节点与所述第二子网中节点的邻居信息；通过收发机803发送包含所述第一子网中节点与所述第二子网中节点的邻居信息的合并指令，使所述第一节点和每个第二节点在所述调整时刻，增加所述第二子网的网络拓扑中节点的邻居信息。

优选地，所述处理器801，还用于如果所述第一子网采用集中式闭环同步策略，根据所述第二子网中检测到信号的至少一个第三节点对应的最高同步等级及所述第一子网的网络拓扑，逐跳确定所述第一子网中每个节点合并后的同步等级；通过收发机803发送包含所述第一子网中每个节点合并后的同步等级的合并指令，使所述第一节点和每个第二节点将节点的同步等级更新为合并后的同步等级。

优选地，所述处理器801，还用于通过收发机803向所述第二子网发送合并完成的第一信息。

优选地，所述处理器801，还用于如果通过收发机803接收到所述第二子网发送的合并完成的第二信息，根据所述第二子网的网络拓扑，确定所述第一子网中节点与所述第二子网中节点的邻居信息；通过收发机803向所述第一子网中所述第一节点之外的每个第二节点发送所述第一子网中节点与所述第二子网中节点的邻居信息，使所述第一节点和每个第二节点增加第二子网的网络拓扑中节点的邻居信息。

在图8中，总线架构(用总线800来代表)，总线800可以包括任意数量的互联的总线和桥，总线800将包括由通用处理器801代表的一个或多个处理器和存储器802代表的存储器的各种电路链接在一起。总线800还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口804在总线800和收发机803之间提供接口。收发机803可以是一个元件，也可以是多个元件，比如多个接收器和发送器，提供用于在传输介质上与各种其他装置通信的单元。例如：收发机803从其他设备接收外部数据。收发机803用于将处理器801处理后的数据发送给其他设备。取决于计算系统的性质，还可以提供用户接口805，例如小键盘、显示器、扬声器、麦克风、操纵杆。

处理器801负责管理总线800和通常的处理，如前述所述运行通用操作系统。而存储器802可以被用于存储处理器801在执行操作时所使用的数据。

可选的，处理器801可以是CPU(中央处埋器)、ASIC(Application SpecificIntegrated Circuit，专用集成电路)、FPGA(Field－Programmable Gate Array，现场可编程门阵列)或CPLD(Complex Programmable Logic Device，复杂可编程逻辑器件)。

在上述各实施例的基础上，本发明实施例还提供了一种计算机存储可读存储介质，所述存储介质存储有计算机指令，所述计算机指令被节点的处理器执行时实现适用于第一节点的上述子网融合方法。

对于系统/装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (22)

1.一种子网融合方法，其特征在于，所述方法包括：

处于第一子网中的第一节点确定接收到第二子网信号时，确定所述第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻；

所述第一节点向所述第一子网中所述第一节点之外的每个第二节点发送合并指令，其中所述合并指令中包括所述时间差和所述调整时刻，使所述第一节点和每个第二节点在所述调整时刻，根据所述时间差调整节点时间。

2.如权利要求1所述的方法，其特征在于，所述第一节点确定接收到第二子网信号包括：

所述第一节点检测到所述第二子网信号的时长大于时长阈值；或，

所述第一节点接收到所述第二子网发送的第一融合指令，其中所述第一融合指令用于指示以所述第二子网为同步基准子网，进行子网融合。

3.如权利要求1所述的方法，其特征在于，所述确定所述第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻之前，所述方法还包括：

所述第一节点识别所述第一子网是否正在进行子网融合；

如果是，则结束；

如果否，进行确定所述第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻的步骤。

4.如权利要求1或3所述的方法，其特征在于，所述确定所述第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻之前，所述方法还包括：

所述第一节点向所述第一子网中具有合并控制权的目标节点发送子网合并请求，使所述目标节点确定所述第一子网是否为同步基准子网；

如果所述目标节点确定所述第一子网非同步基准子网，所述第一节点进行确定所述第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻的步骤。

5.如权利要求4所述的方法，其特征在于，所述目标节点确定所述第一子网是否为同步基准子网包括：

如果所述第一子网中节点数量小于所述第二子网中节点数量，确定所述第二子网为同步基准子网。

6.如权利要求4所述的方法，其特征在于，如果所述目标节点确定所述第一子网非同步基准子网，所述方法还包括：

所述第一节点向所述第二子网发送需要进行子网合并的通知消息。

7.如权利要求1所述的方法，其特征在于，所述第一节点向所述第一子网中所述第一节点之外的每个第二节点发送合并指令之前，所述方法还包括：

所述第一节点获取所述第二子网的第二定时标识；

所述第一节点向所述第一子网中所述第一节点之外的每个第二节点发送的合并指令中，还包括：

所述第二子网的第二定时标识，使所述第一节点和每个第二节点在所述调整时刻，将节点内的所述第一定时标识更新为所述第二定时标识。

8.如权利要求1或7所述的方法，其特征在于，所述第一节点向所述第一子网中所述第一节点之外的每个第二节点发送合并指令之前，所述方法还包括：

所述第一节点根据所述第二子网的网络拓扑，确定所述第一子网中节点与所述第二子网中节点的邻居信息；

所述第一节点向所述第一子网中所述第一节点之外的每个第二节点发送的合并指令中，还包括：

所述第一子网中节点与所述第二子网中节点的邻居信息，使所述第一节点和每个第二节点在所述调整时刻，增加所述第二子网的网络拓扑中节点的邻居信息。

9.如权利要求8所述的方法，其特征在于，如果所述第一子网采用集中式闭环同步策略，所述第一节点向所述第一子网中所述第一节点之外的每个第二节点发送合并指令之前，所述方法还包括：

所述第一节点根据所述第二子网中检测到信号的至少一个第三节点对应的最高同步等级及所述第一子网的网络拓扑，逐跳确定所述第一子网中每个节点合并后的同步等级；

所述第一节点向所述第一子网中所述第一节点之外的每个第二节点发送的合并指令中，还包括：

所述第一子网中每个节点合并后的同步等级，使所述第一节点和每个第二节点将节点的同步等级更新为合并后的同步等级。

10.如权利要求8所述的方法，其特征在于，所述方法还包括：

所述第一节点向所述第二子网发送合并完成的第一信息。

11.一种子网融合装置，其特征在于，应用于第一节点，所述装置包括：

处理模块，用于确定接收到第二子网信号时，确定所述第一节点所处的第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻；

收发模块，用于向所述第一子网中所述第一节点之外的每个第二节点发送合并指令，其中所述合并指令中包括所述时间差和所述调整时刻，使所述第一节点和每个第二节点在所述调整时刻，根据所述时间差调整节点时间。

12.一种第一节点，其特征在于，包括：处理器、存储器以及收发机；其中，所述存储器用于存储所述处理器可执行的程序，所述处理器，用于读取所述存储器中的程序并执行下列过程：

确定接收到第二子网信号时，确定所述第一节点所处的第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻；

通过收发机向所述第一子网中所述第一节点之外的每个第二节点发送合并指令，其中所述合并指令中包括所述时间差和所述调整时刻，使所述第一节点和每个第二节点在所述调整时刻，根据所述时间差调整节点时间。

13.如权利要求12所述的第一节点，其特征在于，所述处理器，具体用于检测到所述第二子网信号的时长大于时长阈值，或通过收发机接收到所述第二子网发送的第一融合指令时，确定接收到第二子网信息，其中所述第一融合指令用于指示以所述第二子网为同步基准子网，进行子网融合。

14.如权利要求12所述的第一节点，其特征在于，所述处理器，还用于识别所述第一子网是否正在进行子网融合；如果是，则结束，如果否，进行确定所述第一节点所处的第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻的步骤。

15.如权利要求12或14所述的第一节点，其特征在于，所述处理器，还用于通过收发机向所述第一子网中具有合并控制权的目标节点发送子网合并请求，使所述目标节点确定所述第一子网是否为同步基准子网；如果所述目标节点确定所述第一子网非同步基准子网，进行确定所述第一节点所处的第一子网与所述第二子网的时间差，并根据所述第一子网的第一定时标识，确定调整时刻的步骤。

16.如权利要求15所述的第一节点，其特征在于，所述目标节点确定所述第一子网是否为同步基准子网包括：如果所述第一子网中节点数量小于所述第二子网中节点数量，确定所述第二子网为同步基准子网。

17.如权利要求15所述的第一节点，其特征在于，所述处理器，还用于如果所述目标节点确定所述第一子网非同步基准子网，通过收发机向所述第二子网发送需要进行子网合并的通知消息。

18.如权利要求12所述的第一节点，其特征在于，所述处理器，还用于获取所述第二子网的第二定时标识；通过收发机发送包含所述第二子网的第二定时标识的合并指令，使所述第一节点和每个第二节点在所述调整时刻，将节点内的所述第一定时标识更新为所述第二定时标识。

19.如权利要求12或18所述的第一节点，其特征在于，所述处理器，还用于根据所述第二子网的网络拓扑，确定所述第一子网中节点与所述第二子网中节点的邻居信息；通过收发机发送包含所述第一子网中节点与所述第二子网中节点的邻居信息的合并指令，使所述第一节点和每个第二节点在所述调整时刻，增加所述第二子网的网络拓扑中节点的邻居信息。

20.如权利要求19所述的第一节点，其特征在于，所述处理器，还用于如果所述第一子网采用集中式闭环同步策略，根据所述第二子网中检测到信号的至少一个第三节点对应的最高同步等级及所述第一子网的网络拓扑，逐跳确定所述第一子网中每个节点合并后的同步等级；通过收发机发送包含所述第一子网中每个节点合并后的同步等级的合并指令，使所述第一节点和每个第二节点将节点的同步等级更新为合并后的同步等级。

21.如权利要求19所述的第一节点，其特征在于，所述处理器，还用于通过收发机向所述第二子网发送合并完成的第一信息。

22.一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机指令，所述计算机指令被节点的处理器执行时实现上述适用于第一节点的如权利要求1-10中任一项所述的方法。

Images