一种自组网中节点的入网同步方法及装置

摘要

本发明公开一种自组网中节点的入网同步方法及装置，用以解决现有方案不适用于不同时钟源的节点入网场景的问题。方法包括：第一节点根据外部时钟源的可用性确定第一节点的同步优先级；当所述第一节点的同步优先级为第一优先级，且所述第一节点侦听到第二节点广播的同步信号时，获取所述第二节点的同步优先级，第二节点为所述第一节点的邻节点；当所述第二节点的同步优先级为第一优先级，所述第一节点根据所述第二节点的同步信号执行入网同步流程。

权利要求

1.一种自组网中节点的入网同步方法，其特征在于，包括：第一节点根据外部时钟源的可用性确定第一节点的同步优先级，其中，若所述外部时钟源的可用性为可用，所述第一节点的同步优先级为第一优先级；

当所述第一节点的同步优先级为第一优先级，且所述第一节点侦听到第二节点广播的同步信号时，获取所述第二节点的同步优先级，第二节点为所述第一节点的邻节点；

当所述第二节点的同步优先级为第一优先级，所述第一节点根据所述第二节点的同步信号执行入网同步流程；

当所述第一节点的同步优先级为第一优先级，且所述第二节点的同步优先级不为第一优先级时，根据配置信息配置所述第一节点的入网信息。

2.如权利要求1所述的方法，其特征在于，若所述外部时钟源的可用性为不可用，所述第一节点的同步优先级为第二优先级，所述方法还包括：当所述第一节点的同步优先级为第二优先级，且所述第一节点侦听到第二节点广播的同步信号时，所述第一节点根据所述第二节点的同步信号执行入网同步流程，所述第二优先级低于所述第一优先级。

3.如权利要求2所述的方法，其特征在于，当所述第一节点的同步优先级为第二优先级时，且所述第一节点侦听到第二节点广播的同步信号时，还包括：所述第一节点获取所述第二节点的同步优先级；

所述第一节点根据所述第二节点的同步优先级更新所述第一节点的同步优先级；

其中，更新后的第一节点的同步优先级高于更新前的第一节点的同步优先级，且更新后的第一节点的同步优先级低于所述第二节点的同步优先级。

4.如权利要求3所述的方法，其特征在于，所述第一节点根据所述第二节点的同步优先级更新所述第一节点的同步优先级，包括：所述第一节点更新的同步优先级满足如下条件：其中，s′表示第一节点更新后的同步优先级，s表示第二节点的同步优先级，A指示第二优先级的等级值。

5.如权利要求1‑4任一项所述的方法，其特征在于，还包括：所述第一节点在入网后，广播所述第一节点的同步优先级。

6.如权利要求1或2所述的方法，其特征在于，所述第一节点根据所述第二节点的同步信号执行入网同步流程，包括：

所述第一节点根据第二节点广播的同步信号确定所述第一节点与所述第二节点之间的第一传输时延，基于第一传输时延调整第一节点的信号帧；

所述第一节点基于调整后的信号帧向所述第二节点发送接入请求，所述接入请求用于请求与所述第二节点建立连接；

所述第一节点接收第二节点发送的接入响应，所述接入响应中包括所述第二节点基于接入请求确定的所述第二节点与所述第一节点之间的第二传输时延；

所述第一节点根据所述第二传输时延再次调整所述第一节点的信号帧。

7.如权利要求1所述的方法，其特征在于，还包括：当所述第一节点未侦听到任何邻节点广播的同步信号时，根据配置信息配置所述第一节点的入网信息。

8.如权利要求1所述的方法，其特征在于，还包括：当所述第一节点的同步优先级为第二优先级，且所述第一节点未侦听到任何邻节点广播的同步信号时，将第一节点的同步优先级更新为第三优先级，所述第三优先级高于所述第二优先级，所述第三优先级低于所述第一优先级。

9.一种自组网中节点的入网同步装置，其特征在于，所述装置应用于第一节点，包括：处理单元，用于根据外部时钟源的可用性确定第一节点的同步优先级，其中，若所述外部时钟源的可用性为可用，所述第一节点的同步优先级为第一优先级；

侦听单元，用于侦听所述第一节点的邻节点广播的同步信号；

所述处理单元，还用于当所述第一节点的同步优先级为第一优先级，且所述侦听单元侦听到所述邻节点中的第二节点广播的同步信号时，获取所述第二节点的同步优先级；当所述第二节点的同步优先级为第一优先级，所述第一节点根据所述第二节点的同步信号执行入网同步流程；

其中，所述处理单元，还用于：

当所述第一节点的同步优先级为第一优先级，且所述第二节点的同步优先级不为第一优先级时，根据配置信息配置所述第一节点的入网信息。

10.如权利要求9所述的装置，其特征在于，若所述外部时钟源的可用性为不可用，所述第一节点的同步优先级为第二优先级；

所述处理单元，还用于：

当所述第一节点的同步优先级为第二优先级，且所述侦听单元侦听到第二节点广播的同步信号时，所述第一节点根据所述第二节点的同步信号执行入网同步流程，所述第二优先级低于所述第一优先级。

11.如权利要求10所述的装置，其特征在于，所述处理单元，还用于当所述第一节点的同步优先级为第二优先级时，且所述侦听单元侦听到第二节点广播的同步信号时，获取所述第二节点的同步优先级；根据所述第二节点的同步优先级更新所述第一节点的同步优先级；

其中，更新后的第一节点的同步优先级高于更新前的第一节点的同步优先级，且更新后的第一节点的同步优先级低于所述第二节点的同步优先级。

12.如权利要求11所述的装置，其特征在于，所述处理单元，在根据所述第二节点的同步优先级更新所述第一节点的同步优先级，具体用于：通过如下条件更新第一节点的同步优先级：其中，s′表示第一节点更新后的同步优先级，s表示第二节点的同步优先级，A指示第二优先级的等级值。

13.如权利要求9‑12任一项所述的装置，其特征在于，还包括：发送单元，用于在所述第一节点在入网后，广播所述第一节点的同步优先级。

14.如权利要求9或10所述的装置，其特征在于，所述处理单元，还用于根据第二节点广播的同步信号确定所述第一节点与所述第二节点之间的第一传输时延，基于第一传输时延调整第一节点的信号帧；

所述装置还包括：

发送单元，用于基于调整后的信号帧向所述第二节点发送接入请求，所述接入请求用于请求与所述第二节点建立连接；

接收单元，用于接收第二节点发送的接入响应，所述接入响应中包括所述第二节点基于接入请求确定的所述第二节点与所述第一节点之间的第二传输时延；

所述处理单元，还用于根据所述第二传输时延再次调整所述第一节点的信号帧。

15.如权利要求9所述的装置，其特征在于，所述处理单元，还用于：当所述侦听单元未侦听到任何邻节点广播的同步信号时，根据配置信息配置所述第一节点的入网信息。

16.如权利要求9所述的装置，其特征在于，所述处理单元，还用于：当所述第一节点的同步优先级为第二优先级，且所述侦听单元未侦听到任何邻节点广播的同步信号时，将第一节点的同步优先级更新为第三优先级，所述第三优先级高于所述第二优先级，所述第三优先级低于所述第一优先级。

17.一种自组网中节点的入网同步装置，其特征在于，包括：处理器和存储器；

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

所述处理器用于执行所述存储器所存储的计算机执行指令，以使所述装置实现如所述权利要求1至8任一项所述的方法中所述第一节点的功能。

18.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，当所述计算机指令在计算机上运行时，使得计算机执行权利要求1～8中任一项所述的方法。

说明书

一种自组网中节点的入网同步方法及装置

技术领域

[0001] 本发明涉及通信技术领域，尤其涉及一种自组网中节点的入网同步方法及装置。

背景技术

[0002] 目前的自组织网络(简称自组网)中节点入网同步过程中，默认入网的各个节点都具有相同的时钟源，比如具有外部时钟源(全球定位系统(GlobalPositioning System，
GPS)、北斗)，或者都使用入网的节点自身的时钟源。各个节点均具有相同的时钟源的情况
下，节点的入网同步过程简单、快速。具有相同的时钟源的情况下的节点入网同步过程，并
不适用入网的节点具有不同的时钟源的情况，也不适用具有不同时钟源的多个自组网并网
的情况。现有入网同步方法，限制了自组网的使用场景。

发明内容

[0003] 本发明实施例提供一种自组网中节点的入网同步方法及装置，用以解决现有方案不适用于不同时钟源的节点入网场景的问题。

[0004] 第一方面，本发明实施例提供了一种自组网中节点的入网同步方法，包括：

[0005] 第一节点根据外部时钟源的可用性确定第一节点的同步优先级；

[0006] 当所述第一节点的同步优先级为第一优先级，且所述第一节点侦听到第二节点广播的同步信号时，获取所述第二节点的同步优先级，第二节点为所述第一节点的邻节点；

[0007] 当所述第二节点的同步优先级为第一优先级，所述第一节点根据所述第二节点的同步信号执行入网同步流程。

[0008] 在一种可选的实现方式中，还包括：

[0009] 当所述第一节点的同步优先级为第二优先级，且所述第一节点侦听到第二节点广播的同步信号时，所述第一节点根据所述第二节点的同步信号执行入网同步流程，所述第
二优先级低于所述第一优先级。

[0010] 在一种可选的实现方式中，当所述第一节点的同步优先级为第二优先级时，且所述第一节点侦听到第二节点广播的同步信号时，还包括：

[0011] 所述第一节点获取所述第二节点的同步优先级；

[0012] 所述第一节点根据所述第二节点的同步优先级更新所述第一节点的同步优先级；

[0013] 其中，更新后的第一节点的同步优先级高于更新前的第一节点的同步优先级，且更新后的第一节点的同步优先级低于所述第二节点的同步优先级。

[0014] 在一种可选的实现方式中，所述第一节点根据所述第二节点的同步优先级更新所述第一节点的同步优先级，包括：

[0015] 所述第一节点更新的同步优先级满足如下条件：

[0016]

[0017] 其中，s′表示第一节点更新后的同步优先级，s表示第二节点的同步优先级，A指示第二优先级的等级值。

[0018] 在一种可选的实现方式中，还包括：

[0019] 所述第一节点在入网后，广播所述第一节点的同步优先级。

[0020] 在一种可选的实现方式中，所述方法还包括：

[0021] 当所述第一节点的同步优先级为第一优先级，且所述第二节点的同步优先级不为第一优先级时，根据配置信息配置所述第一节点的入网信息。

[0022] 在一种可选的实现方式中，所述第一节点根据所述第二节点的同步信号执行入网同步流程，包括：

[0023] 所述第一节点根据第二节点广播的同步信号确定所述第一节点与所述第二节点之间的第一传输时延，基于第一传输时延调整第一节点的信号帧；

[0024] 所述第一节点基于调整后的信号帧向所述第二节点发送接入请求，所述接入请求用于请求与所述第二节点建立连接；

[0025] 所述第一节点接收第二节点发送的接入响应，所述接入响应中包括所述第二节点基于接入请求确定的所述第二节点与所述第一节点之间的第二传输时延；

[0026] 所述第一节点根据所述第二传输时延再次调整所述第一节点的信号帧。

[0027] 在一种可选的实现方式中，还包括：

[0028] 当所述第一节点未侦听到任何邻节点广播的同步信号时，根据配置信息配置所述第一节点的入网信息。

[0029] 在一种可选的实现方式中，还包括：

[0030] 当所述第一节点的同步优先级为第二优先级，且所述第一节点未侦听到任何邻节点广播的同步信号时，将第一节点的同步优先级更新为第三优先级，所述第三优先级高于
所述第二优先级，所述第三优先级低于所述第一优先级。

[0031] 第二方面，本发明实施例提供了一种自组网中节点的入网同步装置，所述装置应用于第一节点，包括：

[0032] 处理单元，用于根据外部时钟源的可用性确定第一节点的同步优先级；

[0033] 侦听单元，用于侦听所述第一节点的邻节点广播的同步信号；

[0034] 所述处理单元，还用于当所述第一节点的同步优先级为第一优先级，且所述侦听单元侦听到所述邻节点中的第二节点广播的同步信号时，获取所述第二节点的同步优先
级；当所述第二节点的同步优先级为第一优先级，所述第一节点根据所述第二节点的同步
信号执行入网同步流程。

[0035] 在一种可选的实现方式中，所述处理单元，还用于：

[0036] 当所述第一节点的同步优先级为第二优先级，且所述侦听单元侦听到第二节点广播的同步信号时，所述第一节点根据所述第二节点的同步信号执行入网同步流程，所述第
二优先级低于所述第一优先级。

[0037] 在一种可选的实现方式中，所述处理单元，还用于当所述第一节点的同步优先级为第二优先级时，且所述侦听单元侦听到第二节点广播的同步信号时，获取所述第二节点
的同步优先级；根据所述第二节点的同步优先级更新所述第一节点的同步优先级；

[0038] 其中，更新后的第一节点的同步优先级高于更新前的第一节点的同步优先级，且更新后的第一节点的同步优先级低于所述第二节点的同步优先级。

[0039] 在一种可选的实现方式中，所述处理单元，在根据所述第二节点的同步优先级更新所述第一节点的同步优先级，具体用于：

[0040] 通过如下条件更新第一节点的同步优先级：

[0041]

[0042] 其中，s′表示第一节点更新后的同步优先级，s表示第二节点的同步优先级，A指示第二优先级的等级值。

[0043] 在一种可选的实现方式中，还包括：

[0044] 发送单元，用于在所述第一节点在入网后，广播所述第一节点的同步优先级。

[0045] 在一种可选的实现方式中，所述处理单元，还用于：

[0046] 当所述第一节点的同步优先级为第一优先级，且所述第二节点的同步优先级不为第一优先级时，根据配置信息配置所述第一节点的入网信息。

[0047] 在一种可选的实现方式中，所述处理单元，还用于根据第二节点广播的同步信号确定所述第一节点与所述第二节点之间的第一传输时延，基于第一传输时延调整第一节点
的信号帧；

[0048] 所述装置还包括：

[0049] 发送单元，用于基于调整后的信号帧向所述第二节点发送接入请求，所述接入请求用于请求与所述第二节点建立连接；

[0050] 接收单元，用于接收第二节点发送的接入响应，所述接入响应中包括所述第二节点基于接入请求确定的所述第二节点与所述第一节点之间的第二传输时延；

[0051] 所述处理单元，还用于根据所述第二传输时延再次调整所述第一节点的信号帧。

[0052] 在一种可选的实现方式中，所述处理单元，还用于：

[0053] 当所述侦听单元未侦听到任何邻节点广播的同步信号时，根据配置信息配置所述第一节点的入网信息。

[0054] 在一种可选的实现方式中，所述处理单元，还用于：

[0055] 当所述第一节点的同步优先级为第二优先级，且所述侦听单元未侦听到任何邻节点广播的同步信号时，将第一节点的同步优先级更新为第三优先级，所述第三优先级高于
所述第二优先级，所述第三优先级低于所述第一优先级。

[0056] 第三方面，本发明实施例提供了一种装置，该装置应用于第一节点，包括：

[0057] 存储器以及处理器；

[0058] 存储器，用于存储程序指令；

[0059] 处理器，用于调用所述存储器中存储的程序指令，按照获得的程序执行第一方面或者第一方面中任一实现方式所述的方法。

[0060] 第四方面，本发明实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，当所述计算机指令在计算机上运行时，使得计算机执行第一方面
或者第一方面中任一实现方式所述的方法。

[0061] 本发明实施例中，当待入网的节点以及所侦听到的广播同步信息的邻节点(第二节点)的时钟源均为GPS/北斗时钟源，即两个节点同步优先级均为第一同步优先级，则待入
网的节点基于邻节点的同步信号来执行入网同步流程。解决了多时钟源自组网节点的无法
入网同步的问题，使得自组网适用于多时钟源节点的接入，也适用于不同时钟源自组网的
并网，极大的丰富了自组网的使用场景。

附图说明

[0062] 图1为本发明实施例提供的一种自组网中节点的入网同步方法流程图；

[0063] 图2为本发明实施例提供的同步优先级值范围示意图；

[0064] 图3为本发明实施例提供的自组网架构示意图；

[0065] 图4为本发明实施例提供的节点间传输时延示意图；

[0066] 图5为本发明实施例提供的另一种自组网中节点的入网同步方法流程图；

[0067] 图6A为本发明实施例提供的Toffset1示意图；

[0068] 图6B为本发明实施例提供的调整信号帧的示意图；

[0069] 图7A为本发明实施例提供的Toffset2的示意图；

[0070] 图7B为本发明实施例提供的调整后的信号示意图；

[0071] 图8为本发明实施例提供的装置结构示意图；

[0072] 图9为本发明实施例提供的节点结构示意图。

具体实施方式

[0073] 为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述。

[0074] 本发明实施例可以应用于无线自组网，其中，无线自组织网由节点构成，是一种自治，且多跳网络，整个网络没有固定的基础设施，能够在不能利用或者不便利用现有网络基
础设施(如基站、接入点(Access Point，AP))的情况下，提供节点之间的相互通信。且在无
线自组网中，由于节点的发射功率和无线覆盖范围有限，因此距离较远的两个节点如果要
进行通信就可以借助于其它节点进行分组转发，这样节点之间构成了一种无线多跳网络。

[0075] 无线自组织网中的移动节点具有路由和分组转发功能，可以通过无线连接构成任意的网络拓扑。无线自组织网既可以作为单独的网络独立工作，也可以以末端子网的形式
接入现有网络，如Internet网络和蜂窝网。另外，本发明实施例中描述的节点可以是无线自
组网中任一节点，且不限定其具体类型。

[0076] 另外，示例性的，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种
情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

[0077] 本发明实施例提供了一种自组网中节点的入网同步方法及装置，通过根据节点的外部时钟源的可用来设定同步优先级，并在入网后同步给其它节点，从而节点在入网时可
以搜索周围相邻的节点，根据相邻节点的同步优先级来确定该相邻节点的状态，来决定是
否接入该相邻节点。进而可以适用多种不同时钟源的场景下节点接入自组网的情况。其中，
方法和装置是基于同一发明构思的，由于方法及装置解决问题的原理相似，因此装置与方
法的实施可以相互参见，重复之处不再赘述。

[0078] 参见图1所示，为本发明实施例提供的一种自组网中节点的入网同步方法流程图。方法包括：

[0079] S101，第一节点根据外部时钟源的可用性确定第一节点的同步优先级。

[0080] 示例性的，第一优先级指示外部时钟源可用，第二优先级指示外部时钟源不可用。外部时钟源可以是GPS/北斗。

[0081] 比如，第一节点在上电或者复位后，启动GPS/北斗模块的上电，若能够获取到GPS/北斗的时钟源信号，则确定第一节点的同步优先级为第一优先级，否则确定第一节点的同
步优先级为第二优先级。其中第一优先级可以为同步优先级中的最高优先级，第二优先级
可以为同步优先级中的最低优先级。

[0082] 例如，最高优先级设置为0，最低优先级设置为31。网络中节点同步优先级的范围可以是0‑31，参见图2所示。当然，本发明实施例中还可以配置不同的优先级的范围，本发明
实施例对此不作具体限定。

[0083] S102，当所述第一节点的同步优先级为第一优先级，且所述第一节点侦听到第二节点广播的同步信号时，获取所述第二节点的同步优先级，第二节点为所述第一节点的邻
节点。

[0084] 示例性的，第一节点可以通过入网门限参数判断是否存在邻节点广播的同步信号。其中，入网门限参数可以采用信号的功率强度。当检测到的信号功率强度大于或者等于
预设的入网门限，则确定存在同步信号，否则，确定不存在同步信号。

[0085] 本发明实施例中，第一节点可以在一个广播周期内侦听同步信号。第一节点在自组网内可能侦听到多个邻节点的同步信号。比如，如图3中的虚线圆圈表示自组网，节点12
为待入网的第一节点，节点12在一个广播周期内分别检测到节点1广播的同步信号(SS1)的
功率强度大于入网门限，节点5广播的同步信号(SS5)的功率强度大于入网门限，节点7广播
的同步信号(SS7)的功率强度大于入网门限。虽然节点12也检测到节点0广播的同步信号
(SS0)，但是，节点0广播的信号(SS0)的功率强度值小于入网门限，则节点0广播的SS0不作
为节点12侦听到的同步信号。

[0086] 示例性的，第一节点可以在侦听到同步信号的多个邻节点中选择一个邻节点作为第一节点入网同步的第二节点。比如，可以根据同步信号的功率强度选择、同步优先级、传
输时延等进行选择。示例性的，可以选择同步信号的功率强度值最大的邻节点作为第二节
点。

[0087] 可选地，第一节点在自组网内侦听到多个邻节点的同步信号的情况下，可以建立邻节点同步列表。邻节点同步列表中可以包括邻节点标识(比如ID)，邻节点与第一节点之
间的传输时延Toffset1。Toffset1可以是第一节点接收到邻节点发送的同步信号的时间与第一
节点的信号帧的帧头的时间差。一种方式是，当第一节点在一个广播周期内检测到多个邻
节点的同步信号时，依次基于同步信号测出Toffset1值。比如，如图4所示，Toffset1_1表示节点
12与节点1之间的传输时延，Toffset1_7表示节点12与节点7之间的传输时延，Toffset1_5表示节
点12与节点5之间的传输时延。另一种方式是，当第一节点在一个广播周期内检测到多个邻
节点的同步信号时，可以从多个邻节点中选择一个邻节点作为第二节点，比如选择节点5，
则可以仅测出Toffset1_5。

[0088] S103，当所述第二节点的同步优先级为第一优先级，所述第一节点根据所述第二节点的同步信号执行入网同步流程。第二节点作为第一节点入网同步的参考节点，或者说
第二节点是为第一节点入网同步贡献的节点。本发明中为了描述方便可以将第二节点称为
参考节点或者贡献(Sponsor)节点。

[0089] 在一种可选的实现方式中，当所述第一节点的同步优先级为第二优先级，且所述第一节点侦听到第二节点广播的同步信号时，所述第一节点根据所述第二节点的同步信号
执行入网同步流程，所述第二优先级低于所述第一优先级。

[0090] 本发明实施例中，当待入网的节点以及所侦听到的广播同步信息的邻节点(第二节点)的时钟源均为GPS/北斗时钟源，即两个节点同步优先级均为第一同步优先级，则待入
网的节点基于邻节点的同步信号来执行入网同步流程。解决了多时钟源自组网节点的无法
入网同步的问题，使得自组网适用于多时钟源节点的接入，也适用于不同时钟源自组网的
并网，极大的丰富了自组网的使用场景。

[0091] 下面以第一优先级为最高优先级，且设置为0，第二优先级为最低优先级，且设置为31为例进行说明。网络中节点同步优先级的范围是0‑31。

[0092] 待入网的第一节点上电或者复位后，完成媒体接入控制(Media AccessControl，MAC)层、物理(Physical，PHY)层等各层子系统的初始化配置，执行入网流程，参见图5所示。

[0093] S501，第一节点根据外部时钟源的可用性确定第一节点的同步优先级。

[0094] 第一节点上电自动启动GPS/北斗模块，确定外部时钟源的可用性，若能获取GPS/北斗同步，配置第一节点的同步优先级为第一优先级(值为0，优先级等级最高)，否则配置
第一节点的同步优先级为第二优先级(值为31，优先级等级最低)。

[0095] 节点的同步优先级配置完毕后，启动广播侦听定时器TB，并开始自动侦听周围节点的信号，并获取第一节点与侦听到同步信号的邻节点之间的传输时延Toffset1。

[0096] 502，第一节点侦听邻节点的同步信号。

[0097] 第一节点侦听邻节点广播的同步信号，若侦听到多个邻节点的同步信号，可以从中选择一个作为同步参考的第二节点，若侦听到一个邻节点的同步信号，将该邻节点作为
同步参考的第二节点。

[0098] 若第一节点的同步优先级值为0，且侦听到第二节点的同步信号，则执行S503。若第一节点的同步优先级值为0，且未侦听到邻节点的同步信号，则执行S504。若第一节点的
同步优先级值为31，且侦听到第二节点的同步信号，则执行S505。若第一节点的同步优先级
为31，且未侦听到邻节点的同步信号，执行S506。

[0099] S503，确定所述第二节点的同步优先级是否为0，若第二节点的同步优先级值为0，执行S505，若第二节点的同步优先级值不为0，执行S504。

[0100] S504，根节点建立流程。

[0101] 根节点建立流程，即该第一节点不接入其它邻节点，而是作为自组网中的一个根节点，根据配置信息配置所述第一节点的入网信息。

[0102] S505，根据第二节点的同步信号执行入网同步流程。

[0103] S506，根节点建立流程，并将第一节点的同步优先级配置为第三优先级，此实施例中可以配置为16，图5中以第三优先级为16为例。第三优先级小于第一优先级且大于第二优
先级。

[0104] S507，获取第二节点的同步优先级，并根据第二节点的同步优先级更新所述第一节点的同步优先级。其中，更新后的第一节点的同步优先级高于更新前的第一节点的同步
优先级，且更新后的第一节点的同步优先级低于所述第二节点的同步优先级。

[0105] 示例性的，所述第一节点根据所述第二节点的同步优先级更新所述第一节点的同步优先级可以通过如下方式实现：

[0106] 所述第一节点更新的同步优先级满足如下条件：

[0107]

[0108] 其中，s′表示第一节点更新后的同步优先级，s表示第二节点的同步优先级，A指示第二优先级的等级值。

[0109] 可选地，所述第一节点在入网后，广播所述第一节点的同步优先级。若第一节点的同步优先级有更新，此时，广播的同步优先级为更新后的同步优先级。

[0110] 在一种可选的实现方式中，所述第一节点根据所述第二节点的同步信号执行入网同步流程，可以通过如下方式实现：

[0111] A1，所述第一节点根据第二节点广播的同步信号确定所述第一节点与所述第二节点之间的第一传输时延Toffset1，基于第一传输时延调整第一节点的信号帧。

[0112] 以图6A以及图6B所示为例，第一节点在箭头处检测到第二节点的同步信号，然后第一节点将自己的信号帧的帧头调整到箭头位置。

[0113] A2，所述第一节点基于调整后的信号帧向所述第二节点发送接入请求，所述接入请求用于请求与所述第二节点建立连接。

[0114] A3，第二节点接收到第一节点发送的接入请求，确定接受接入时，向第一节点发送接入响应。

[0115] 所述第二节点在接收到接入请求时，可以确定所述第二节点与所述第一节点之间的第二传输时延Toffset2。

[0116] A4，所述第一节点接收第二节点发送的接入响应，所述接入响应中包括所述第二节点基于接入请求确定的所述第二节点与所述第一节点之间的第二传输时延Toffset2；

[0117] A5，所述第一节点根据所述第二传输时延Toffset2再次调整所述第一节点的信号帧。

[0118] 第一节点收到第二节点的接入响应后，解析出Toffset2值，根据公式Tsync＝‑Toffset2，计算第二节点到第二节点的帧头偏移量Tsync值，并根据该值调整第二节点的信号帧的帧
头。

[0119] 以图7A以及图7B所示为例，第二节点根据接收到的第一节点发送的接入请求确定Toffset2，其中，两个节点间的箭头，分别表示发端节点检测到对端节点发送的信号(同步信
号，接入请求)的时间点。节点内的箭头指示的时间delta，表示检测到对端同步信号时间点
跟本节点帧头的时间间隔。

[0120] 在一种可选的实现方式中，第一节点经过两次调整信号帧的帧头后，可以确定第二节点与第一节点之间的定时提前量(time advance，TA)。可以将定时提前量保存在邻节
点同步列表中。比如，TA＝Toffset1+Tsync。基于TA确定的帧头作为所述第一节点的默认帧头。
当第一节点复位时，比如并网场景下，第一节点复位后，基于默认帧头执行同步流程。

[0121] 基于与上述方法实施例同样的发明构思，本发明实施例提供了一种自组网中节点的入网同步装置，所述装置应用于第一节点，参见图8所示，包括：

[0122] 处理单元801，用于根据外部时钟源的可用性确定第一节点的同步优先级；

[0123] 侦听单元802，用于侦听所述第一节点的邻节点广播的同步信号；

[0124] 所述处理单元801，还用于当所述第一节点的同步优先级为第一优先级，且所述侦听单元802侦听到所述邻节点中的第二节点广播的同步信号时，获取所述第二节点的同步
优先级；当所述第二节点的同步优先级为第一优先级，所述第一节点根据所述第二节点的
同步信号执行入网同步流程。

[0125] 在一种可选的实现方式中，所述处理单元801，还用于：

[0126] 当所述第一节点的同步优先级为第二优先级，且所述侦听单元802侦听到第二节点广播的同步信号时，所述第一节点根据所述第二节点的同步信号执行入网同步流程，所
述第二优先级低于所述第一优先级。

[0127] 在一种可选的实现方式中，所述处理单元801，还用于当所述第一节点的同步优先级为第二优先级时，且所述侦听单元802侦听到第二节点广播的同步信号时，获取所述第二
节点的同步优先级；根据所述第二节点的同步优先级更新所述第一节点的同步优先级；

[0128] 其中，更新后的第一节点的同步优先级高于更新前的第一节点的同步优先级，且更新后的第一节点的同步优先级低于所述第二节点的同步优先级。

[0129] 在一种可选的实现方式中，所述处理单元801，在根据所述第二节点的同步优先级更新所述第一节点的同步优先级，具体用于：

[0130] 通过如下条件更新第一节点的同步优先级：

[0131]

[0132] 其中，s′表示第一节点更新后的同步优先级，s表示第二节点的同步优先级，A指示第二优先级的等级值。

[0133] 在一种可选的实现方式中，还包括：发送单元803，用于在所述第一节点在入网后，广播所述第一节点的同步优先级。

[0134] 在一种可选的实现方式中，所述处理单元801，还用于：

[0135] 当所述第一节点的同步优先级为第一优先级，且所述第二节点的同步优先级不为第一优先级时，根据配置信息配置所述第一节点的入网信息。

[0136] 在一种可选的实现方式中，所述处理单元801，还用于根据第二节点广播的同步信号确定所述第一节点与所述第二节点之间的第一传输时延，基于第一传输时延调整第一节
点的信号帧；

[0137] 所述装置还包括：

[0138] 发送单元803，用于基于调整后的信号帧向所述第二节点发送接入请求，所述接入请求用于请求与所述第二节点建立连接；

[0139] 接收单元804，用于接收第二节点发送的接入响应，所述接入响应中包括所述第二节点基于接入请求确定的所述第二节点与所述第一节点之间的第二传输时延；

[0140] 所述处理单元801，还用于根据所述第二传输时延再次调整所述第一节点的信号帧。

[0141] 在一种可选的实现方式中，所述处理单元801，还用于：

[0142] 当所述侦听单元802未侦听到任何邻节点广播的同步信号时，根据配置信息配置所述第一节点的入网信息。

[0143] 在一种可选的实现方式中，所述处理单元801，还用于：

[0144] 当所述第一节点的同步优先级为第二优先级，且所述侦听单元802未侦听到任何邻节点广播的同步信号时，将第一节点的同步优先级更新为第三优先级，所述第三优先级
高于所述第二优先级，所述第三优先级低于所述第一优先级。

[0145] 本发明实施例中对单元的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。另外，在本发明各个实施例中的各功能单元可以集成在一个处
理器中，也可以是单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成
的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

[0146] 本发明实施例还提供了一种节点，该节点可以是自组网中的任一节点(比如，第一节点)，参见图9所示，包括：

[0147] 通信接口901，存储器902以及处理器903；

[0148] 其中，处理器通过所述通信接口902发送或者接收信号，比如同步信号、接入请求、接入响应等；存储器902，用于存储程序指令；处理器903，用于调用所述存储器中存储的程
序指令，按照获得的程序执行上述实施例中第一节点执行的方法。

[0149] 其中，在图9中，总线架构可以包括任意数量的互联的总线和桥，具体由处理器903代表的一个或多个处理器和存储器902代表的存储器的各种电路链接在一起。总线架构还
可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都
是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口提供接口。处理器903负
责管理总线架构和通常的处理，存储器902可以存储处理器400在执行操作时所使用的数
据。

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

[0151] 本申请实施例还提供了一种计算机存储介质，用于储存为上述本申请实施例中所述的任一装置所用的计算机程序指令，其包含用于执行上述本申请实施例提供的任一方法
的程序。

[0152] 所述计算机存储介质可以是计算机能够存取的任何可用介质或数据存储设备，包括但不限于磁性存储器(例如软盘、硬盘、磁带、磁光盘(MO)等)、光学存储器(例如CD、DVD、
BD、HVD等)、以及半导体存储器(例如ROM、EPROM、EEPROM、非易失性存储器(NAND FLASH)、固
态硬盘(SSD))等。

[0153] 本发明实施例中，当待入网的节点以及所侦听到的广播同步信息的邻节点(第二节点)的时钟源均为GPS/北斗时钟源，即两个节点同步优先级均为第一同步优先级，则待入
网的节点基于邻节点的同步信号来执行入网同步流程。解决了多时钟源自组网节点的无法
入网同步的问题，使得自组网适用于多时钟源节点的接入，也适用于不同时钟源自组网的
并网，极大的丰富了自组网的使用场景。

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

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

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

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

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