移动自组网通信方法、装置、系统及计算机存储介质

摘要

本申请公开了移动自组网通信方法、装置、系统及计算机存储介质。其中，移动自组网中的各节点周期性广播各自的组网信令进行组网，执行方法包括有：接收节点的相邻节点广播的组网信令，相邻节点的组网信令包含路由信息，路由信息包括相邻节点到达移动自组网中某一指定节点的最佳路由路径；根据相邻节点的组网信令中的最佳路由路径，更新节点的路由表；基于节点的路由表，生成节点的组网信令并向节点的相邻节点进行广播；因此，利用本公开实施例的方案进行移动自组网的建立/更新，可有效避免移动自组网内的自环路径的产生，即使在存在自环路径的情况下，也能够有效断开，建立的移动自组网性能更为良好。

权利要求

1.一种移动自组网通信方法，其特征在于，应用于移动自组网中的第一节点，所述第一节点为移动自组网中的任一节点，移动自组网中的各节点周期性广播各自的组网信令进行组网，所述第一节点执行方法包括：接收本节点的相邻节点广播的组网信令；其中，所述相邻节点的组网信令包含路由信息，所述路由信息包括所述相邻节点到达移动自组网中某一指定节点的最佳路由路径；

根据所述相邻节点的组网信令中的所述最佳路由路径，更新本节点的路由表；

基于本节点的路由表，生成本节点的组网信令并向本节点的相邻节点进行广播；若本节点获知经由本节点到所述指定节点的最佳路由路径存在自环情况，则当前本节点的组网信令中填充的路由信息与上一次本节点广播的组网信令不同，以存在自环情况下使得所述相邻节点广播新的最佳路由路径；

其中，所述指定节点为移动自组网中的任一节点。

2.根据权利要求1所述的方法，其特征在于，根据所述相邻节点的组网信令中的所述最佳路由路径，更新本节点的路由表，包括：若基于所述相邻节点的最佳路由路径，得到本节点和本节点的下一跳节点存在自环的情况下，则在本节点的路由表中，更新/标记本节点经由所述下一跳节点到所述指定节点的路由路径为不可达；

若基于所述相邻节点的最佳路由路径，得到本节点和本节点的下一跳节点不存在自环的情况下，则在本节点的路由表中，更新所述相邻节点的所述最佳路由路径。

3.根据权利要求1所述的方法，其特征在于，基于本节点的路由表，生成本节点的组网信令并向本节点的相邻节点进行广播，包括：基于本节点的路由表，若得到本节点到所述指定节点的路由路径为不可达，则在本节点的组网信令中填充不可达标志，并向本节点的相邻节点进行广播；

基于本节点的路由表，若得到本节点到所述指定节点的最佳路由路径，则在本节点的组网信令中填入该最佳路由路径，并向本节点的相邻节点进行广播。

4.根据权利要求3所述的方法，其特征在于，本节点到所述指定节点的最佳路由路径的选取规则为基于跳数信息、信号强度值、路径传输状态的一种或多种组合规则；其中，路径传输状态表征节点到所述指定节点的路由路径的稳定度。

5.根据权利要求1所述的方法，其特征在于，本节点的组网信令或所述相邻节点的组网信令还包含稳定路由标志，所述稳定路由标志用于表征本节点或所述相邻节点到达移动自组网中所述指定节点的路径传输状态；

接收本节点的相邻节点广播的组网信令之后，所述第一节点执行方法还包括：

根据所述相邻节点的组网信令，基于预设规则得到本节点到达所述相邻节点的第一路径传输状态；

解析所述相邻节点的组网信令，得到所述相邻节点到达移动自组网中所述指定节点的第二路径传输状态；

根据第一路径传输状态和第二路径传输状态，得到本节点到达移动自组网中所述指定节点的路径传输状态。

6.根据权利要求5所述的方法，其特征在于，所述预设规则为基于组网信令的接收次数、组网信令的接收时间、组网信令的信号强度值的一种或多种组合规则；其中，所述组网信令的接收次数为在一个或多个循环周期内接收到的所述相邻节点的组网信令的次数，所述组网信令的接收时间为在循环周期内接收到所述相邻节点的组网信令的接收时间。

7.根据权利要求1所述的方法，其特征在于，本节点的组网信令或所述相邻节点的组网信令还包括跳数信息，所述跳数信息用于表征本节点或所述相邻节点到达移动自组网中所述指定节点的转发跳数；

根据所述相邻节点的组网信令，更新本节点的路由表，包括：

若存在本节点或所述相邻节点到达所述指定节点的转发跳数超过预设阀值时，得到本节点到达所述指定节点路由路径存在自环情况，并对应更新本节点的路由表。

8.一种移动自组网通信装置，其特征在于，应用于移动自组网中的第一节点，所述第一节点为移动自组网中的任一节点，移动自组网中的各节点周期性广播各自的组网信令进行组网，所述装置包括接收模块、更新模块和发送模块，其中：接收模块，用于接收本节点的相邻节点广播的组网信令；其中，所述相邻节点的组网信令包含路由信息，所述路由信息包括所述相邻节点到达移动自组网中某一指定节点的最佳路由路径；

更新模块，用于根据所述相邻节点的组网信令中的所述最佳路由路径，更新本节点的路由表；

发送模块，用于基于本节点的路由表，生成本节点的组网信令并向本节点的相邻节点进行广播；若本节点获知经由本节点到所述指定节点的最佳路由路径存在自环情况，则当前本节点的组网信令中填充的路由信息与上一次本节点广播的组网信令不同，以存在自环情况下使得所述相邻节点广播新的最佳路由路径；其中，所述指定节点为移动自组网中的任一节点。

9.一种移动自组网通信方法，其特征在于，应用于移动自组网中的第二节点，所述第二节点为移动自组网中的任一节点，移动自组网中的各节点周期性广播各自的组网信令进行组网，所述第二节点执行方法包括：向本节点的相邻节点广播本节点的组网信令；其中，本节点的组网信令包含路由信息，所述路由信息包括本节点到达移动自组网中某一指定节点的最佳路由路径；

接收本节点的相邻节点广播的组网信令，根据所述相邻节点的组网信令，更新本节点的路由表；

基于本节点的路由表，得到本节点的新的最佳路由路径，生成本节点的组网信令并向本节点的相邻节点进行广播；若本节点获知经由所述相邻节点到所述指定节点的最佳路由路径存在自环情况，则当前本节点的组网信令中填充的路由信息与上一次本节点广播的组网信令不同，以存在自环情况下使得移动自组网内的路由自环断开；

其中，所述指定节点为移动自组网中的任一节点。

10.根据权利要求9所述的方法，其特征在于，接收本节点的相邻节点广播的组网信令，根据所述相邻节点的组网信令，更新本节点的路由表，包括：若所述相邻节点的组网信令包括所述相邻节点到达移动自组网中某一指定节点的最佳路由路径，则在本节点的路由表中，更新所述相邻节点的所述最佳路由路径；

若所述相邻节点的组网信令包含不可达标志，该不可达标志表征所述相邻节点到所述指定节点的路由路径为不可达，则在本节点的路由表中，更新/标记所述相邻节点到所述指定节点的路由路径为不可达。

11.根据权利要求9所述的方法，其特征在于，基于本节点的路由表，得到本节点的新的最佳路由路径，生成本节点的组网信令并向本节点的相邻节点进行广播，包括：基于本节点的路由表，根据跳数信息、信号强度值、路径传输状态的一种或多种组合规则选取本节点的最佳路由路径；其中，路径传输状态表征节点到所述指定节点的路由路径的稳定度；

根据本节点的所述最佳路由路径，生成本节点的组网信令并向本节点的相邻节点进行广播。

12.根据权利要求9所述的方法，其特征在于，本节点的组网信令或所述相邻节点的组网信令还包含稳定路由标志和跳数信息，所述稳定路由标志用于表征本节点或所述相邻节点到达移动自组网内所述指定节点的路径传输状态，所述跳数信息用于表征本节点或所述相邻节点到达移动自组网中所述指定节点的转发跳数。

13.一种移动自组网通信装置，其特征在于，应用于移动自组网中的第二节点，所述第二节点为移动自组网中的任一节点，移动自组网中的各节点周期性广播各自的组网信令进行组网，所述装置包括发送模块和更新模块，发送模块包含第一发送子模块和第二发送子模块，其中：第一发送子模块，用于向本节点的相邻节点广播本节点的组网信令；其中，本节点的组网信令包含路由信息，所述路由信息包括本节点到达移动自组网中某一指定节点的最佳路由路径；

接收模块，用于接收本节点的相邻节点广播的组网信令，根据所述相邻节点的组网信令，更新本节点的路由表；

第二发送子模块，用于基于本节点的路由表，得到本节点的新的最佳路由路径，生成本节点的组网信令并向本节点的相邻节点进行广播；若本节点获知经由所述相邻节点到所述指定节点的最佳路由路径存在自环情况，则当前本节点的组网信令中填充的路由信息与上一次本节点广播的组网信令不同，以存在自环情况下使得移动自组网内的路由自环断开；

其中，所述指定节点为移动自组网中的任一节点。

14.一种移动自组网通信系统，其特征在于，所述系统包括多个节点，所述多个节点在循环周期内依照各自的发送顺序广播组网信令进行组网；以所述系统的一个节点为第一节点，以所述第一节点的相邻节点为第二节点；其中，所述第一节点，用于执行如权利要求1至7中任一项所述的移动自组网通信方法；

所述第二节点，用于执行如权利要求9至12中任一项所述的移动自组网通信方法。

15.一种电子设备，其特征在于，包括：处理器、存储器和通信总线，其中，处理器和存储器通过通信总线完成相互间的通信；

所述存储器，用于存储计算机程序；

所述处理器，用于执行所述存储器中所存储的程序，实现权利要求1至7中任一项所述的移动自组网通信方法和/或权利要求9至12中任一项所述的移动自组网通信方法。

16.一种计算机存储介质，所述计算机存储介质中存储有计算机程序，其特征在于，所述计算机程序被处理器执行时，实现权利要求1至7中任一项所述的移动自组网通信方法和/或权利要求9至12中任一项所述的移动自组网通信方法。

说明书

移动自组网通信方法、装置、系统及计算机存储介质

技术领域

[0001] 本公开涉及专网通信技术领域，尤其涉及移动自组网通信方法、装置、系统及计算机存储介质。

背景技术

[0002] 移动自组网是一种无需基础设备支持的多跳通信自组织网络，适合小规模组网的应用,网络中的每一个节点可随机移动并且可以充当其他节点的转发设备的角色，远距离
的两个节点之间的通信可能经过多个中间节点的转发。

发明内容

[0003] 研究发现，通常每个节点都需要维护一个路由表，在路由表建立阶段，各节点获取相邻节点的地址信息并建立路由表，使得节点在判断需要进行转发时，可以查路由表来确
定下一跳节点地址，从而将接收到的数据或信令转发给下一跳节点，以实现远距离的两个
节点之间的通信。但此种路由建立方法可能存在转发路径自环的情况，即节点接收到待转
发的数据或信令后，虽然能够确定下一跳节点地址并将该待转发的数据或信令发送给下一
跳节点，但是下一跳节点判断需要进行转发时，通过查路由表中确定的下下一跳节点可能
与前面的转发节点存在重合的情况，导致该待转发的数据或信令在多个中间转发节点之间
循环地传递而不能到达目的节点，易引起移动自组网中的震荡，使移动自组网网络建立不
可靠。

[0004] 为解决相关技术问题，本公开实施例提供移动自组网通信方法、装置、系统及计算机存储介质。

[0005] 本公开实施例的技术方案是这样实现的：

[0006] 本公开实施例提供了一种移动自组网通信方法，应用于移动自组网中的第一节点，所述第一节点为移动自组网中的任一节点，移动自组网中的各节点周期性广播各自的
组网信令进行组网，所述第一节点执行方法包括：

[0007] 接收本节点的相邻节点广播的组网信令；其中，所述相邻节点的组网信令包含路由信息，所述路由信息包括所述相邻节点到达移动自组网中某一指定节点的最佳路由路
径；

[0008] 根据所述相邻节点的组网信令中的所述最佳路由路径，更新本节点的路由表；

[0009] 基于本节点的路由表，生成本节点的组网信令并向本节点的相邻节点进行广播，以存在自环情况下使得所述相邻节点广播新的最佳路由路径。

[0010] 本公开实施例还提供了一种移动自组网通信装置，应用于移动自组网中的第一节点，所述第一节点为移动自组网中的任一节点，移动自组网中的各节点周期性广播各自的
组网信令进行组网，所述装置包括接收模块、更新模块和发送模块，其中：

[0011] 接收模块，用于接收本节点的相邻节点广播的组网信令；其中，所述相邻节点的组网信令包含路由信息，所述路由信息包括所述相邻节点到达移动自组网中某一指定节点的
最佳路由路径；

[0012] 更新模块，用于根据所述相邻节点的组网信令中的所述最佳路由路径，更新本节点的路由表；

[0013] 发送模块，用于基于本节点的路由表，生成本节点的组网信令并向本节点的相邻节点进行广播，以存在自环情况下使得所述相邻节点广播新的最佳路由路径。

[0014] 本公开实施例还提供了一种移动自组网通信方法，应用于移动自组网中的第二节点，所述第二节点为移动自组网中的任一节点，移动自组网中的各节点周期性广播各自的
组网信令进行组网，所述第二节点执行方法包括：

[0015] 向本节点的相邻节点广播本节点的组网信令；其中，本节点的组网信令包含路由信息，所述路由信息包括本节点到达移动自组网中某一指定节点的最佳路由路径；

[0016] 接收本节点的相邻节点广播的组网信令，根据所述相邻节点的组网信令，更新本节点的路由表；

[0017] 基于本节点的路由表，得到本节点的新的最佳路由路径，生成本节点的组网信令并向本节点的相邻节点进行广播，以存在自环情况下使得移动自组网内的路由自环断开。

[0018] 本公开实施例还提供了一种移动自组网通信装置，应用于移动自组网中的第二节点，所述第二节点为移动自组网中的任一节点，移动自组网中的各节点周期性广播各自的
组网信令进行组网，所述装置包括发送模块和更新模块，发送模块包含第一发送子模块和
第二发送子模块，其中：

[0019] 第一发送子模块，用于向本节点的相邻节点广播本节点的组网信令；其中，本节点的组网信令包含路由信息，所述路由信息包括本节点到达移动自组网中某一指定节点的最
佳路由路径。

[0020] 接收模块，用于接收本节点的相邻节点广播的组网信令，根据所述相邻节点的组网信令，更新本节点的路由表。

[0021] 第二发送子模块，用于基于本节点的路由表，得到本节点的新的最佳路由路径，生成本节点的组网信令并向本节点的相邻节点进行广播，以存在自环情况下使得移动自组网
内的路由自环断开。

[0022] 本公开实施例还提供了一种移动自组网通信系统，所述系统包括多个节点，所述多个节点在循环周期内依照各自的发送顺序广播组网信令进行组网；以所述系统的一个节
点为第一节点，以所述第一节点的相邻节点为第二节点；其中，所述第一节点，用于执行上
述任意第一种所述的移动自组网通信方法；所述第二节点，用于执行上述任意第二种所述
的移动自组网通信方法。

[0023] 本公开实施例还提供了一种电子设备，包括：处理器、存储器和通信总线，其中，处理器和存储器通过通信总线完成相互间的通信；所述存储器，用于存储计算机程序；所述处
理器，用于执行所述存储器中所存储的程序，实现上述任意第一种所述的移动自组网通信
方法和/或上述任意第二种所述的移动自组网通信方法。

[0024] 本公开实施例还提供了一种计算机存储介质，所述计算机存储介质中存储有计算机程序，其特征在于，所述计算机程序被处理器执行时，实现上述任意第一种所述的移动自
组网通信方法和/或上述任意第二种所述的移动自组网通信方法。

[0025] 本公开实施例提供的移动自组网通信方法、装置、系统及计算机存储介质的有益效果如：本公开实施例的组网信令中包含路由信息，路由信息包括节点到达移动自组网中
某一指定节点的最佳路由路径；因此，移动自组网中的各节点周期性广播组网信令进行组
网，各节点根据接收到的组网信令，即能获知相邻节点在业务转发场景下到指定节点的最
佳路由路径，从该最佳路由路径至少可以获知到指定节点的最佳下一跳节点，各节点动态
更新本节点的路由表；通过利用本公开实施例的方案进行移动自组网的建立/更新，第一方
面，在选举本节点到达所述指定节点的最佳路由路径时，可有效避开选取可能形成路由自
环的路由路径，避免移动自组网内的自环路径的产生，第二方面，在移动自组网中存在自环
路径的情况下，也能有效中断自环路径，使多个节点建立的移动自组网性能更为良好。

附图说明

[0026] 图1为本公开实施例移动自组网中一使用场景下的节点之间的位置关系图；

[0027] 图2为本公开实施例第一种移动自组网通信方法的流程示意图；

[0028] 图3为本公开实施例第一种移动自组网通信方法的另一流程示意图；

[0029] 图4为本公开实施例第一种移动自组网通信方法的另一流程示意图；

[0030] 图5为本公开实施例第一种移动自组网通信方法的另一流程示意图；

[0031] 图6为本公开实施例第二种移动自组网通信方法的流程示意图；

[0032] 图7为本公开实施例第二种移动自组网通信方法的另一流程示意图；

[0033] 图8为本公开实施例第二种移动自组网通信方法的另一流程示意图；

[0034] 图9为本公开实施例第一种移动自组网通信装置的结构示意图；

[0035] 图10为本公开实施例第二种移动自组网通信装置的结构示意图；

[0036] 图11为本公开实施例计算机设备的内部结构图。

具体实施方式

[0037] 下面将结合附图及实施例对本公开作进一步详细的描述。

[0038] 以下描述中，本公开实施例的术语“移动自组网”可以是由许多移动终端根据需要组合在一起形成的一个网络，在无基础设施的情况下进行通信，弥补了无网络通信基础设
施不可使用的缺陷，主要特点有：网络拓扑结构动态变化、多跳网络等等。术语“多跳”指的
是自组网内两个节点之间无法直接通信的情况下，通过中间节点进行转发通信。

[0039] 本公开实施例定义的术语“移动终端”通常指的是手持对讲机、便携式终端等窄带通信终端，该移动终端使用频宽有限，单次传送的帧长度所承载的有效载荷有限，在一些情
况下，也可以是宽带通信终端产品。本公开实施例的移动终端常用于应急通信领域，如移动
终端可以是基于数字移动无线电标准(Digital Mobile Radio，简称DMR)协议、警用数字集
群标准(Police Digital Trunking，简称PDT)协议、陆上集群无线电系统(Trans European 
Trunked Radio System，简称Tetra)协议的任一种或多种的组合的终端产品，也可以是基
于其他相关的窄带通讯协议的终端产品，如dPMR(digital Private Mobile Radio)协议等
等。当然在一些场景下，移动终端也可为无线传感器、无人机等终端产品。本公开实施例定
义的术语“组网信令”在TDD模式的移动通信技术中通常是在一个时隙中进行广播，在FDD模
式的移动通信技术中通常是在一个频段中进行广播。

[0040] 图1为移动自组网中一使用场景下的节点之间的位置关系图。该场景下，各节点由于发射频率、发射功率等限制，节点仅在有限的通信距离内可以与相邻节点进行点对点通
信。此时，各节点可以考虑通过周期性广播组网信令来实现自组网建立，但由于移动终端的
频宽有限，单次广播的帧长度所承载的有效载荷有限，如何快速地建立自组网、以及建立自
组网后如何实现稳定的多跳转发存在技术难点。研究发现，通常每个节点都需要维护一个
路由表，在路由表建立阶段，各节点获取相邻节点的地址信息并建立路由表，使得节点在判
断需要进行转发时，可以查路由表来确定下一跳节点地址，从而将接收到的数据或信令转
发给下一跳节点，以实现远距离的两个节点之间的通信。但此种路由建立方法可能存在业
务转发过程中的路径自环的情况，即节点接收到待转发的数据或信令后，虽然能够确定下
一跳节点地址并将该待转发的数据或信令发送给下一跳节点，但是下一跳节点判断需要进
行转发时，通过查路由表中确定的下下一跳节点可能与前面的转发节点存在重合的情况，
导致该待转发的数据或信令在多个中间转发节点之间循环地传递而不能到达目的节点，易
引起移动自组网中的震荡，使移动自组网网络建立不可靠。尽管以下描述是针对如图1所示
的多个节点建立的移动自组网示例性部署，但是本公开可以适用于其他的移动自组网部
署。

[0041] 图2示出本公开实施例第一种移动自组网通信方法的流程示意图。

[0042] 本公开实施例提供的第一种移动自组网通信方法，应用于移动自组网中的第一节点，第一节点为移动自组网中的任一节点，移动自组网中的各节点周期性广播各自的组网
信令进行组网，第一节点执行如下步骤101‑103。

[0043] 如图2所示，步骤101，接收本节点的相邻节点广播的组网信令；其中，相邻节点的组网信令包含路由信息，路由信息包括相邻节点到达移动自组网中某一指定节点的最佳路
由路径。

[0044] 本公开实施例中的第一节点可以是移动自组网中的任一节点，在接收到的组网信令中包含该相邻节点到达移动自组网中某一指定节点的最佳路由路径，本公开实施例的最
佳路由路径包含到指定节点的最佳下一跳节点、或到指定节点的部分最佳路径路由或到指
定节点的全部最佳路径路由。因而第一节点由该最佳路由路径可获知，若选择该相邻节点
进行后续业务转发时，该相邻节点到指定节点的最佳路由路径，该最佳路由路径至少包括
该相邻节点到指定节点最佳下一跳节点。

[0045] 如图2所示，步骤102，根据相邻节点的组网信令中的最佳路由路径，更新本节点的路由表。

[0046] 可以理解的是，第一节点可获知相邻节点到达移动自组网中某一指定节点的最佳路由路径，对应更新到本节点的路由表中，多个循环周期内所述相邻节点的最佳路由路径
相同或不同，本节点的路由表也相应动态更新变化。基于接收到的最佳路由路径对本节点
的路由表进行相应的操作，可以定位到可能出现的自环路径，也可有效避免业务转发过程
中自环路径的产生。

[0047] 如图2所示，步骤103，基于本节点的路由表，生成本节点的组网信令并向本节点的相邻节点进行广播，以存在自环情况下使得相邻节点广播新的最佳路由路径。

[0048] 可以理解的是，本节点周期性广播组网信令以让相邻节点获知本节点到指定节点的路由信息。本节点的路由表是动态变化的，当前轮到本节点广播组网信令时，从当前时间
的路由表中得到本节点到指定节点的路由信息，相应生成本节点的组网信令并广播，以通
过组网信令将本节点的路由信息传递给相邻节点。依据本节点的路由表选择，多个循环周
期内，在本节点的组网信令中填充的路由信息相同或不同。在一些场景下，若本节点获知经
由本节点到指定节点的某一路由路径存在自环情况，则当前本节点的组网信令中填充的路
由信息与上一次广播的组网信令中的不同，这就使得相邻节点在接收到本节点的组网信令
之后，同样对应更新路由表，相邻节点根据自身更新的路由表重新选取出新的最佳路由路
径进行广播，从而在存在自环的情况下可使得原自环路径断开。

[0049] 由此，本公开实施例的组网信令中包含路由信息，路由信息包括节点到达移动自组网中某一指定节点的最佳路由路径；因此，移动自组网中的各节点周期性广播组网信令
进行组网，各节点根据接收到的组网信令，即能获知相邻节点在业务转发场景下到指定节
点的最佳路由路径，从该最佳路由路径至少可以获知到指定节点的最佳下一跳节点，各节
点动态更新本节点的路由表；通过利用本公开实施例的方案进行移动自组网的建立/更新，
第一方面，在选举本节点到达所述指定节点的最佳路由路径时，可有效避开选取可能形成
路由自环的路由路径，避免移动自组网内的自环路径的产生，第二方面，在移动自组网中存
在自环路径的情况下，也能有效中断自环路径，使多个节点建立的移动自组网性能更为良
好。

[0050] 可选的，参见图3，在一实施例中，步骤102，根据相邻节点的组网信令中的最佳路由路径，更新本节点的路由表，包括：

[0051] 步骤102a，若基于相邻节点的最佳路由路径，得到本节点和本节点的下一跳节点存在自环的情况下，则在本节点的路由表中，更新/标记本节点经由下一跳节点到指定节点
的路由路径为不可达。

[0052] 步骤102b，若基于相邻节点的最佳路由路径，得到本节点和本节点的下一跳节点不存在自环的情况下，则在本节点的路由表中，更新相邻节点的最佳路由路径。

[0053] 可以理解的是，移动自组网内每个节点都有对应的ID地址，组网信令中包括的最佳路由路径记载的是相关节点的ID地址。移动自组网内每个节点通过广播方式将本节点的
最佳路由路径传播出去，以使相邻节点获知，同时从相邻节点广播的组网信令也获得该相
邻节点的最佳路由路径。根据最佳路由路径记载的相关节点的ID地址，可以获知在业务转
发场景下收到该相邻节点的语音或数据时是否需要本节点进行转发。若相邻节点需要本节
点进行业务转发的情况下，本节点在该相邻节点广播的最佳路由路径中，发现本节点的最
佳下一跳节点也同样在该最佳路由路径中且位于本节点之前，就是在业务转发场景下经由
本节点进行转发时可能出现自环路径。此时，本节点的路由表对应实时动态进行更新，如标
记经由本节点到指定节点的路径为不可达或其他与相邻节点相关的路由信息等等，使本节
点下一次广播组网信令中填充的路由信息依据动态更新的路由表，可有效避免移动自组网
中自环路径的产生。

[0054] 可选的，参见图4，在一实施例中，步骤103，基于本节点的路由表，生成本节点的组网信令并向本节点的相邻节点进行广播，包括：

[0055] 步骤103a，基于本节点的路由表，若得到本节点到指定节点的路由路径为不可达，则在本节点的组网信令中填充不可达标志，并向本节点的相邻节点进行广播。

[0056] 步骤103b，基于本节点的路由表，若得到本节点到指定节点的最佳路由路径，则在本节点的组网信令中填入该最佳路由路径，并向本节点的相邻节点进行广播。

[0057] 由上，在步骤103中，本节点周期性广播自身的组网信令，从路由表中得到本节点到指定节点的路由信息并对应填入本节点需要广播的组网信令中，一些场景下，若在路由
表中本节点到指定节点的路由标记为不可达，或者没有得到本节点到指定节点的最佳路由
路径的情况下，则在本节点的组网信令中填充不可达标志，不可达标志表征经由本节点无
法到达指定节点，以使相邻节点获知并对应更新路由表。在另一些场景下，若在路由表中没
有本节点到指定节点的最佳路由路径的情况下，也可以在组网信令中的最佳路由路径的位
置填充表示为空的字符，用来表示为不可达标志，以让相邻节点获知本节点无法到达指定
节点。又一些场景下，若在路由表中得到本节点到指定节点的路由路径有多条，则选择当前
本节点到指定节点最佳的一条路由路径作为本节点的最佳路由路径，并向外广播以使相邻
节点获知。选择最佳路由路径时，避开选择可能形成自环的路由路径，因而在本节点及当前
本节点的最佳下一跳节点的路径出现自环的情况下，当前本节点广播的组网信令中的路由
信息的内容与上一次广播的组网信令中的内容不同，这就可引起相邻节点也同样对应更
新，由此就使原自环路径断开。

[0058] 可选的，在一些实施例中，本节点到指定节点的最佳路由路径的选取规则为基于跳数信息、信号强度值、路径传输状态的一种或多种组合规则；其中，路径传输状态表征节
点到指定节点的路由路径的稳定度。可以理解的是，本节点最佳路由路径的选举是基于本
节点的路由表记录的相邻节点的最佳路由路径、到指定节点的跳数、RSSI值、路径传输状态
等等信息进行综合判断，来选出到达指定节点的最佳路由路径，也就是本节点从路由表中
选出最可能到达指定节点的路由路径。

[0059] 可选的，在一些实施例中，本公开实施例的组网信令可以基于同一帧结构，如可以包括但不限于针对对讲机采用的通信协议中的帧结构进行重新设计，重新定义有效位域的
信息字段内容，如通过重新定义RC信令、CBSK突变帧等，当然也可以重新设计一种新的帧结
构，使组网信令中包含用于填充最佳路由路径的信息位域。在一些实施例中，本公开实施例
的组网信令还可包含稳定路由标志，稳定路由标志用于表征本节点或相邻节点到达移动自
组网中指定节点的路径传输状态；因而参见图5，在步骤101，接收本节点的相邻节点广播的
组网信令之后，第一节点执行方法还包括如下：

[0060] 步骤102c，根据相邻节点的组网信令，基于预设规则得到本节点到达相邻节点的第一路径传输状态。

[0061] 步骤102d，解析相邻节点的组网信令，得到相邻节点到达移动自组网中指定节点的第二路径传输状态。

[0062] 步骤102e，根据第一路径传输状态和第二路径传输状态，得到本节点到达移动自组网中指定节点的路径传输状态。

[0063] 步骤102c 102e中，一方面，根据接收到的组网信令的一些外在信息来确定该组网~
信令对应的相邻节点到本节点的路径传输状态，如相邻节点到本节点的路径传输状态可基
于组网信令的接收次数、组网信令的接收时间、组网信令的信号强度值或其他有关信息的
一种或多种组合规则得到，在本节点可以预先获知相邻节点在循环周期内广播组网信令的
时间和次数的情况下，组网信令的接收次数为在一个或多个循环周期内接收到的相邻节点
的组网信令的次数，组网信令的接收时间为在循环周期内接收到相邻节点的组网信令的接
收时间；二方面，根据接收到的组网信令的内在记载的路径传输状态信息，获知该组网信令
对应的相邻节点到指定节点的路径传输状态，在一些场景下，本节点的组网信令中的路径
传输状态表征组网信令中包含的最佳路由路径的路径传输状态。由此，综合可以得到本节
点到指定节点的路由路径传输状态，在选举本节点的最佳路由路径时，可作为其中的一个
优选选取规则。

[0064] 可选的，在一些使用场景下，如基于PDT/DMR协议的对讲机，由于对讲机单时隙传输的信息比特有限，为达到良好的性能。组网信令中稳定路由标志的信息位域可用于记载
不可达标志，并且将路径传输状态进行等级划分，如采用二进制000表示无法到达指定节
点、001表示稳定直接到达指定节点、010表示不稳定直接到达指定节点、011稳定中转到达
指定节点和110表示不稳定中转到达指定节点等等。

[0065] 可选的，在一些实施例中，本节点的组网信令或相邻节点的组网信令还包括跳数信息，跳数信息用于表征本节点或相邻节点到达移动自组网中指定节点的转发跳数。由此
也可以先利用跳数信息来判断是否可能存在自环，步骤102，根据相邻节点的组网信令，更
新本节点的路由表，包括：步骤102f，若存在本节点或相邻节点到达指定节点的转发跳数超
过预设阀值时，得到本节点到达指定节点路由路径存在自环情况，并对应更新本节点的路
由表。

[0066] 如若移动自组网内出现自环路径，由于环路不停地转，会导致移动自组网内一个或多个节点到指定节点的跳数不断增加，引起震荡，具有不可靠性，因此，也可以先通过判
断组网信令中相邻节点到指定节点的跳数、或者从本节点路由表记录的节点的跳数是否超
过预设阀值，来获知是否存在自环路径，该预设阀值的设定可以根据移动自组网的节点数
量进行设置。如若当前移动自组网的节点数量为6个，当某一相邻节点或本节点到指定节点
的跳数远大于6时，经由该相邻节点或本节点的路由路径可能存在自环，则可以标记经由相
邻节点的路由路径或经由本节点的路由路径为无法到达指定节点，从而在之后广播组网信
令时，重新选取新的最佳路由路径，进而使原可能存在自环的路由路径在建立组网过程即
断开，降低在业务转发过程中自环路径的形成。

[0067] 本公开实施例还提供了第二种移动自组网通信方法，应用于移动自组网中的第二节点，第二节点为移动自组网中的任一节点，移动自组网中的各节点周期性广播各自的组
网信令进行组网，如图6所示，第二节点执行如下步骤201‑203。

[0068] 步骤201，向本节点的相邻节点广播本节点的组网信令；其中，本节点的组网信令包含路由信息，路由信息包括本节点到达移动自组网中某一指定节点的最佳路由路径。

[0069] 本公开实施例中，各节点由于环境、发射频率、发射功率等限制，节点仅在有限的通信距离内与其他节点进行点对点通信，可点对点通信的两个节点互称为各自的“相邻节
点”。本公开实施例中的第二节点可以是移动自组网中的任一节点，在发送的组网信令中包
含本节点到达移动自组网中某一指定节点的最佳路由路径，本公开实施例的最佳路由路径
包含到指定节点的最佳下一跳节点、或到指定节点的部分最佳路径路由或到指定节点的全
部最佳路径路由，因而使接收到组网信令的节点可获知本节点的到指定节点的最佳下一跳
节点。

[0070] 步骤202，接收本节点的相邻节点广播的组网信令，根据相邻节点的组网信令，更新本节点的路由表。

[0071] 可以理解的是，各节点周期性发送组网信令以组建移动自组网，因而本节点周期性接收到相邻节点的组网信令并周期性广播自身的组网信令，依据环境变化、相对位置变
化或移动速度等因素，各节点在不同循环周期内广播或接收到的组网信令中包含的信息是
可能是不同的，对应更新到本节点的路由表中，路由表基于解析到的组网信令的信息动态
变化。

[0072] 步骤203，基于本节点的路由表，得到本节点的新的最佳路由路径，生成本节点的组网信令并向本节点的相邻节点进行广播，以存在自环情况下使得移动自组网内的路由自
环断开。

[0073] 也就是，本节点在广播组网信令时，在组网信令中填充的是当前时间或当前周期计算得到的最新的最佳路由路径，本节点的最佳路由路径发生变化，也可能导致相邻节点
的最佳路由路径发生变化，从而存在自环情况下使得移动自组网内的路由自环断开，避免
了实际转发业务时自环路径的产生。

[0074] 由此步骤201‑203，本公开实施例的组网信令中包含路由信息，路由信息包括节点到达移动自组网中某一指定节点的最佳路由路径。移动自组网中的各节点周期性广播组网
信令进行组网，各节点根据接收到的组网信令，即能获知相邻节点在业务转发场景下到指
定节点的最佳路由路径，从该最佳路由路径至少可以获知到指定节点的最佳下一跳节点，
各节点动态更新本节点的路由表。通过利用本公开实施例的方案进行移动自组网的建立/
更新，第一方面，在选举本节点到达指定节点的最佳路由路径时，可有效避开选取可能形成
路由自环的路由路径，避免移动自组网内的自环路径的产生，第二方面，在移动自组网中存
在自环路径的情况下，也能有效中断自环路径，使多个节点建立的移动自组网性能更为良
好。

[0075] 可选的，在一实施例中，步骤202，接收本节点的相邻节点广播的组网信令，根据相邻节点的组网信令，更新本节点的路由表，包括如下：

[0076] 步骤202a，若相邻节点的组网信令包括相邻节点到达移动自组网中某一指定节点的最佳路由路径，则在本节点的路由表中，更新相邻节点的最佳路由路径。

[0077] 步骤202b，若相邻节点的组网信令包含不可达标志，该不可达标志表征相邻节点到指定节点的路由路径为不可达，则在本节点的路由表中，更新/标记相邻节点到指定节点
的路由路径为不可达。

[0078] 步骤202a 202b中，依据环境变化、相对位置变化或移动速度等因素，相邻节点的~
组网信令中包含的信息在多个循环周期内是相同或不同的，广播的组网信令中包含最佳路
由路径的相关节点ID地址或者表示没有到达指定节点的路径的不可达标志，本节点对应更
新到路由表中。一些使用场景下，若某一相邻节点判断经由自身的最佳路由路径可能在实
际转发时存在自环情况，则也可以通过在组网信令中携带不可达标志，以使本节点可获知，
从而对应更新到路由表，在下一次广播组网信令时，基于当前时刻的路由表，本节点的最佳
路由路径可能与上一次广播的不同，这就在建立自组网阶段就避免自环路径的产生，降低
实际转发业务时自环路径的出现。在一些实施例中，组网信信令中的最佳路由路径位置可
以填充表示为空的字符，用来表示为不可达标志，也可设计新的字段用来专门填充不可达
标志，以让相邻节点获知本节点无法到达指定节点，组网信令的表现形式有多种，在此不作
限制。

[0079] 可选的，在一些实施例中，步骤203，基于本节点的路由表，得到本节点的新的最佳路由路径，生成本节点的组网信令并向本节点的相邻节点进行广播，包括如下：

[0080] 步骤203a，基于本节点的路由表，根据跳数信息、信号强度值、路径传输状态的一种或多种组合规则选取本节点的最佳路由路径；

[0081] 步骤203b，根据本节点的最佳路由路径，生成本节点的组网信令并向本节点的相邻节点进行广播。

[0082] 可以理解的是，本节点最佳路由路径的选取是基于本节点的路由表记录的相邻节点的最佳路由路径、到指定节点的跳数、RSSI值、路径传输状态等等信息进行综合判断，来
选出到达指定节点的最佳路由路径，也就是本节点从路由表中选出最可能到达指定节点的
路由路径，本节点在组网信令中填充的最佳路由路径依据路由表的动态更新而可能变化，
在多个循环周期内，本节点的最佳路由路径相同或不同。

[0083] 可选的，在一实施例中，本节点的组网信令或相邻节点的组网信令还包含稳定路由标志和跳数信息，稳定路由标志用于表征本节点或相邻节点到达移动自组网内指定节点
的路径传输状态，跳数信息用于表征本节点或相邻节点到达移动自组网中指定节点的转发
跳数。可以理解的是，本公开实施例的组网信令可以基于同一帧结构，在一些使用场景下，
使组网信令中包含用于填充最佳路由路径的信息位域、用于填充稳定路由标志的信息位域
和用于填充跳数信息的信息位域，其中，稳定路由标志用于表征本节点或相邻节点到达移
动自组网内指定节点的路径传输状态，跳数信息用于表征本节点或相邻节点到达移动自组
网中指定节点的转发跳数。在一些使用场景下，稳定路由标志可以让相邻节点获知最佳路
由路径的路径传输状态，从而可作为一个路由选择的规则，促使节点可以与其他节点实现
多跳转发的高接通率；同样地，组网时，依据相邻节点到指定节点的跳数信息得到本节点的
跳数信息，可作为一个路由选择的规则，实现移动自组网的建立。

[0084] 为了实现本公开实施例的方法，一种移动自组网通信系统，系统包括多个节点，多个节点分别设有发送顺序，多个节点在循环周期内依照各自的发送顺序广播组网信令进行
组网；以系统的一个节点为第一节点，以第一节点的相邻节点为第二节点；其中，第一节点，
用于执行如上述第一种移动自组网通信方法的流程；或，第二节点，用于执行如上述第二种
移动自组网通信方法的流程。实现的技术效果同样可参见上述第一种方法的技术效果或第
二种方法的技术效果。需要说明的是，多个节点可以是第一节点也可以是第二节点。

[0085] 本公开实施例的组网信令中包含路由信息，路由信息包括节点到达移动自组网中某一指定节点的最佳路由路径；因此，移动自组网中的各节点周期性广播组网信令进行组
网，各节点根据接收到的组网信令，即能获知相邻节点在业务转发场景下到指定节点的最
佳路由路径，从该最佳路由路径至少可以获知到指定节点的最佳下一跳节点，各节点动态
更新本节点的路由表；通过利用本公开实施例的方案进行移动自组网的建立/更新，第一方
面，在选举本节点到达所述指定节点的最佳路由路径时，可有效避开选取可能形成路由自
环的路由路径，避免移动自组网内的自环路径的产生，第二方面，在移动自组网中存在自环
路径的情况下，也能有效中断自环路径，使多个节点建立的移动自组网性能更为良好。

[0086] 具体地，结合图2‑5，第一节点执行包括：步骤101，接收本节点的相邻节点广播的组网信令；其中，相邻节点的组网信令包含路由信息，路由信息包括相邻节点到达移动自组
网中某一指定节点的最佳路由路径。

[0087] 步骤102，根据相邻节点的组网信令中的最佳路由路径，更新本节点的路由表。

[0088] 步骤103，基于本节点的路由表，生成本节点的组网信令并向本节点的相邻节点进行广播，以存在自环情况下使得相邻节点广播新的最佳路由路径。

[0089] 可选的，在一实施例中，第一节点执行的步骤102，根据相邻节点的组网信令中的最佳路由路径，更新本节点的路由表，包括如下：

[0090] 步骤102a，若基于相邻节点的最佳路由路径，得到本节点和本节点的下一跳节点存在自环的情况下，则在本节点的路由表中，更新/标记本节点经由下一跳节点到指定节点
的路由路径为不可达。

[0091] 步骤102b，若基于相邻节点的最佳路由路径，得到本节点和本节点的下一跳节点不存在自环的情况下，则在本节点的路由表中，更新相邻节点的最佳路由路径。

[0092] 可选的，在一实施例中，步骤103，基于本节点的路由表，生成本节点的组网信令并向本节点的相邻节点进行广播，包括：

[0093] 步骤103a，基于本节点的路由表，若得到本节点到指定节点的路由路径为不可达，则在本节点的组网信令中填充不可达标志，并向本节点的相邻节点进行广播。

[0094] 步骤103b，基于本节点的路由表，若得到本节点到指定节点的最佳路由路径，则在本节点的组网信令中填入该最佳路由路径，并向本节点的相邻节点进行广播。

[0095] 可选的，在一些实施例中，本节点到指定节点的最佳路由路径的选取规则为基于跳数信息、信号强度值、路径传输状态的一种或多种组合规则；其中，路径传输状态表征节
点到指定节点的路由路径的稳定度。

[0096] 可选的，在一些实施例中，本公开实施例的组网信令还包含稳定路由标志，稳定路由标志用于表征本节点或相邻节点到达移动自组网中指定节点的路径传输状态；因而在步
骤101，接收本节点的相邻节点广播的组网信令之后，第一节点执行方法还包括如下：

[0097] 步骤102c，根据相邻节点的组网信令，基于预设规则得到本节点到达相邻节点的第一路径传输状态。

[0098] 步骤102d，解析相邻节点的组网信令，得到相邻节点到达移动自组网中指定节点的第二路径传输状态。

[0099] 步骤102e，根据第一路径传输状态和第二路径传输状态，得到本节点到达移动自组网中指定节点的路径传输状态。

[0100] 可选的，在一些实施例中，本节点的组网信令或相邻节点的组网信令还包括跳数信息，跳数信息用于表征本节点或相邻节点到达移动自组网中指定节点的转发跳数。由此
也可以利用跳数信息来判断是否存在，步骤102，根据相邻节点的组网信令，更新本节点的
路由表，包括：步骤102f，若存在本节点或相邻节点到达指定节点的转发跳数超过预设阀值
时，得到本节点到达指定节点路由路径存在自环情况，并对应更新本节点的路由表。

[0101] 具体地，参见图6‑8，第二节点执行包括：步骤201，向本节点的相邻节点广播本节点的组网信令；其中，本节点的组网信令包含路由信息，路由信息包括本节点到达移动自组
网中某一指定节点的最佳路由路径。

[0102] 步骤202，接收本节点的相邻节点广播的组网信令，根据相邻节点的组网信令，更新本节点的路由表。

[0103] 步骤203，基于本节点的路由表，得到本节点的新的最佳路由路径，生成本节点的组网信令并向本节点的相邻节点进行广播，以存在自环情况下使得移动自组网内的路由自
环断开。

[0104] 可选的，在一实施例中，步骤202，接收本节点的相邻节点广播的组网信令，根据相邻节点的组网信令，更新本节点的路由表，包括如下：

[0105] 步骤202a，若相邻节点的组网信令包括相邻节点到达移动自组网中某一指定节点的最佳路由路径，则在本节点的路由表中，更新相邻节点的最佳路由路径。

[0106] 步骤202b，若相邻节点的组网信令包含不可达标志，该不可达标志表征相邻节点到指定节点的路由路径为不可达，则在本节点的路由表中，更新/标记相邻节点到指定节点
的路由路径为不可达。

[0107] 可选的，在一些实施例中，步骤203，基于本节点的路由表，得到本节点的新的最佳路由路径，生成本节点的组网信令并向本节点的相邻节点进行广播，包括如下：

[0108] 步骤203a，基于本节点的路由表，根据跳数信息、信号强度值、路径传输状态的一种或多种组合规则选取本节点的最佳路由路径；

[0109] 步骤203b，根据本节点的最佳路由路径，生成本节点的组网信令并向本节点的相邻节点进行广播。

[0110] 可选的，在一实施例中，同样，本节点的组网信令或相邻节点的组网信令还包含稳定路由标志和跳数信息，稳定路由标志用于表征本节点或相邻节点到达移动自组网内指定
节点的路径传输状态，跳数信息用于表征本节点或相邻节点到达移动自组网中指定节点的
转发跳数。

[0111] 前面分别介绍了第一节点和第二节点执行的方法流程。下面，结合图1，将以移动自组网通信系统中各个节点的具体执行过程为例进行说明，说明在移动自组网通信系统
中，各个节点时具体如何相互协调配合，解决自环情况。

[0112] 本公开实施例尤其适用在应急通信领域，对移动自组网内远距离的两个节点之间的即时通信有较高要求的使用场景。基于DMR通信机制或PDT通信机制的手持对讲机为例。
基于DMR/PDT标准协议的对讲机，通常采用双时隙TDMA技术，一个时隙30ms，另一个时隙也
是30ms，两个时隙相互交替。对讲机中一个时隙中发送的消息帧承载的有效信息位相比其
他宽带移动产品要少，因而如何在低开销、带宽有限的情况下，组建性能较好的移动自组
网，是一个难点。本公开实施例在组网信令中引入最佳路由路径，用于记载到指定节点的路
由信息，多个对讲机在一个时隙中广播自身的组网信令，从而能够在组网阶段建立移动自
组网的同时，有效避免移动自组网中的自环路径的产生，达到良好的性能效果。

[0113] 具体地，参见图1，共6名用户，对应A、B、C、D、E、F等6个对讲机，在该场景下，多个对讲机可以通过在每一个循环周期内依次广播组网信令进行组网，即多个对讲机基于本机当
前业务参数或路由表填充组网信令，并利用一个时隙发送该组网信令。使用过程中，手持对
讲机A‑F位置是不断变动的，手持对讲机A‑F依照1‑6的顺序发送组网信令，当然在节点数量
较多的场景下，也可以采用其他的顺序规则发送组网信令，在此不作限制；在对讲机的直通
模式下，如B、E、F在A的通信范围内，即为A的相邻节点，可接收到A发送的组网信令；B、E、F接
收到A的组网信令之后，解析组网信令，将得到最佳路由路径及源地址、跳数信息、稳定路由
标志或信号强度值等信息写入本地路由表里面，需要说明的是，组网信令中除最佳路由路
径外的信息内容基于实际使用场景进行设计，本公开实施例仅为一个可选示例。因而，当最
后的F发送完组网信令之后，A‑F的各自的本地路由表里面均记录了覆盖范围内的其他对讲
机的信息，由此形成自组网网络，也就是图1此时刻下构成了网络拓扑结构图。这里，由于手
持对讲机A‑F位置是不断变动的，因此网络拓扑结构也会实时更新，依据接收到的组网信令
进行更新。本公开实施例的窄带多跳自组网在对讲机直通模式下，仅需要多个对讲机就能
实现自组网、自恢复、多跳转发、紧急请求转发等业务功能的实现，无需基站及中转台设备。

[0114] 结合图1，假设系统中的多个节点的组网信令中不包含最佳路由路径，各节点在进行业务转发时，通过跳数、信号强度值或相邻节点的稳定路由标志等来选择最佳的下一跳
节点，但是并不知道下一跳节点在选择其最佳下一跳节点的路由信息，由此极大可能在业
务转发时形成了自环路径，而无法将业务/语音数据传输给最终的目的节点。在一个使用场
景下，假设A‑F对讲机在循环周期内的发送顺序已知，在循环周期内分别按照顺序1‑6依次
广播组网信令，每个循环周期A‑F对讲机依次广播三轮组网信令，组网信令中包含节点到指
定节点的跳数信息、节点到指定节点的稳定路由标志等等信息。如下表1（a）‑（b）的示例中，
表1（a）说明在一些使用场景下相关的移动自组网的建立方法，在实际业务转发时可能容易
出现自环路径，导致两个远距离对讲机之间的通信无法满足即使通信的高接通率的要求；
表1（b）表明，基于本公开实施例在组网信令中加入路由信息，该路由信息为所述相邻节点
到达移动自组网中某一指定节点的最佳路由路径，可以发现并避免可能形成自环路径的情
况。

[0115] 表1（a）

[0116]

[0117] 表1（b）

[0118]

[0119] 实际的应用场景由于环境、对讲机终端发射功率等因素，节点之间的通信较为复杂，各节点对应的路由表也在不断地动态变化更新，可能形成的自环路径也不断变化。如上
表1（a）所示，说明某一场景下自环情况的形成过程的一个路由表示例，表示的是以节点A为
指定节点，组网信令中不包含路由信息的情况下，循环周期内各节点广播组网信令的轮数
为三轮，当前B‑F对讲机到指定节点A的动态路由记录情况，由于不知道相邻节点的路由信
息，因而移动自组网中在实际业务转发时可能出现E‑C‑E的自环路径。对应地，如上表1（b）
所示，组网信令中包含路由信息，当前B‑F对讲机到指定节点A的动态路由记录情况，节点E
获知了节点C的最佳路由路径，获知可能出现自环，则可以标记节点E到指定节点A为不可
达，并在节点E的广播顺序进行广播以让节点C获知，对应动态更新到路由表，从而避免了自
环路径的产生。需要说明的是，如表1（a）‑（b）中记录的“稳定”指的是节点到指定节点的路
径传输状态，本公开实施例中组网信令包含稳定路由标志，稳定路由标志用于表征节点到
指定节点的路径传输状态，对应地，在接收到相邻节点的组网信令之后，也在路由表中对应
记录路径传输状态，如稳定或不稳定。上述表1（a）‑（b）仅是一个路由表示例，在一些场景
下，组网信令不包含稳定路由标志，路由表中相应地也可仅记录最佳路由路径（如D‑>C‑>E‑
>A）、相邻节点到指定节点的跳数信息（如2转可达指定节点A）等等，可不记录“稳定”，也同
样能够在组网时就能有效避免自环路径的产生。

[0120] 进一步，可选的，在多个对讲机之间建立移动自组网，A、B、C、D、E、F等各对讲机在多个循环周期利用包含最佳路由路径的组网信令进行组网，刚启动移动自组网建立时，如
节点D未知到达指定节点A的完整路径，但随着各节点多轮的组网信令广播，节点D从节点C
中获知到节点C的最佳路由路径C‑E‑A后，得到本节点D到指定节点A的最佳路由路径D‑C‑E‑
A。本公开实施例应用在对讲机产品时，采用的组网信令可以基于同一帧结构，如可以包括
但不限于针对对讲机采用的通信协议中的帧结构进行重新设计，重新定义有效位域的信息
字段内容，如通过重新定义RC信令、CBSK突变帧等，当然也可以重新设计一种新的帧结构，
使组网信令中包含可填入最佳路由路径的信息位域，以在发送组网信令时可对应填入当前
节点到指定节点的最佳路由路径，同时组网信令中包含稳定路由标志位，以在发送组网信
令时可对应填入当前节点到指定节点的稳定路由标志。如表2示出的是组网信令的一个可
选的定义示例。

[0121] 表2

[0122] 字段定义 说明Token_type 信令类型；如001表示为组网信令类型；
Link A 稳定路由标志；到达指定节点的路径传输状态；如000表示为无法到达指定节点；001表示为稳定直接到达指定节点...具体根据场景定义；
Token_num 轮数；如001表示当前周期内发送组网信令为第1次，010表示当前周期内发送组网信令为第2次....依次类推； Jump_num 跳数信息；如000表示0跳到达指定节点，001表示1跳到达指定节点...依次类推；
SourceID 源地址ID；若为C发送组网信令，填充的是C的ID地址；若为E发送组网信令，填充的是E的ID地址； DestinationID 指定节点ID；若指定节点为A，填充的是A的ID地址；若指定节点为B，填充的是B的ID地址； Jump One 1跳节点；例如F与A通信，1跳节点为E，填充的是E的ID地址；
Jump Two 2跳节点；例如F与A通信，2跳节点为D，填充的是D的ID地址；
Jump Three 3跳节点；例如F与A通信，最佳路由路径为F‑E‑D‑A，无3跳节点，则填充表示为空的字符； Jump Four 4跳节点；例如F与A通信，最佳路由路径为F‑E‑D‑A，无4跳节点，则填充表示为空的字符； [0123] 由表2可知，每个对讲机的组网信令包含Token_type（信令类型）、Link A（是否稳
定到达指定节点）、轮数（当前周期内发送次数）、Jump_num（几跳到达指定节点）、源地址、指
定节点地址、到指定节点的最佳路由路径等；在一些场景下，若指定节点预先设置定义，也
可以省略字段DestinationID；在一些场景下，若一个循环周期内只广播一轮组网信令，也
可以省略字段Token_num；在一些场景下，若组网信令不包含路由路径传输状态，也可以省
略字段Link A；本公开实施例中指定节点可以是自组网中的任意节点，可以预先设置，也可
以根据实际组网过程灵活选择。基于表2的信息内容，各节点根据接收到的组网信令，可得
到对应相邻节点的路由信息，并更新到本机路由表中。

[0124] 如图1中，在一循环周期中，节点C可接收到节点D、E、F的组网信令，则将节点D、E、F记为相邻节点，并分别记录节点D、E、F的信号强度值、到指定节点A的跳数和最佳路由路径，
若节点D、E、F的组网信令中还包括稳定路由标志来表征到指定节点A的路径传输状态，则还
会分别记录节点D、E、F到指定节点A的链路是否稳定等信息。节点C在循环周期内轮到自身
广播组网信令时，查询本节点的路由表，根据信号强度值、跳数或链路稳定情况等预设的路
由选择规则确定节点C到指定节点A的最佳下一跳节点为E，则将节点E填入并生成自身的组
网信令，在循环周期内，轮到节点C广播组网信令时，广播组网信令，节点D、E、F接收到之后
同样记录到本机路由表中。如下表3所示为当前节点C广播的组网信令的一个可选示例。

[0125] 表3

[0126]

[0127] 当节点E接收到如上节点C广播的组网信令后，解析节点C的组网信令，得到节点C的最佳下一跳节点为本节点E，但查本节点E路由表时，根据信号强度值、跳数或链路稳定情
况等预设的路由选择规则确定发现本节点E的最佳下一跳节点为C，也就是在业务转发过程
中，极大可能形成E‑C‑E的自环路径，由此节点E可以标记本节点E无法到达指定节点A或标
记节点E‑>C的路由路径无法到达指定节点A。则下一次广播组网信令时，节点E依据当前路
由表重新选择新的最佳路由路径，并对应生成自身的组网信令，如下表4（a），如可以通过F
进行1跳转发，当然若没有到达指定节点A的最佳路由路径，也可以填充为空的字符以表示
无法到达，同样达到传递路由信息的目的。在一些使用场景下，组网信令中也可包含不可达
标志位，则节点E查到本节点E无法达到指定节点A或没有到达指定节点A的最佳路由路径
时，可以填充字符001表征节点无法到达指定节点，如下表4（b）。在一些使用场景下，若组网
信令中包含稳定路由标志，稳定路由标志和不可达标志可以用同一信息位域进行填充，如
可以将稳定路由标志进行等级划分，如001表示为无法到达指定节点；010表示为稳定直接
到达指定节点等等。

[0128] 表4(a)

[0129]

[0130] 表4(b)

[0131]

[0132] 需要说明的是，表4(a)‑(b)仅是一个可选示例，组网信令的帧结构表现形式可以有多种，以达到让接收到的节点能够获知广播该组网信令的最佳路由路径的目的，从而移
动自组网中的各节点周期性广播组网信令进行组网时，各节点根据接收到的组网信令，即
能获知相邻节点在业务转发场景下到指定节点的最佳路由路径，从该最佳路由路径至少可
以获知到指定节点的最佳下一跳节点，各节点动态更新本节点的路由表，在移动自组网中
存在自环路径的情况下，有效使自环路径断开，避免形成业务转发过程可能出现的路径自
环，使建立的移动自组网性能更为良好。

[0133] 为了实现本公开实施例的方法，本公开实施例还提供了第一种移动自组网通信装置，应用于移动自组网中的第一节点，第一节点为移动自组网中的任一节点，移动自组网中
的各节点周期性广播各自的组网信令进行组网。所述装置接收消息、对消息进行处理及发
送消息，可由处理器与射频收发硬件模块等配合协作进行。如图9所示，移动自组网通信装
置900包括：接收模块901、更新模块902和发送模块903；其中，

[0134] 接收模块901，用于接收本节点的相邻节点广播的组网信令；其中，相邻节点的组网信令包含路由信息，路由信息包括相邻节点到达移动自组网中某一指定节点的最佳路由
路径。

[0135] 更新模块902，用于根据相邻节点的组网信令中的最佳路由路径，更新本节点的路由表。

[0136] 发送模块903，用于基于本节点的路由表，生成本节点的组网信令并向本节点的相邻节点进行广播，以存在自环情况下使得相邻节点广播新的最佳路由路径。

[0137] 可选的，在一实施例中，更新模块902用于执行根据相邻节点的组网信令中的最佳路由路径，更新本节点的路由表时，还包括：

[0138] 第一更新子模块，用于若基于相邻节点的最佳路由路径，得到本节点和本节点的下一跳节点存在自环的情况下，则在本节点的路由表中，更新/标记本节点经由下一跳节点
到指定节点的路由路径为不可达。

[0139] 第二更新子模块，用于若基于相邻节点的最佳路由路径，得到本节点和本节点的下一跳节点不存在自环的情况下，则在本节点的路由表中，更新相邻节点的最佳路由路径。

[0140] 可选的，在一实施例中，发送模块903，用于基于本节点的路由表，生成本节点的组网信令并向本节点的相邻节点进行广播时，包括如下：

[0141] 第一发送子模块，用于基于本节点的路由表，若得到本节点到所述指定节点的路由路径为不可达，则在本节点的组网信令中填充不可达标志，并向本节点的相邻节点进行
广播。

[0142] 第二发送子模块，用于基于本节点的路由表，若得到本节点到所述指定节点的最佳路由路径，则在本节点的组网信令中填入该最佳路由路径，并向本节点的相邻节点进行
广播。

[0143] 在一些实施例中，本公开实施例的组网信令还可包含用于填充稳定路由标志的信息位域，所述稳定路由标志用于表征本节点或所述相邻节点到达移动自组网中所述指定节
点的路径传输状态；接收模块901，用于接收本节点的相邻节点广播的组网信令之后，所述
装置还包括解析模块904，解析模块904包括如下：

[0144] 第一解析子模块，用于根据所述相邻节点的组网信令，基于预设规则得到本节点到达所述相邻节点的第一路径传输状态。

[0145] 第二解析子模块，用于解析所述相邻节点的组网信令，得到所述相邻节点到达移动自组网中所述指定节点的第二路径传输状态。

[0146] 第三解析子模块，用于根据第一路径传输状态和第二路径传输状态，得到本节点到达移动自组网中所述指定节点的路径传输状态。

[0147] 在一些实施例中，本节点的组网信令或所述相邻节点的组网信令还包括跳数信息，所述跳数信息用于表征本节点或所述相邻节点到达移动自组网中所述指定节点的转发
跳数；更新模块902用于根据所述相邻节点的组网信令，更新本节点的路由表时，还包括如
下：

[0148] 第三更新子模块，用于若存在本节点或所述相邻节点到达所述指定节点的转发跳数超过预设阀值时，得到本节点到达所述指定节点路由路径存在自环情况，并对应更新本
节点的路由表。

[0149] 需要说明的是：上述实施例提供的上述装置在执行时，仅以上述各程序模块的划分进行举例说明，实际应用时，可以根据需要而将上述处理分配由不同的程序模块完成，即
将终端的内部结构划分成不同的程序模块，以完成以上描述的全部或者部分处理。另外，上
述实施例提供的上述装置与上述方法实施例属于同一构思，其具体实现过程详见方法实施
例，这里不再赘述。

[0150] 为了实现本公开实施例的方法，本公开实施例还提供了第二种移动自组网通信装置，应用于移动自组网中的第二节点，第二节点为移动自组网中的任一节点，移动自组网中
的各节点周期性广播各自的组网信令进行组网。所述装置接收消息、对消息进行处理及发
送消息，可由处理器与射频收发硬件模块等配合协作进行。如图10所示，移动自组网通信装
置1000包括：发送模块1001和更新模块1002，发送模块1001包含第一发送子模块和第二发
送子模块；其中，

[0151] 第一发送子模块，用于向本节点的相邻节点广播本节点的组网信令；其中，本节点的组网信令包含路由信息，所述路由信息包括本节点到达移动自组网中某一指定节点的最
佳路由路径。

[0152] 更新模块1002，用于接收本节点的相邻节点广播的组网信令，根据所述相邻节点的组网信令，更新本节点的路由表。

[0153] 第二发送子模块，用于基于本节点的路由表，得到本节点的新的最佳路由路径，生成本节点的组网信令并向本节点的相邻节点进行广播，以存在自环情况下使得移动自组网
内的路由自环断开。

[0154] 可选的，在一实施例中，更新模块1002，用于接收本节点的相邻节点广播的组网信令，根据所述相邻节点的组网信令，更新本节点的路由表时，包括如下：

[0155] 第一更新子模块，用于若所述相邻节点的组网信令包括所述相邻节点到达移动自组网中某一指定节点的最佳路由路径，则在本节点的路由表中，更新所述相邻节点的所述
最佳路由路径。

[0156] 第二更新子模块，用于若所述相邻节点的组网信令包含不可达标志，该不可达标志表征所述相邻节点到所述指定节点的路由路径为不可达，则在本节点的路由表中，更新/
标记所述相邻节点到所述指定节点的路由路径为不可达。

[0157] 可选的，在一实施例中，第二发送子模块，用于基于本节点的路由表，得到本节点的新的最佳路由路径，生成本节点的组网信令并向本节点的相邻节点进行广播时，包括如
下：

[0158] 第一选取模块，用于基于本节点的路由表，根据跳数信息、信号强度值、路径传输状态的一种或多种组合规则选取本节点的最佳路由路径；

[0159] 第二发送子模块，用于根据本节点的所述最佳路由路径，生成本节点的组网信令并向本节点的相邻节点进行广播。

[0160] 需要说明的是：上述实施例提供的上述装置在执行时，仅以上述各程序模块的划分进行举例说明，实际应用时，可以根据需要而将上述处理分配由不同的程序模块完成，即
将终端的内部结构划分成不同的程序模块，以完成以上描述的全部或者部分处理。另外，上
述实施例提供的上述装置与上述方法实施例属于同一构思，其具体实现过程详见方法实施
例，这里不再赘述。

[0161] 基于上述程序模块的硬件实现，且为了实现本公开实施例的方法，本公开实施例还提供了一种电子设备(计算机设备)。具体地，在一个实施例中，该计算机设备可以是终
端，其内部结构图可以如图11所示。该计算机设备包括通过系统总线连接的处理器A01、网
络接口A02、显示屏A04、输入装置A05和存储器(图中未示出)。其中，该计算机设备的处理器
A01用于提供计算和控制能力。该计算机设备的存储器包括内存储器A03和非易失性存储介
质A06。该非易失性存储介质A06存储有操作系统B01和计算机程序B02。该内存储器A03为非
易失性存储介质A06中的操作系统B01和计算机程序B02的运行提供环境。该计算机设备的
网络接口A02用于与外部的终端通过网络连接通信。该计算机程序被处理器A01执行时以实
现上述任意一项实施例的方法。该计算机设备的显示屏A04可以是液晶显示屏或者电子墨
水显示屏，该计算机设备的输入装置A05可以是显示屏上覆盖的触摸层，也可以是计算机设
备外壳上设置的按键、轨迹球或触控板，还可以是外接的键盘、触控板或鼠标等。

[0162] 本领域技术人员可以理解，图11中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设
备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

[0163] 本公开实施例提供的设备，设备包括处理器、存储器及存储在存储器上并可在处理器上运行的程序，处理器执行程序时实现上述任意一项实施例的方法。

[0164] 为了实现本公开实施例的方法，本公开实施例还提供了一种计算机存储介质，计算机存储介质中存储有计算机程序，计算机程序被处理器执行时，实现上述任意一项实施
例的方法。

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

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

[0167] 计算机存储介质可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flashRAM)。存储器是计算机
可读介质的示例。

[0168] 计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。
计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动
态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除
可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD‑ROM)、
数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备
或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算
机可读介质不包括暂存电脑可读媒体(transitorymedia)，如调制的数据信号和载波。

[0169] 可以理解，本公开实施例的存储器可以是易失性存储器或者非易失性存储器，也可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(ROM，Read 
Only Memory)、可编程只读存储器(PROM，Programmable Read‑Only Memory)、可擦除可编
程只读存储器(EPROM，Erasable Programmable Read‑Only Memory)、电可擦除可编程只读
存储器(EEPROM，Electrically Erasable Programmable Read‑Only Memory)、磁性随机存
取存储器(FRAM，ferromagnetic random access memory)、快闪存储器(Flash Memory)、磁
表面存储器、光盘、或只读光盘(CD‑ROM，Compact Disc Read‑Only Memory)；磁表面存储器
可以是磁盘存储器或磁带存储器。易失性存储器可以是随机存取存储器(RAM，Random 
Access Memory)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可
用，例如静态随机存取存储器(SRAM，Static Random Access Memory)、同步静态随机存取
存储器(SSRAM，Synchronous Static Random Access Memory)、动态随机存取存储器
(DRAM，Dynamic Random Access Memory)、同步动态随机存取存储器(SDRAM，Synchronous 
Dynamic Random Access Memory)、双倍数据速率同步动态随机存取存储器(DDRSDRAM，
Double Data Rate Synchronous Dynamic Random Access Memory)、增强型同步动态随机
存取存储器(ESDRAM，Enhanced Synchronous Dynamic Random Access Memory)、同步连接
动态随机存取存储器(SLDRAM，SyncLink Dynamic Random Access Memory)、直接内存总线
随机存取存储器(DRRAM，Direct Rambus Random Access Memory)。本公开实施例描述的存
储器旨在包括但不限于这些和任意其它适合类型的存储器。

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

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

[0172] 还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包
括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要
素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括要素的
过程、方法、商品或者设备中还存在另外的相同要素。

[0173] 以上仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、
改进等，均应包含在本申请的权利要求范围之内。