CN115665821A - 一种路由节点层级确定方法、装置、设备和存储介质 - Google Patents

Abstract

本发明公开了一种路由节点层级确定方法、装置、设备和存储介质。该方法包括：根据待组网区域中的网络配置信息，确定根路由节点，并将根路由节点作为当前路由节点；向与当前路由节点连接的每个目标节点发送数据包，并基于返回的数据包对应的目标转发速率确定目标路由节点；根据向每个目标路由节点发送数据包的发送时长，确定每个目标路由节点不属于当前路由节点的下一层级的层级概率；根据目标路由节点对应的层级概率确定下层路由节点；将每个下层路由节点作为当前路由节点，返回执行向与当前路由节点连接的每个目标节点发送数据包的操作，直到下层路由节点为叶子路由节点为止，从而可以提高层级关系确定效率，有效降低网络传输功耗。

Description

一种路由节点层级确定方法、装置、设备和存储介质

技术领域

本发明涉及互联网技术领域，尤其涉及一种路由节点层级确定方法、装置、设备和存储介质。

背景技术

随着无线网络组网的快速发展，Mesh网络目前是一种非常普及的无线通信技术。Mesh网络是由低功耗蓝牙发展起来的自组织无线通信网络。Mesh网络具有通讯范围大、安全系数等级高、有内置向前兼容的能力等特点。

目前，在Mesh网络中通常会增加新的路由节点或者取缔旧的路由节点，从而需要重新组网确定出Mesh网络中的路由节点之间的层级关系。然而，现有的路由节点层级确定方式效率较低，并且确定出的层级关系会伴随着高功率的损耗。

发明内容

本发明提供了一种路由节点层级确定方法、装置、设备和存储介质，以提高路由节点层级关系的确定效率，并且有效地降低网络传输功耗。

根据本发明的一方面，提供了一种路由节点层级确定方法，包括：

根据待组网区域中的网络配置信息，确定所述待组网区域中的根路由节点，并将所述根路由节点作为当前路由节点；

向与当前路由节点连接的每个目标节点发送数据包，并基于每个所述目标节点返回的数据包对应的目标转发速率，从各个所述目标节点中确定目标路由节点；

根据当前路由节点向每个所述目标路由节点发送数据包的发送时长，确定每个所述目标路由节点不属于当前路由节点的下一层级的层级概率；

根据各个所述目标路由节点对应的层级概率，从各个所述目标路由节点中确定当前路由节点的下层路由节点；

将每个所述下层路由节点作为当前路由节点，返回执行所述向与当前路由节点连接的每个目标节点发送数据包的操作，直到确定出的每个下层路由节点为叶子路由节点为止。

根据本发明的另一方面，提供了一种路由节点层级确定装置，包括：

根路由节点确定模块，用于根据待组网区域中的网络配置信息，确定所述待组网区域中的根路由节点，并将所述根路由节点作为当前路由节点；

目标路由节点确定模块，用于向与当前路由节点连接的每个目标节点发送数据包，并基于每个所述目标节点返回的数据包对应的目标转发速率，从各个所述目标节点中确定目标路由节点；

层级概率确定模块，用于根据当前路由节点向每个所述目标路由节点发送数据包的发送时长，确定每个所述目标路由节点不属于当前路由节点的下一层级的层级概率；

下层路由节点确定模块，用于根据各个所述目标路由节点对应的层级概率，从各个所述目标路由节点中确定当前路由节点的下层路由节点；

当前路由节点更新模块，用于将每个所述下层路由节点作为当前路由节点，返回执行所述向与当前路由节点连接的每个目标节点发送数据包的操作，直到确定出的每个下层路由节点为叶子路由节点为止。

根据本发明的另一方面，提供了一种电子设备，所述电子设备包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，以使所述至少一个处理器能够执行本发明任一实施例所述的路由节点层级确定方法。

根据本发明的另一方面，提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使处理器执行时实现本发明任一实施例所述的路由节点层级确定方法。

本发明实施例的技术方案，通过根据待组网区域中的网络配置信息，确定待组网区域中的根路由节点，并将根路由节点作为首次循环中的当前路由节点；向与当前路由节点连接的每个目标节点发送数据包，并基于每个目标节点返回的数据包对应的目标转发速率，从各个所述目标节点中确定目标路由节点，从而基于转发速率可以从与当前路由节点所连接的所有目标节点中快速地筛选出目标路由节点，进而提高路由节点层级关系的确定效率。根据当前路由节点向每个所述目标路由节点发送数据包的发送时长，确定每个所述目标路由节点不属于当前路由节点的下一层级的层级概率；根据各个所述目标路由节点对应的层级概率，从各个所述目标路由节点中确定当前路由节点的下层路由节点，从而基于发送时长可以从当前路由节点连接的所有目标路由节点中筛选出传输距离合适的作为下一层级的下一路由节点，从而可以有效地降低网络传输功耗。通过将每个下层路由节点作为当前路由节点，返回执行向与当前路由节点连接的每个目标节点发送数据包的操作，从而可以循环地确定出属于下层路由节点的下一层级的路由节点，直到确定出的每个下层路由节点均为叶子路由节点时结束，从而高效地实现了路由节点层级关系的动态确定，并且降低了网络传输功耗。

应当理解，本部分所描述的内容并非旨在标识本发明的实施例的关键或重要特征，也不用于限制本发明的范围。本发明的其它特征将通过以下的说明书而变得容易理解。

附图说明

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

图1是根据本发明实施例一提供的一种路由节点层级确定方法的流程图；

图2是根据本发明实施例二提供的一种路由节点层级确定方法的流程图；

图3是根据本发明实施例三提供的一种路由节点层级确定装置的结构示意图；

图4是实现本发明实施例的路由节点层级确定方法的电子设备的结构示意图。

具体实施方式

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

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

实施例一

图1为本发明实施例一提供了一种路由节点层级确定方法的流程图，本实施例可适用于对Mesh网络中需要组网的路由节点之间的层级关系进行确定的情况。该方法可以由路由节点层级确定装置来执行，该装置可以采用硬件和/或软件的形式实现，该路由节点层级确定装置可配置于电子设备中。如图1所示，该方法包括：

S110、根据待组网区域中的网络配置信息，确定待组网区域中的根路由节点，并将根路由节点作为当前路由节点。

其中，待组网区域可以是指需要组网确定出路由节点层级关系的网络区域。例如，Mesh网络中新增加路由节点或者取缔旧路由节点所在的网络区域。网络配置信息可以是预先基于业务需求配置出的根路由节点的接入接口信息，用于指示出待组网区域中的根路由节点。当前路由节点可以是指当前需要确定出下一层级的路由节点。在确定待组网区域中的各个路由节点之间的层级关系过程中，可以循环动态地将每个路由节点作为当前路由节点进行层级关系的确定。

具体地，可以从Mesh网络的网络通信协议中获取待组网区域中的网络配置信息，并确定出与网络配置信息相匹配的根路由节点。例如，若网络配置信息包含的是根路由节点位置信息，比如根路由节点IP地址，则可以将待组网区域中的根路由节点位置信息所对应的路由节点确定为根路由节点。若网络配置信息包含的是根路由节点类型信息，则可以将待组网区域中的该根路由节点类型信息所对应的路由节点确定为根路由节点。若待组网区域中的该根路由节点类型信息对应多个路由节点，则可以随机选取一个路由节点作为根路由节点。待组网区域中的根路由节点对应的层序号(比如跳数)可以设置为0，即第一层，或者也可以设置为基于原有组网区域的网络层级配置出的预设层序号。在确定出根路由节点之后，可以将该根路由节点作为当前路由节点执行后续的操作，以便首先确定出属于根路由节点的下一层级的路由节点。

S120、向与当前路由节点连接的每个目标节点发送数据包，并基于每个目标节点返回的数据包对应的目标转发速率，从各个目标节点中确定目标路由节点。

其中，目标节点可以是指与当前路由节点存在网络通信连接的节点。目标节点的数量为一个或多个。目标节点可以为路由节点或者客户端节点。目标转发速率包括第一转发速率或者第二转发速率。第一转发速率可以是指路由节点发送数据包的速率。第二转发速率可以是指客户端节点发送数据包的速率。第一转发速率大于第二转发速率。

具体地，当前路由节点可以使用第一转发速率向与其连接的每个目标节点传输数据包，每个目标节点接收到数据包后也会相应地返回一个数据包，从而实现数据交互通信。本实施例可以根据每个目标节点返回的数据包的转发速率的不同，确定每个目标节点是路由节点还是客户端节点。

示例性地，S120可以包括：针对每个目标节点而言，确定该目标节点返回的数据包对应的目标转发速率；若目标转发速率为第一转发速率，则确定该目标节点为目标路由节点；若目标转发速率为第二转发速率，则确定该目标节点为目标客户端节点。本实施例可以基于差值转发速率准确地确定出路由节点，进一步提高了路由节点层级确定的准确性。

S130、根据当前路由节点向每个目标路由节点发送数据包的发送时长，确定每个目标路由节点不属于当前路由节点的下一层级的层级概率。

其中，发送时长可以是指数据包从当前路由节点发送到目标路由节点所耗时长。发送时长与网络传输功耗正相关，即发送时长越短，网络传输功耗越低。层级概率可以用于表征目标路由节点不属于当前路由节点的下一层级的概率，以保证整个网络的低功耗。

具体地，可以基于当前路由节点发送数据包的发送时刻和目标路由节点接收数据包的接收时刻，获得当前路由节点向每个目标路由节点发送数据包的发送时长。基于不同的发送时长可以确定出每个目标路由节点不属于当前路由节点的下一层级的层级概率。

示例性地，S130可以包括：根据当前路由节点向每个目标路由节点发送数据包的发送时长，确定发送总时长；将每个目标路由节点对应的发送时长与发送总时长之间的比值确定为目标路由节点不属于当前路由节点的下一层级的层级概率。

具体地，可以将当前路由节点向每个目标路由节点发送数据包的发送时长进行相加，获得的相加结果作为发送总时长。针对每个目标路由节点而言，可以将该目标路由节点对应的发送时长与发送总时长的比值确定为该目标路由节点不属于当前路由节点的下一层级的层级概率。发送时长越大，不属于当前路由节点的下一层级的层级概率越小，相应地属于当前路由节点的下一层级的层级概率也就越大。

S140、根据各个目标路由节点对应的层级概率，从各个目标路由节点中确定当前路由节点的下层路由节点。

具体地，可以将每个目标路由节点不属于当前路由节点的下一层级的层级概率与预设概率进行比较，并将小于预设概率的目标路由节点确定为当前路由节点的下层路由节点。其中，预设概率可以是指不属于当前路由节点的下一层级的最大层级概率值。通过在当前路由节点连接的所有目标路由节点中筛选出传输距离较短的路由节点作为下层路由节点，从而可以保证当前路由节点与下层路由节点之间网络传输的低功耗。

需要说明的是，在确定出当前路由节点的下层路由节点之后，可以对当前路由节点对应的层序号进行加1处理，获得下层路由节点对应的层序号，从而基于层序号可以表征出各个路由节点之间的层级关系。

S150、将每个下层路由节点作为当前路由节点，返回执行S120操作，直到确定出的每个下层路由节点为叶子路由节点为止。

具体地，确定出当前路由节点的各个下层路由节点之后，可以将确定出的每个下层路由节点作为当前路由节点，返回执行步骤S120-S140，确定出再下一层的路由节点，依次循环执行，直到确定出的每个下层路由节点为叶子路由节点时，表明不存在更下一层的路由节点，此时完成路由节点层级确定过程，获得各个路由节点之间的层级关系，并保证了低功耗地网络传输。

本实施例的技术方案，通过根据待组网区域中的网络配置信息，确定待组网区域中的根路由节点，并将根路由节点作为首次循环中的当前路由节点；向与当前路由节点连接的每个目标节点发送数据包，并基于每个目标节点返回的数据包对应的目标转发速率，从各个目标节点中确定目标路由节点，从而基于转发速率可以从与当前路由节点所连接的所有目标节点中快速地筛选出目标路由节点，进而提高路由节点层级关系的确定效率。根据当前路由节点向每个目标路由节点发送数据包的发送时长，确定每个目标路由节点不属于当前路由节点的下一层级的层级概率；根据各个目标路由节点对应的层级概率，从各个目标路由节点中确定当前路由节点的下层路由节点，从而基于发送时长可以从当前路由节点连接的所有目标路由节点中筛选出传输距离合适的作为下一层级的下一路由节点，从而可以有效地降低网络传输功耗。通过将每个下层路由节点作为当前路由节点，返回执行向与当前路由节点连接的每个目标节点发送数据包的操作，从而可以循环地确定出属于下层路由节点的下一层级的路由节点，直到确定出的每个下层路由节点均为叶子路由节点时结束，从而高效地实现了路由节点层级关系的动态确定，并且降低了网络传输功耗。

实施例二

图2为本发明实施例二提供的一种路由节点层级确定方法的流程图，本实施例在上述实施例的基础上，对步骤“根据各个目标路由节点对应的层级概率，从各个目标路由节点中确定当前路由节点的下层路由节点”进行了进一步优化，。其中与上述各实施例相同或相应的术语的解释在此不再赘述。

参见图2，本实施例提供的路由节点层级确定方法具体包括以下步骤：

S210、根据待组网区域中的网络配置信息，确定待组网区域中的根路由节点，并将根路由节点作为当前路由节点。

S220、向与当前路由节点连接的每个目标节点发送数据包，并基于每个目标节点返回的数据包对应的目标转发速率，从各个目标节点中确定目标路由节点。

S230、根据当前路由节点向每个目标路由节点发送数据包的发送时长，确定每个目标路由节点不属于当前路由节点的下一层级的层级概率。

S240、根据各个目标路由节点对应的层级概率，确定基尼指数。

其中，基尼指数可以是一种不等性度量，可以用于度量不均匀分布，其是介于0-1之间的数值。基尼指数可以是在CART算法中的基尼指数。CART算法是给定输入随机变量X条件下输出随机变量Y的条件概率分布的学习方法。决策树等价于递归地二分每个特征，将特征空间划分为有限个单元，并在这些单元上确定预测的概率分布即输入给定的条件下输出的条件概率分布。

具体地，可以利用CART算法，基于各个目标路由节点对应的层级概率，确定基尼指数。

示例性地，S240可以包括：对每个目标路由节点对应的层级概率进行平方处理，获得层级概率平方值；将各个层级概率平方值进行相加，并将1与相加结果之间的差值结果确定为基尼指数。

具体地，可以基于如下公式确定出基尼指数Gini(p)：

其中，p_k是指第k个目标路由节点不属于当前路由节点的下一层级的层级概率；K是指目标路由节点的数量。

S250、根据各个目标路由节点对应的层级概率、基尼指数和目标路由节点的数量，确定时间方差。

其中，时间方差可以用于表征出不适合作为下层路由节点的最大层级概率。示例性地，S250可以包括：确定基尼指数与每个目标路由节点对应的层级概率之间的差值；对各个差值进行平方求和，并将求和结果与目标路由节点的数量之间的比值确定为时间方差。

具体地，可以基于如下公式确定出时间方差σ²：

S260、根据每个目标路由节点对应的层级概率和时间方差，从各个目标路由节点中确定当前路由节点的下层路由节点。

具体地，通过将每个目标路由节点对应的层级概率与时间方差进行比较，可以更加准确地确定出传输距离合适的下层路由节点，进一步有效保证网络传输的低功耗。

示例性地，S260可以包括：将每个目标路由节点对应的层级概率与时间方差进行比较；若目标路由节点对应的层级概率小于或等于时间方差，则确定该目标路由节点为当前路由节点的下层路由节点。

具体地，可以将层级概率小于或等于时间方差的所有目标路由节点确定为当前路由节点的下层路由节点，从而利用时间同步可以确定出低功耗的下层路由节点，进一步保证Mesh网络路由节点层级的高效稳定更新。

S270、将每个下层路由节点作为当前路由节点，返回执行S220的操作，直到确定出的每个下层路由节点为叶子路由节点为止。

本实施例的技术方案，通过根据各个目标路由节点对应的层级概率，确定基尼指数；根据各个目标路由节点对应的层级概率、基尼指数和目标路由节点的数量，确定时间方差；根据每个目标路由节点对应的层级概率和时间方差，可以从各个目标路由节点中更加准确地确定当前路由节点的下层路由节点，进一步有效保证网络传输的低功耗。

以下是本发明实施例提供的路由节点层级确定装置的实施例，该装置与上述各实施例的路由节点层级确定方法属于同一个发明构思，在路由节点层级确定装置的实施例中未详尽描述的细节内容，可以参考上述路由节点层级确定方法的实施例。

实施例三

图3为本发明实施例三提供的一种路由节点层级确定装置的结构示意图。如图3所示，该装置具体包括：根路由节点确定模块310、目标路由节点确定模块320、层级概率确定模块330、下层路由节点确定模块340和当前路由节点更新模块350。

其中，根路由节点确定模块310，用于根据待组网区域中的网络配置信息，确定所述待组网区域中的根路由节点，并将所述根路由节点作为当前路由节点；目标路由节点确定模块320，用于向与当前路由节点连接的每个目标节点发送数据包，并基于每个所述目标节点返回的数据包对应的目标转发速率，从各个所述目标节点中确定目标路由节点；层级概率确定模块330，用于根据当前路由节点向每个所述目标路由节点发送数据包的发送时长，确定每个所述目标路由节点不属于当前路由节点的下一层级的层级概率；下层路由节点确定模块340，用于根据各个所述目标路由节点对应的层级概率，从各个所述目标路由节点中确定当前路由节点的下层路由节点；当前路由节点更新模块350，用于将每个所述下层路由节点作为当前路由节点，返回执行所述向与当前路由节点连接的每个目标节点发送数据包的操作，直到确定出的每个下层路由节点为叶子路由节点为止。

可选的，目标路由节点确定模块320，具体用于：

针对每个所述目标节点而言，确定该目标节点返回的数据包对应的目标转发速率；若所述目标转发速率为第一转发速率，则确定该目标节点为目标路由节点；若所述目标转发速率为第二转发速率，则确定该目标节点为目标客户端节点；其中，所述第一转发速率大于所述第二转发速率。

可选的，层级概率确定模块330，具体用于：

根据当前路由节点向每个所述目标路由节点发送数据包的发送时长，确定发送总时长；将每个所述目标路由节点对应的发送时长与所述发送总时长之间的比值确定为所述目标路由节点不属于当前路由节点的下一层级的层级概率。

可选的，下层路由节点确定模块340，包括：

基尼指数确定子模块，用于根据各个所述目标路由节点对应的层级概率，确定基尼指数；

时间方差确定子模块，用于根据各个所述目标路由节点对应的层级概率、所述基尼指数和所述目标路由节点的数量，确定时间方差；

下层路由节点确定子模块，用于根据每个所述目标路由节点对应的层级概率和所述时间方差，从各个所述目标路由节点中确定当前路由节点的下层路由节点。

可选的，基尼指数确定子模块，具体用于：

对每个所述目标路由节点对应的层级概率进行平方处理，获得层级概率平方值；将各个所述层级概率平方值进行相加，并将1与相加结果之间的差值结果确定为基尼指数。

可选的，时间方差确定子模块，具体用于：

确定所述基尼指数与每个所述目标路由节点对应的层级概率之间的差值；对各个所述差值进行平方求和，并将求和结果与所述目标路由节点的数量之间的比值确定为时间方差。

可选的，下层路由节点确定子模块，具体用于：

将每个所述目标路由节点对应的层级概率与所述时间方差进行比较；若所述目标路由节点对应的层级概率小于或等于所述时间方差，则确定该目标路由节点为当前路由节点的下层路由节点。

本发明实施例所提供的路由节点层级确定装置可执行本发明任意实施例所提供的路由节点层级确定方法，具备执行路由节点层级确定方法相应的功能模块和有益效果。

值得注意的是，上述路由节点层级确定装置的实施例中，所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。

实施例四

图4示出了可以用来实施本发明的实施例的电子设备10的结构示意图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备(如头盔、眼镜、手表等)和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本发明的实现。

如图4所示，电子设备10包括至少一个处理器11，以及与至少一个处理器11通信连接的存储器，如只读存储器(ROM)12、随机访问存储器(RAM)13等，其中，存储器存储有可被至少一个处理器执行的计算机程序，处理器11可以根据存储在只读存储器(ROM)12中的计算机程序或者从存储单元18加载到随机访问存储器(RAM)13中的计算机程序，来执行各种适当的动作和处理。在RAM 13中，还可存储电子设备10操作所需的各种程序和数据。处理器11、ROM 12以及RAM 13通过总线14彼此相连。输入/输出(I/O)接口15也连接至总线14。

电子设备10中的多个部件连接至I/O接口15，包括：输入单元16，例如键盘、鼠标等；输出单元17，例如各种类型的显示器、扬声器等；存储单元18，例如磁盘、光盘等；以及通信单元19，例如网卡、调制解调器、无线通信收发机等。通信单元19允许电子设备10通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

处理器11可以是各种具有处理和计算能力的通用和/或专用处理组件。处理器11的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的处理器、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。处理器11执行上文所描述的各个路由节点层级确定方法和处理。

在一些实施例中，路由节点层级确定方法可被实现为计算机程序，其被有形地包含于计算机可读存储介质，例如存储单元18。在一些实施例中，计算机程序的部分或者全部可以经由ROM 12和/或通信单元19而被载入和/或安装到电子设备10上。当计算机程序加载到RAM 13并由处理器11执行时，可以执行上文描述的路由节点层级确定方法的一个或多个步骤。备选地，在其他实施例中，处理器11可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行路由节点层级确定方法。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本发明的路由节点层级确定方法的计算机程序可以采用一个或多个编程语言的任何组合来编写。这些计算机程序可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器，使得计算机程序当由处理器执行时使流程图和/或框图中所规定的功能/操作被实施。计算机程序可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本发明的上下文中，计算机可读存储介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的计算机程序。计算机可读存储介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。备选地，计算机可读存储介质可以是机器可读信号介质。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在电子设备上实施此处描述的系统和技术，该电子设备具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给电子设备。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)、区块链网络和互联网。

计算系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，又称为云计算服务器或云主机，是云计算服务体系中的一项主机产品，以解决了传统物理主机与VPS服务中，存在的管理难度大，业务扩展性弱的缺陷。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发明中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本发明的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (10)

1.一种路由节点层级确定方法，其特征在于，包括：

根据待组网区域中的网络配置信息，确定所述待组网区域中的根路由节点，并将所述根路由节点作为当前路由节点；

向与当前路由节点连接的每个目标节点发送数据包，并基于每个所述目标节点返回的数据包对应的目标转发速率，从各个所述目标节点中确定目标路由节点；

根据当前路由节点向每个所述目标路由节点发送数据包的发送时长，确定每个所述目标路由节点不属于当前路由节点的下一层级的层级概率；

根据各个所述目标路由节点对应的层级概率，从各个所述目标路由节点中确定当前路由节点的下层路由节点；

将每个所述下层路由节点作为当前路由节点，返回执行所述向与当前路由节点连接的每个目标节点发送数据包的操作，直到确定出的每个下层路由节点为叶子路由节点为止。

2.根据权利要求1所述的方法，其特征在于，所述基于每个所述目标节点返回的数据包对应的目标转发速率，从各个所述目标节点中确定目标路由节点，包括：

针对每个所述目标节点而言，确定该目标节点返回的数据包对应的目标转发速率；

若所述目标转发速率为第一转发速率，则确定该目标节点为目标路由节点；

若所述目标转发速率为第二转发速率，则确定该目标节点为目标客户端节点；

其中，所述第一转发速率大于所述第二转发速率。

3.根据权利要求1所述的方法，其特征在于，所述根据当前路由节点向每个所述目标路由节点发送数据包的发送时长，确定每个所述目标路由节点不属于当前路由节点的下一层级的层级概率，包括：

根据当前路由节点向每个所述目标路由节点发送数据包的发送时长，确定发送总时长；

将每个所述目标路由节点对应的发送时长与所述发送总时长之间的比值确定为所述目标路由节点不属于当前路由节点的下一层级的层级概率。

4.根据权利要求1所述的方法，其特征在于，所述根据各个所述目标路由节点对应的层级概率，从各个所述目标路由节点中确定当前路由节点的下层路由节点，包括：

根据各个所述目标路由节点对应的层级概率，确定基尼指数；

根据各个所述目标路由节点对应的层级概率、所述基尼指数和所述目标路由节点的数量，确定时间方差；

根据每个所述目标路由节点对应的层级概率和所述时间方差，从各个所述目标路由节点中确定当前路由节点的下层路由节点。

5.根据权利要求4所述的方法，其特征在于，所述根据各个所述目标路由节点对应的层级概率，确定基尼指数，包括：

对每个所述目标路由节点对应的层级概率进行平方处理，获得层级概率平方值；

将各个所述层级概率平方值进行相加，并将1与相加结果之间的差值结果确定为基尼指数。

6.根据权利要求4所述的方法，其特征在于，所述根据各个所述目标路由节点对应的层级概率、所述基尼指数和所述目标路由节点的数量，确定时间方差，包括：

确定所述基尼指数与每个所述目标路由节点对应的层级概率之间的差值；

对各个所述差值进行平方求和，并将求和结果与所述目标路由节点的数量之间的比值确定为时间方差。

7.根据权利要求4所述的方法，其特征在于，所述根据每个所述目标路由节点对应的层级概率和所述时间方差，从各个所述目标路由节点中确定当前路由节点的下层路由节点，包括：

将每个所述目标路由节点对应的层级概率与所述时间方差进行比较；

若所述目标路由节点对应的层级概率小于或等于所述时间方差，则确定该目标路由节点为当前路由节点的下层路由节点。

8.一种路由节点层级确定装置，其特征在于，包括：

根路由节点确定模块，用于根据待组网区域中的网络配置信息，确定所述待组网区域中的根路由节点，并将所述根路由节点作为当前路由节点；

目标路由节点确定模块，用于向与当前路由节点连接的每个目标节点发送数据包，并基于每个所述目标节点返回的数据包对应的目标转发速率，从各个所述目标节点中确定目标路由节点；

层级概率确定模块，用于根据当前路由节点向每个所述目标路由节点发送数据包的发送时长，确定每个所述目标路由节点不属于当前路由节点的下一层级的层级概率；

下层路由节点确定模块，用于根据各个所述目标路由节点对应的层级概率，从各个所述目标路由节点中确定当前路由节点的下层路由节点；

当前路由节点更新模块，用于将每个所述下层路由节点作为当前路由节点，返回执行所述向与当前路由节点连接的每个目标节点发送数据包的操作，直到确定出的每个下层路由节点为叶子路由节点为止。

9.一种电子设备，其特征在于，所述电子设备包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-7中任一项所述的路由节点层级确定方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使处理器执行时实现权利要求1-7中任一项所述的路由节点层级确定方法。

Images