CN114650544B - 自组织网络的组网方法、装置、设备及计算机存储介质 - Google Patents

Abstract

本申请实施例提供了一种自组织网络的组网方法、装置、设备及计算机存储介质，通过向组网范围内的所有终端设备发送连接测试请求，以使所述终端设备与所述组网范围内剩余终端设备进行通信，并基于通信结果生成连接测试结果，接收所述终端设备发送的连接测试结果，基于所述连接测试结果确定终端设备的网络拓扑结构，基于所述网络拓扑结构完成自组织网络组网。根据本申请实施例，能够在当前动态变化的网络状态下，完成自动组网。

Description

自组织网络的组网方法、装置、设备及计算机存储介质

技术领域

本申请属于通信领域，尤其涉及一种自组织网络的组网方法、装置、设备及计算机存储介质。

背景技术

移动自组织网络是一种多跳的，无中心的自组织网络，又称为多跳网、无基础设置网或自组织网。

现有的自组织网络都是根据参与设备的情况以及对网络的要求，预先完成组网规划，然后基于组网规划完成组网，属于静态的组网。

但是，随着社会的发展，网络中的设备的类型不断增加，网络状况的变化也日益复杂，在当前的情况下，静态的组网方式已经难以适用。

发明内容

本申请实施例提供一种自组织网络的组网方法、装置、设备及计算机存储介质，能够在当前动态变化的网络状态下，完成自动组网。

第一方面，本申请实施例提供一种自组织网络组网方法，方法包括：

向组网范围内的所有终端设备发送连接测试请求，以使终端设备与组网范围内剩余终端设备进行通信，并基于通信结果生成连接测试结果；

接收终端设备发送的连接测试结果；

基于连接测试结果确定终端设备的网络拓扑结构；

基于网络拓扑结构完成自组织网络组网。

在一些实施方式中，基于网络拓扑结构完成自组织网络组网，具体包括：

根据网络拓扑结构中仅能与单个终端设备连接的终端设备确定叶子终端；

将包含全部叶子终端，且全部叶子终端均能够互相连通的组网方式确定为预组网；

在预组网有多个的情况下，根据多个预组网中终端设备数量最少的预组网确定第一预组网；

在第一预组网仅有一个的情况下，根据第一预组网确定自组织网络组网。

在一些实施方式中，自组织网络组网方法还包括：

在第一预组网有多个的情况下，将连接能力最强的第一预组网确定为自组织网络组网。

在一些实施方式中，将连接能力最强的第一预组网确定为自组织网络组网，具体包括：

获取多个第一预组网内部的任意两个叶子终端之间的连接路径的数量的和；

根据任意两个叶子终端之间的连接路径的数量的和最大的第一预组网确定连接能力最强的预组网。

根据连接能力最强的第一预组网确定自组织网络组网。

在一些实施方式中，将包含全部叶子终端，且全部叶子终端均能够互相连通的组网方式确定为预组网，具体包括：

根据网络拓扑结构中与叶子终端直接连接的终端设备确定转接终端；

在全部转接终端均能够互相连通的情况下，根据转接终端与叶子终端组成的网络确定预组网。

在一些实施方式中，根据包含全部叶子终端，且全部叶子终端均能够互相连通的组网方式确定预组网，还包括：

根据网络拓扑结构中与叶子终端直接连接的终端设备确定转接终端；

在全部转接终端中存在至少一个不能与其余转接终端连通的转接终端情况下，在叶子终端与转接终端组成的网络中增加终端设备，得到多个第二网络；

根据多个第二网络中转接终端均能够互相连通的第二网络确定预组网。

第二方面，本申请实施例提供了一种自组织网络组网装置，装置包括：

发送模块，用于向组网范围内的所有终端设备发送连接测试请求，以使终端设备与组网范围内剩余终端设备进行通信，并基于通信结果生成连接测试结果；

接收模块，用于接收终端设备发送的连接测试结果；

第一确定模块，用于基于连接测试结果确定终端设备的网络拓扑结构；

组网模块，用于基于网络拓扑结构完成自组织网络组网。

在一些实施方式中，组网模块具体包括：

第一确定单元，用于根据网络拓扑结构中仅能与单个终端设备连接的终端设备确定叶子终端；

第二确定单元，用于根据包含全部叶子终端，且全部叶子终端均能够互相连通的组网方式确定预组网；

第三确定单元，在预组网有多个的情况下，用于根据多个预组网中终端设备数量最少的预组网确定第一预组网；

第四确定单元，在第一预组网仅有一个的情况下，用于根据第一预组网确定自组织网络组网。

在一些实施方式中，自组织网络的组网装置还包括：

第二确定模块，用于在第一预组网有多个的情况下，将连接能力最强的第一预组网确定为自组织网络组网。

在一些实施方式中，第一确定模块，具体包括：

第一获取单元，用于获取多个第一预组网内部的任意两个叶子终端之间的连接路径的数量的和；

第五确定单元，用于根据任意两个叶子终端之间的连接路径的数量的和最大的第一预组网确定连接能力最强的预组网；

第六确定单元，用于根据连接能力最强的第一预组网确定自组织网络组网。

在一些实施方式中，第二确定单元，具体包括：

第一确定子单元，用于根据网络拓扑结构中与叶子终端直接连接的终端设备确定转接终端；

第二确定子单元，在全部转接终端均能够互相连通的情况下，用于根据转接终端与叶子终端组成的网络确定预组网。

在一些实施方式中，第二确定单元，还包括：

第三确定子单元，用于根据网络拓扑结构中与叶子终端直接连接的终端设备确定转接终端；

第四确定子单元，在全部转接终端中存在至少一个不能与其余转接终端连通的转接终端情况下，用于在叶子终端与转接终端组成的网络中增加终端设备，得到多个第二网络；

第五确定子单元，用于根据多个第二网络中转接终端均能够互相连通的第二网络确定预组网。

第三方面，本申请实施例提供了一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序指令，计算机程序指令被处理器执行时实现如第一方面任一项实施例中的自组织网络的组网方法的步骤。

第四方面，本申请实施例提供了一种计算机程序产品，计算机程序产品中的指令由电子设备的处理器执行时，使得电子设备能够执行如第一方面任一项实施例中的自组织网络的组网方法的步骤。

本申请实施例的自组织网络的组网方法、装置、设备及计算机存储介质，通过向组网范围内的所有终端设备发送连接测试请求，然后基于终端设备返回的连接测试结果确定终端设备的网络拓扑结构，然后基于确定的网络拓扑结构完成自组织网络的组网。由此，由于是基于终端设备的连接测试结果确定的网络拓扑结构，然后基于确定的网络拓扑结构完成自组织网络的组网，所以能够基于当前终端设备的网络状态完成组网，避免了由于终端设备类型的改变或网络状态的改变难以完成组网的问题，提高了组网方法的适应性。

附图说明

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

图1是本申请实施例提供的一种自组织网络的组网方法的流程示意图；

图2是本申请实施例提供的一种网络拓扑的结构示意图；

图3是本申请实施例提供的一种自组织网络的组网装置的结构示意图；

图4是本申请实施例提供的一种电子设备的结构示意图。

具体实施方式

下面将详细描述本申请的各个方面的特征和示例性实施例，为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及具体实施例，对本申请进行进一步详细描述。应理解，此处所描述的具体实施例仅意在解释本申请，而不是限定本申请。对于本领域技术人员来说，本申请可以在不需要这些具体细节中的一些细节的情况下实施。下面对实施例的描述仅仅是为了通过示出本申请的示例来提供对本申请更好的理解。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括……”限定的要素，并不排除在包括要素的过程、方法、物品或者设备中还存在另外的相同要素。

移动自组织网络是一种多跳的，无中心的自组织网络，又称为多跳网、无基础设置网或自组织网，当前的自组织网络都是根据预先确定的参与设备和网络要求预先完成的，属于静态的组网，当前由于设备的类型逐渐丰富，网络状况愈加复杂，在进行组网的时候，已经无法基于预先确定的设备参数以及网络参数完成组网。

为了解决现有技术问题，本申请实施例提供了一种自组织网络的组网方法、装置、设备及计算机存储介质。

下面首先对本申请实施例所提供的自组织网络组网方法进行介绍。该自组织网络的组网方法应用于服务器。

图1示出了本申请一个实施例提供的自组织网络的组网方法的流程示意图。如图1所示，该方法可以包括以下步骤：

S110、向组网范围内的所有终端设备发送连接测试请求，以使终端设备与组网范围内剩余终端设备进行通信，并基于通信结果生成连接测试结果；

S120、接收终端设备发送的连接测试结果；

S130、基于连接测试结果确定终端设备的网络拓扑结构；

S140、基于网络拓扑结构完成自组织网络组网。

由此，本申请实施例的自动组网方法通过向组网范围内的所有终端设备发送连接测试请求，然后基于终端设备返回的连接测试结果确定终端设备的网络拓扑结构，然后基于确定的网络拓扑结构完成自组织网络的组网。由此，由于是基于终端设备的连接测试结果确定的网络拓扑结构，然后基于确定的网络拓扑结构完成自组织网络的组网，所以能够基于当前终端设备的网络状态完成组网，避免了由于终端设备类型的改变或网络状态的改变难以完成组网的问题，提高了组网方法的适应性。

在一些实施方式中，在S110中，组网范围包括用户自定义的范围，组网范围可以包括地理意义上的范围或包含的终端设备的数量的范围。连接测试请求可以包括能够使终端设备进行相互连接的请求。

在一些实施方式中，终端设备与组网范围内剩余终端设备进行通信可以包括短程通信。

在一些具体的例子中，终端设备可以包括能够进行短程通信的设备，示例性的，终端设备可以包括手机、计算机以及路由器。

在一些具体的例子中，S110具体可以包括：服务器向组网范围内的所有终端设备发送连接测试请求，在终端设备接收到连接测试请求之后，根据上述连接测试请求向其他终端设备发送连接信号，在当前终端设备能够与其他终端设备连接的情况下，当前终端设备会接收到其他终端设备响应于连接信号的返回信号，然后当前终端设备可以基于上述返回信号生成连接测试结果。

在一些实施方式中，在S120中，连接测试结果可以包括能够与当前终端设备进行连接的终端设备的标识、当前终端设备的关键参数以及当前终端设备的标识。

在一些实施方式中，在S130中，网络拓扑结构可以包括终端设备之间的连接结构。在网络拓扑结构中，终端设备之间可以直接连接也可以通过中间位置的终端设备进行转接。

在一些具体的例子中，服务器在接收到终端设备发送的包括终端设备的关键参数以及能够与当前终端设备进行连接的终端设备的标识之后，可以建立虚拟的终端设备之间连接的拓扑结构。

在一些实施方式中，在S140中，完成自组织网络组网具体可以包括：服务器向一定的终端设备发送连接信号，以使这些终端设备进行连接，在这些终端设备连接之后形成的网络就是自组织网络组网。

在一些实施方式中，S140具体可以包括：

根据网络拓扑结构中仅能与单个终端设备连接的终端设备确定叶子终端；

根据包含全部叶子终端，且全部叶子终端均能够互相连通的组网方式确定预组网；

在预组网有多个的情况下，根据多个预组网中终端设备数量最少的预组网确定第一预组网；

在第一预组网仅有一个的情况下，根据第一预组网确定自组织网络组网。

为了便于对叶子终端和转接终端进行更准确的了解，本申请实施例提供了一种网络拓扑的结构示意图，如图2所示，网络拓扑结构包括叶子终端201和转接终端202。

在一些实施方式中，仅能于单个终端设备连接为直接连接。仅能够与单个终端设备直接连接的设备可以为叶子终端。

在一些实施方式中，叶子终端能够互相连通可以包括任意叶子终端通过其他终端设备的转接，与其余的终端设备连接。

在一些实施方式中，根据包含全部叶子终端，且全部叶子终端均能够互相连通的组网方式确定预组网，具体可以包括：

根据网络拓扑结构中与叶子终端直接连接的终端设备确定转接终端；

在全部转接终端均能够互相连通的情况下，根据转接终端与叶子终端组成的网络确定预组网。

在一些实施方式中，全部转接终端均能够互相连通，则与转接终端直接连接的叶子终端也可以互相连通。则此时由转接终端与叶子终端组成的预组网中每个终端均可以完成连接，此时，在上述预组网中由于仅包括叶子终端和转接终端，所以此时的终端设备的数量最少，此时的预组网即未自组织网络组网。

由此，由于是选取的全部的叶子终端和转接终端完成的自组织网络组网，所以组成的自组织网络组网是在能够保证各个终端之间能够相互连通的情况下的终端设备的数量最少的，由于终端设备数量最少，所以能够使的形成的自组织网络组网中不存在冗余的终端设备，避免了冗余的终端设备参与组网所造成的信息的无效接收与发送所带来的形成的自组织网络信息发送效率较低的问题。

在一些实施方式中，根据包含全部叶子终端，且全部叶子终端均能够互相连通的组网方式确定预组网，还可以包括：

根据网络拓扑结构中与叶子终端直接连接的终端设备确定转接终端；

在全部转接终端中存在至少一个不能与其余转接终端连通的转接终端情况下，在叶子终端与转接终端组成的网络中增加终端设备，得到多个第二网络；

根据多个第二网络中转接终端均能够互相连通的第二网络确定预组网。

在一些实施方式中，全部转接终端中存在至少一个不能其余转接终端连通的转接终端可以包括以当前的叶子终端与转接终端组成的预组网中存在终端设备不能相互连接的情况，在这种情况下，组成的预组网不成立。

在一些实施方式中，在全部转接终端中存在至少一个不能与其余转接终端连通的转接终端情况下，需要向当前的网络中增加终端设备，其中，增加的终端设备可以为多个，在增加终端设备后，转接终端可以通过增加的终端设备完成不同的转接终端之间的连接。此时由于增加了终端设备形成了多个第二网络，且形成的多个第二网络中，增加的终端设备的数量可能是不同的，此时需要对多个第二网络基于终端数量进行排序，将终端数量最少的第二网络确定为自组织网络组网。

由此，由于是选取的终端设备数量最少的第二网络作为自组织网络组网所以能够使得自组织网络组网中的终端设备数量最少。由于终端设备数量最少，所以能够使的形成的自组织网络组网中不存在冗余的终端设备，避免了冗余的终端设备参与组网所造成的信息的无效接收与发送所带来的形成的自组织网络信息发送效率较低的问题。并且避免了对冗余的终端设备的资源的占用。

在一些实施方式中，自组织网络的组网方法还可以包括：在第一预组网有多个的情况下，将连接能力最强的第一预组网确定为自组织网络组网。

在一些实时方式中，可以首先确定第一预组网的终端设备的数量，在存在某个第一预组网中的终端设备数量最少的情况下，将数量最少的终端设备组成的第一预组网确定为自组织网络组网。在存在两个或两个以上的第一预组网中的终端设备的数量相同，且终端设备的数量相较于其他第一预组网的终端设备数量少的情况下，获取两个或两个以上终端设备数量最少的第一预组网中每个第一预组网的连接能力，将连接能力最强的第一预组网确定为自组织网络组网。

在一些实施方式中，连接能力可以包括不同的终端设备能够连接的终端设备的数量。能够连接的终端设备的数量约多，则当前的终端设备的连接能力也越强。

在一些实施方式中，将连接能力最强的第一预组网确定为自组织网络组网，具体包括：

获取多个第一预组网内部的任意两个叶子终端之间的连接路径的数量的和；

根据任意两个叶子终端之间的连接路径的数量的和最大的第一预组网确定连接能力最强的预组网；

根据连接能力最强的第一预组网确定自组织网络组网。

在一些实施方式中，连接路径可以包括任意两个叶子终端之间在连接的状态下，用于转接的终端设备所组成的路径。

在一些实施方式中，任意两个叶子终端之间的连接路径的数量的和可以包括将所有的叶子终端任意的两两组合，然后确定不同的组合中连接路径的数量的和。然后将不同的组合中连接路径的数量的和确定为任意两个叶子终端之间的连接路径的数量的和。

在一些实施方式中，连接能力最强可以包括连接路径的数量的和最大。

由此，由于是在同等的终端设备数量下，将连接能力最强的第一预组网确定为自组织网络组网，所以能够使得确定的自组织网络组网在进行消息传输时，传输的路径较多。由此，在自组织网络组网中存在终端设备发生故障时，消息传输不会受到终端设备故障的影响。

需要说明的是，上述公开实施例描述的应用场景是为了更加清楚的说明本公开实施例的技术方案，并不构成本公开实施例提供的技术方案的限定，本领域普通技术人员可知，随着新应用场景的出现，本公开实施例提供的技术方案对于类似的技术问题，同样适用。

基于相同的发明构思，本申请实施例还提供了一种自组织网络的组网装置，该装置300可以应用于服务器。该装置可以包括：

发送模块301用于向组网范围内的所有终端设备发送连接测试请求，以使终端设备与组网范围内剩余终端设备进行通信，并基于通信结果生成连接测试结果；

接收模块302用于收终端设备发送的连接测试结果；

第一确定模块303用于基于连接测试结果确定终端设备的网络拓扑结构；

组网模块304用于基于网络拓扑结构完成自组织网络组网。

本申请实施例提供的自组织网络的组网装置中，通过向组网范围内的所有终端设备发送连接测试请求，然后基于终端设备返回的连接测试结果确定终端设备的网络拓扑结构，然后基于确定的网络拓扑结构完成自组织网络的组网。由此，由于是基于终端设备的连接测试结果确定的网络拓扑结构，然后基于确定的网络拓扑结构完成自组织网络的组网，所以能够基于当前终端设备的网络状态完成组网，避免了由于终端设备类型的改变或网络状态的改变难以完成组网的问题，提高了组网方法的适应性。

在一些实施方式中，组网模块304具体包括：

第一确定单元，可以用于根据网络拓扑结构中仅能与单个终端设备连接的终端设备确定叶子终端；

第二确定单元，可以用于根据包含全部叶子终端，且全部叶子终端均能够互相连通的组网方式确定预组网；

第三确定单元，在预组网有多个的情况下，可以用于根据多个预组网中终端设备数量最少的预组网确定第一预组网；

第四确定单元，在第一预组网仅有一个的情况下，可以用于根据第一预组网确定自组织网络组网。

在一些实施方式中，自组织网络的组网装置还包括：

第二确定模块，可以用于在第一预组网有多个的情况下，将连接能力最强的第一预组网确定为自组织网络组网。

在一些实施方式中，第一确定模块，具体包括：

第一获取单元，可以用于获取多个第一预组网内部的任意两个叶子终端之间的连接路径的数量的和；

第五确定单元，可以用于根据任意两个叶子终端之间的连接路径的数量的和最大的第一预组网确定连接能力最强的预组网；

第六确定单元，可以用于根据连接能力最强的第一预组网确定自组织网络组网。

由此，由于是在同等的终端设备数量下，将连接能力最强的第一预组网确定为自组织网络组网，所以能够使得确定的自组织网络组网在进行消息传输时，传输的路径较多。由此，在自组织网络组网中存在终端设备发生故障时，消息传输不会受到终端设备故障的影响。

在一些实施方式中，第二确定单元，具体包括：

第一确定子单元，可以用于根据网络拓扑结构中与叶子终端直接连接的终端设备确定转接终端；

第二确定子单元，在全部转接终端均能够互相连通的情况下，可以用于根据转接终端与叶子终端组成的网络确定预组网。

在一些实施方式中，第二确定单元，还包括：

第三确定子单元，可以用于根据网络拓扑结构中与叶子终端直接连接的终端设备确定转接终端；

第四确定子单元，在全部转接终端中存在至少一个不能与其余转接终端连通的转接终端情况下，可以用于在叶子终端与转接终端组成的网络中增加终端设备，得到多个第二网络；

第五确定子单元，可以用于根据多个第二网络中转接终端均能够互相连通的第二网络确定预组网。

由此，由于是选取的终端设备数量最少的第二网络作为自组织网络组网所以能够使得自组织网络组网中的终端设备数量最少。由于终端设备数量最少，所以能够使的形成的自组织网络组网中不存在冗余的终端设备，避免了冗余的终端设备参与组网所造成的信息的无效接收与发送所带来的形成的自组织网络信息发送效率较低的问题。并且避免了对冗余的终端设备的资源的占用。

图4示出了本申请实施例提供的电子设备的实施例的硬件结构示意图。

该电子设备400可以包括处理器401以及存储有计算机程序指令的存储器402。

具体地，上述处理器401可以包括中央处理器(CPU)，或者特定集成电路(Application Specific Integrated Circuit，ASIC)，或者可以被配置成实施本申请实施例的一个或多个集成电路。

存储器402可以包括可以用于数据或指令的大容量存储器。举例来说而非限制，存储器402可包括硬盘驱动器(Hard Disk Drive，HDD)、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线(Universal Serial Bus，USB)驱动器或者两个或更多个以上这些的组合。在合适的情况下，存储器402可包括可移除或不可移除(或固定)的介质。在合适的情况下，存储器402可在综合网关容灾设备的内部或外部。在特定实施例中，存储器402是非易失性固态存储器。

存储器可包括只读存储器(ROM)，随机存取存储器(RAM)，磁盘存储介质设备，光存储介质设备，闪存设备，电气、光学或其他物理/有形的存储器存储设备。因此，通常，存储器包括一个或多个编码有包括计算机可执行指令的软件的有形(非暂态)计算机可读存储介质(例如，存储器设备)，并且当该软件被执行(例如，由一个或多个处理器)时，其可操作来执行参考根据本申请的一方面的方法所描述的操作。

处理器401通过读取并执行存储器402中存储的计算机程序指令，以实现上述实施例中的任意一种自组织网络的组网方法。

在一些示例中，电子设备400还可包括通信接口403和总线410。其中，如图4所示，处理器401、存储器402、通信接口403通过总线410连接并完成相互间的通信。

通信接口403主要可以用于实现本申请实施例中各模块、装置、单元和/或设备之间的通信。

总线410包括硬件、软件或两者，将在线数据流量计费设备的部件彼此耦接在一起。举例来说而非限制，总线410可包括加速图形端口(AGP)或其他图形总线、增强工业标准架构(EISA)总线、前端总线(FSB)、超传输(HT)互连、工业标准架构(ISA)总线、无限带宽互连、低引脚数(LPC)总线、存储器总线、微信道架构(MCA)总线、外围组件互连(PCI)总线、PCI-Express(PCI-X)总线、串行高级技术附件(SATA)总线、视频电子标准协会局部(VLB)总线或其他合适的总线或者两个或更多个以上这些的组合。在合适的情况下，总线410可包括一个或多个总线。尽管本申请实施例描述和示出了特定的总线，但本申请考虑任何合适的总线或互连。

示例性的，作为支付终端，电子设备400可以为手机、平板电脑、笔记本电脑、掌上电脑、车载电子设备、超级移动个人计算机(ultra-mobile personal computer，UMPC)、上网本或者个人数字助理(personal digital assistant，PDA)等。作为扫码终端，电子设备400可以为POS机(Point of sales terminal，POS)、扫码器等。

该电子设备可以执行本申请实施例中的自组织网络的组网方法，从而实现结合图1至图2描述的自组织网络的组网方法和装置。

另外，结合上述实施例中的自组织网络的组网方法，本申请实施例可提供一种计算机可读存储介质来实现。该计算机可读存储介质上存储有计算机程序指令；该计算机程序指令被处理器执行时实现上述实施例中的任意一种自组织网络的组网方法。计算机可读存储介质的示例包括非暂态计算机可读存储介质，如便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件等。

需要明确的是，本申请并不局限于上文所描述并在图中示出的特定配置和处理。为了简明起见，这里省略了对已知方法的详细描述。在上述实施例中，描述和示出了若干具体的步骤作为示例。但是，本申请的方法过程并不限于所描述和示出的具体步骤，本领域的技术人员可以在领会本申请的精神后，作出各种改变、修改和添加，或者改变步骤之间的顺序。

以上的结构框图中所示的功能块可以实现为硬件、软件、固件或者它们的组合。当以硬件方式实现时，其可以例如是电子电路、专用集成电路(ASIC)、适当的固件、插件、功能卡等等。当以软件方式实现时，本申请的元素是被可以用于执行所需任务的程序或者代码段。程序或者代码段可以存储在机器可读介质中，或者通过载波中携带的数据信号在传输介质或者通信链路上传送。“机器可读介质”可以包括能够存储或传输信息的任何介质。机器可读介质的例子包括电子电路、半导体存储器设备、ROM、闪存、可擦除ROM(EROM)、软盘、CD-ROM、光盘、硬盘、光纤介质、射频(RF)链路，等等。代码段可以经由诸如因特网、内联网等的计算机网络被下载。

还需要说明的是，本申请中提及的示例性实施例，基于一系列的步骤或者装置描述一些方法或系统。但是，本申请不局限于上述步骤的顺序，也就是说，可以按照实施例中提及的顺序执行步骤，也可以不同于实施例中的顺序，或者若干步骤同时执行。

上面参考根据本申请的实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本申请的各方面。应当理解，流程图和/或框图中的每个方框以及流程图和/或框图中各方框的组合可以由计算机程序指令实现。这些计算机程序指令可被提供给通用计算机、专用计算机、或其它可编程数据处理装置的处理器，以产生一种机器，使得经由计算机或其它可编程数据处理装置的处理器执行的这些指令使能对流程图和/或框图的一个或多个方框中指定的功能/动作的实现。这种处理器可以是但不限于是通用处理器、专用处理器、特殊应用处理器或者现场可编程逻辑电路。还可理解，框图和/或流程图中的每个方框以及框图和/或流程图中的方框的组合，也可以由执行指定的功能或动作的专用硬件来实现，或可由专用硬件和计算机指令的组合来实现。

以上，仅为本申请的具体实施方式，所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的系统、模块和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。应理解，本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本申请的保护范围之内。

Claims (7)

1.一种自组织网络的组网方法，其特征在于，应用于服务器，所述方法包括：

向组网范围内的所有终端设备发送连接测试请求，以使所述终端设备与所述组网范围内剩余终端设备进行通信，并基于通信结果生成连接测试结果；

接收所述终端设备发送的连接测试结果；

基于所述连接测试结果确定终端设备的网络拓扑结构；

基于所述网络拓扑结构完成自组织网络组网；

所述基于所述网络拓扑结构完成自组织网络组网，具体包括：

根据所述网络拓扑结构中仅能与单个终端设备连接的终端设备确定叶子终端；

根据包含全部所述叶子终端，且全部所述叶子终端均能够互相连通的组网方式确定预组网；

在所述预组网有多个的情况下，根据多个所述预组网中终端设备数量最少的预组网确定第一预组网；

在所述第一预组网仅有一个的情况下，根据所述第一预组网确定自组织网络组网；

所述根据包含全部所述叶子终端，且全部所述叶子终端均能够互相连通的组网方式确定为预组网，具体包括：

根据网络拓扑结构中与所述叶子终端直接连接的终端设备确定转接终端；

在全部转接终端均能够互相连通的情况下，根据所述转接终端与叶子终端组成的网络确定预组网；

所述根据包含全部所述叶子终端，且全部所述叶子终端均能够互相连通的组网方式确定预组网，还包括：

根据网络拓扑结构中与所述叶子终端直接连接的终端设备确定转接终端；

在全部转接终端中存在至少一个不能与其余转接终端连通的转接终端情况下，在所述叶子终端与所述转接终端组成的网络中增加终端设备，得到多个第二网络；

根据多个第二网络中转接终端均能够互相连通的第二网络确定预组网。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在所述第一预组网有多个的情况下，将连接能力最强的所述第一预组网确定为自组织网络组网。

3.根据权利要求2所述的方法，其特征在于，所述将所述连接能力最强的所述第一预组网确定为自组织网络组网，具体包括：

获取多个所述第一预组网内部的任意两个所述叶子终端之间的连接路径的数量的和；

根据所述任意两个所述叶子终端之间的连接路径的数量的和最大的第一预组网确定所述连接能力最强的预组网；

根据所述连接能力最强的所述第一预组网确定所述自组织网络组网。

4.一种自组织网络的组网装置，其特征在于，所述装置应用于服务器，所述装置包括：

发送模块，用于向组网范围内的所有终端设备发送连接测试请求，以使所述终端设备与所述组网范围内剩余终端设备进行通信，并基于通信结果生成连接测试结果；

接收模块，用于接收所述终端设备发送的连接测试结果；

第一确定模块，用于基于所述连接测试结果确定终端设备的网络拓扑结构；

组网模块，用于基于所述网络拓扑结构完成自组织网络组网；

所述组网模块具体包括：

第一确定单元，用于根据所述网络拓扑结构中仅能与单个终端设备连接的终端设备确定叶子终端；

第二确定单元，用于根据包含全部所述叶子终端，且全部所述叶子终端均能够互相连通的组网方式确定预组网；

第三确定单元，用于在所述预组网有多个的情况下，根据多个所述预组网中终端设备数量最少的预组网确定第一预组网；

第四确定单元，用于在所述第一预组网仅有一个的情况下，根据所述第一预组网确定自组织网络组网；

所述第二确定单元具体包括：

第一确定子单元，用于根据网络拓扑结构中与所述叶子终端直接连接的终端设备确定转接终端；

第二确定子单元，用于在全部转接终端均能够互相连通的情况下，根据所述转接终端与叶子终端组成的网络确定预组网；

所述第二确定单元，还包括：

第三确定子单元，用于根据网络拓扑结构中与所述叶子终端直接连接的终端设备确定转接终端；

第四确定子单元，用于在全部转接终端中存在至少一个不能与其余转接终端连通的转接终端情况下，在所述叶子终端与所述转接终端组成的网络中增加终端设备，得到多个第二网络；

第五确定子单元，用于根据多个第二网络中转接终端均能够互相连通的第二网络确定预组网。

5.一种电子设备，其特征在于，所述设备包括：处理器，以及存储有计算机程序指令的存储器；所述处理器读取并执行所述计算机程序指令，以实现如权利要求1-3任意一项所述的自组织网络的组网方法。

6.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序指令，所述计算机程序指令被处理器执行时实现如权利要求1-3任意一项所述的自组织网络的组网方法。

7.一种计算机程序产品，其特征在于，所述计算机程序产品中的指令由电子设备的处理器执行时，使得所述电子设备执行如权利要求1-3任意一项所述的自组织网络的组网方法。