进行组网的方法、装置、计算机设备和存储介质与流程

本公开是关于互联网技术领域，尤其是关于一种进行组网的方法、装置、计算机设备和存储介质。

背景技术：

多个节点可以自行组网。在多个节点启动之后，节点xx首先需要对外广播对其他节点的探测信息，节点x周围的节点能够接收到该探测信息，接收到探测信息的节点可以向节点x返回响应信息。能够接收到探测信息的节点的物理位置需要位于节点x的通信范围之内。节点x可能会先后接收到多个节点分别返回的响应信息，节点x可以主动连接到第一个接收到的响应信息对应的邻居节点。在主动连接的过程中，被连接的邻居节点作为节点x的父节点，进行主动连接的节点x作为该邻居节点的子节点。每个节点都只能有一个父节点，但是每个节点都可以有多个子节点。每个节点都可以参照上述方式进行主动连接，直至多个节点中能够相互连接的节点都连接完毕，以完成组网过程。在相关技术中，如果多个节点参照上述方式能够连接成树状结构为最佳。

两个组网之间也可以进行合并。例如，第一组网中的根节点对外广播对其他节点的探测信息，当探测到邻居节点时，根节点可以主动连接到邻居节点。其中，根节点为组网中最高层次的一个节点，它没有父节点，除了根节点之外的组网中的每个叶子节点都有一个对应的父节点。需要说明的是，每个节点都会记录它的子节点，当接收到子节点返回响应信息时，会忽略该响应信息，只有接收到不是子节点的邻居节点返回响应信息时，才会主动连接到该邻居节点。如果该邻居节点是第二网络中的一个节点，则当第一组网中的根节点主动连接到第二网络中的邻居节点时，就完成了第一网络合并到第二网络的过程。随着组网合并的过程，得到的整个组网中的节点的数目会随之增加，整个组网的通信的覆盖范围就会越来越大。

在应用中，假设当前有3个节点，包括节点a、节点b和节点c，3个节点之间的物理位置较为接近。在该3个节点进行组网的过程中，可能会出现节点a主动连接到节点b、节点b主动连接到节点c、以及节点c主动连接到节点a的情况，这样就形成了一个环状结构的组网。该3个节点都已有父节点，每个节点都只能有一个父节点，因此该3个节点就都不能再主动连接到其他节点了，进而该3个节点也就都不能再主动连接到属于其他组网的任一节点，进而该3个节点所构成的组网无法合并到其他组网中。

在实现本公开的过程中，发明人发现至少存在以下问题：

多个节点通过相关技术中的连接节点的方式自行组网时，可能会出现环状结构的组网，该环状结构的组网无法合并到其他组网中。因此如果存在环状结构的组网，则环状结构的组网会阻碍整个组网的合并，不利于提升整个组网的通信的覆盖范围。

技术实现要素：

为了克服相关技术中存在的问题，本公开提供了以下技术方案：

根据本公开实施例的第一方面，提供一种进行组网的方法，所述方法包括：

当检测到组网触发事件时，对外广播探测信息；

接收邻居节点返回的响应信息，其中，所述邻居节点为除已和本地节点具有直接连接关系的节点之外的节点，所述响应信息中包括所述邻居节点所属组网的网络标识，所述网络标识用于标识具有直接连接关系或者具有间接连接关系的至少一个节点所构成的组网；

如果所述本地节点所属组网的网络标识和所述邻居节点所属组网的网络标识不一致，则主动连接到所述邻居节点。

可选地，所述响应信息中还包括所述邻居节点所属组网的总节点数，所述如果所述本地节点所属组网的网络标识和所述邻居节点所属组网的网络标识不一致，则主动连接到所述邻居节点，包括：

如果所述本地节点所属组网的网络标识和所述邻居节点所属组网的网络标识不一致、且所述本地节点所属组网的总节点数小于所述邻居节点所属组网的总节点数，则主动连接到所述邻居节点；

如果所述本地节点所属组网的总节点数等于所述邻居节点所属组网的总节点数、且所述本地节点所属组网的网络标识小于所述邻居节点所属组网的网络标识，则主动连接到所述邻居节点。

可选地，所述主动连接到所述邻居节点，包括：

如果所述本地节点已主动连接到父节点，则断开和所述父节点的连接，转为主动连接到所述邻居节点；

如果所述本地节点未主动连接过父节点，则主动连接到所述邻居节点。

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

如果所述本地节点不是所属组网的根节点，则获取所述本地节点所属子组网的节点数，向所述本地节点的父节点发送获取到的所述本地节点所属子组网的节点数，其中，所述子组网为以所述本地节点作为根节点的组网，所述子组网为所述本地节点所属组网的一部分。

可选地，在确定所述本地节点所属组网的网络标识和所述邻居节点所属组网的网络标识是否一致之前，所述方法还包括：

如果所述本地节点是所属组网的根节点，则获取所述本地节点的节点标识，将所述节点标识确定为所述本地节点所属组网的网络标识，向所述本地节点所属组网的各叶子节点发送所述本地节点所属组网的网络标识。

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

如果所述本地节点不是所属组网的根节点，则接收并存储所述本地节点所属组网的根节点发送的所述本地节点所属组网的网络标识。

可选地，所述当检测到组网触发事件时，对外广播探测信息，包括：

当检测到本地节点启动完毕时，对外广播探测信息；或者，

当到达预设的广播周期时，对外广播探测信息。

根据本公开实施例的第二方面，提供一种进行组网的装置，所述装置包括：

广播模块，用于当检测到组网触发事件时，对外广播探测信息；

接收模块，用于接收邻居节点返回的响应信息，其中，所述邻居节点为除已和本地节点具有直接连接关系的节点之外的节点，所述响应信息中包括所述邻居节点所属组网的网络标识，所述网络标识用于标识具有直接连接关系或者具有间接连接关系的至少一个节点所构成的组网；

主动连接模块，用于当所述本地节点所属组网的网络标识和所述邻居节点所属组网的网络标识不一致时，主动连接到所述邻居节点。

可选地，所述响应信息中还包括所述邻居节点所属组网的总节点数，主动连接模块，用于：

当所述本地节点所属组网的网络标识和所述邻居节点所属组网的网络标识不一致、且所述本地节点所属组网的总节点数小于所述邻居节点所属组网的总节点数时，主动连接到所述邻居节点；

当所述本地节点所属组网的总节点数等于所述邻居节点所属组网的总节点数、且所述本地节点所属组网的网络标识小于所述邻居节点所属组网的网络标识时，主动连接到所述邻居节点。

可选地，所述主动连接模块，用于：

当所述本地节点已主动连接到父节点时，断开和所述父节点的连接，转为主动连接到所述邻居节点；

当所述本地节点未主动连接过父节点时，主动连接到所述邻居节点。

可选地，所述装置还包括：

发送模块，用于当所述本地节点不是所属组网的根节点时，获取所述本地节点所属子组网的节点数，向所述本地节点的父节点发送获取到的所述本地节点所属子组网的节点数，其中，所述子组网为以所述本地节点作为根节点的组网，所述子组网为所述本地节点所属组网的一部分。

可选地，所述发送模块，还用于：

当所述本地节点是所属组网的根节点时，获取所述本地节点的节点标识，将所述节点标识确定为所述本地节点所属组网的网络标识，向所述本地节点所属组网的各叶子节点发送所述本地节点所属组网的网络标识。

可选地，所述装置还包括：

存储模块，用于当所述本地节点不是所属组网的根节点时，接收并存储所述本地节点所属组网的根节点发送的所述本地节点所属组网的网络标识。

可选地，所述广播模块，用于：

当检测到本地节点启动完毕时，对外广播探测信息；或者，

当到达预设的广播周期时，对外广播探测信息。

根据本公开实施例的第三方面，提供一种计算机设备，所述计算机设备包括处理器、通信接口、存储器和通信总线，其中：

所述处理器、所述通信接口和所述存储器通过所述通信总线完成相互间的通信；

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

所述处理器，用于执行所述存储器上所存放的程序，以实现上述进行组网的方法。

根据本公开实施例的第四方面，提供一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述进行组网的方法。

本公开的实施例提供的技术方案可以包括以下有益效果：

在本公开实施例提供的方法中，在本地节点主动连接到邻居节点之前，可以比较本地节点所属组网的网络标识和邻居节点所属组网的网络标识，如果本地节点所属组网的网络标识和邻居节点所属组网的网络标识不一致，则主动连接到邻居节点。邻居节点所属组网的网络标识和本地节点所属组网的网络标识不一致，表示邻居节点和本地节点之间不具有直接连接关系或者间接连接关系，它们来自于不同的组网，进而本地节点可以主动连接到邻居节点。两个来自于不同的组网的节点连接之后，也不会形成环状结构，而是形成树状结构的组网。树状结构的组网不会阻碍整个组网的合并，有利于提升整个组网的通信的覆盖范围。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。在附图中：

图1是根据一示例性实施例示出的一种进行组网的方法的流程示意图；

图2是根据一示例性实施例示出的一种计算组网的总节点数的示意图；

图3是根据一示例性实施例示出的一种树形结构的组网的示意图；

图4是根据一示例性实施例示出的一种进行组网的装置的结构示意图；

图5是根据一示例性实施例示出的一种计算机设备的结构示意图。

通过上述附图，已示出本公开明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本公开构思的范围，而是通过参考特定实施例为本领域技术人员说明本公开的概念。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。

本公开实施例提供了一种进行组网的方法，该方法可以由计算机设备实现，计算机设备可以作为本公开实施例中的节点，并可以由其他节点配合实现。多个节点可以自行组网。

在一种可能的应用场景中，节点为移动终端，用户可以携带移动终端到普通移动网络信号覆盖不到的地方。如果有多个用户分别携带有多个移动终端，则该多个终端不能再通过普通移动网络信号进行通讯，此时可以让该多个移动终端自行组网。在多个移动终端自行组网之后，该多个移动终端相互之间可以通过组网进行通讯。上述情况只是示例，本公开实施例提供的进行组网的方法还可以应用到其他场景中。

本公开一示例性实施例提供了一种进行组网的方法，如图1所示，该方法的处理流程可以包括如下的步骤：

步骤s101，当检测到组网触发事件时，对外广播探测信息。

在实施中，当本地节点检测到组网触发事件时，可以对外广播探测信息。本地节点可以开启蓝牙或者wlan(wirelesslocalareanetwork，无线局域网)直连功能，通过蓝牙或者wlan直连功能对外广播探测信息。由于蓝牙或者wlan直连功能的通信范围有限，不是无限延伸的，因此物理位置位于本地节点的通信范围之内的节点能够接收到本地节点对外发出的探测信息。

可选地，步骤s101可以包括：当检测到本地节点启动完毕时，对外广播探测信息；或者，当到达预设的广播周期时，对外广播探测信息。

在实施中，如果本地节点是关机状态，当启动本地节点之后，在本地节点检测到完成启动过程时，可以触发对外广播探测信息。或者，如果本地节点是开机状态，每当到达预设的广播周期时，可以触发对外广播探测信息。需要说明的是，即使本地节点已有父节点，在到达预设的广播周期时，本地节点仍然可以对外广播探测信息。

步骤s102，接收邻居节点返回的响应信息。

其中，邻居节点为除已和本地节点具有直接连接关系的节点之外的节点，响应信息中包括邻居节点所属组网的网络标识，网络标识用于标识具有直接连接关系或者具有间接连接关系的至少一个节点所构成的组网。

在实施中，在本地节点对外广播探测信息之后，本地节点可以接收到邻居节点返回的响应信息。邻居节点的物理位置位于本地节点的通信范围之内，且邻居节点是除已和本地节点具有直接连接关系的节点之外的节点。在本地节点对外广播探测信息之后，本地节点可能会接收到已和本地节点具有直接连接关系的节点返回的响应信息。在本地节点接收到每个响应信息之后，可以确定发送响应信息的发送方是否是和本地节点具有直接连接关系的节点，如本地节点的父节点、子节点。

在本地节点中，可以记录有本地节点的父节点、子节点的节点标识，当任一响应信息中携带的节点标识和本地节点的父节点、子节点的节点标识相一致时，本地节点可以直接忽略该响应信息。当任一响应信息中携带的节点标识和本地节点的父节点、子节点的节点标识不一致时，本地节点可以主动连接到发送该响应信息的发送方，该发送方即为邻居节点。在主动连接的过程中，被连接的邻居节点可以作为本地节点的父节点，进行主动连接的本地节点可以作为邻居节点的子节点。本地节点可以将邻居节点的节点标识设置为本地节点的父节点的节点标识。

在邻居节点返回的响应信息中，可以携带有邻居节点所属组网的网络标识，该网络标识用于标识具有直接连接关系或者具有间接连接关系的至少一个节点所构成的组网。当两个节点所属组网的网络标识不一致时，该两个节点分别属于不同的组网。在本公开实施例中，可以根据预设规则，为不同组网设置不同网络标识，组网的网络标识是新定义的概念，通过组网的网络标识区分不同组网。后续会详细介绍为不同组网设置不同网络标识的方式。

当多个节点启动完毕时，每个节点都可以被认为是属于一个只有自己的组网，在只有自己的组网中，它自己既是该组网的根节点，也是该组网的叶子节点。组网和组网之间可以进行合并，以最终形成一整个组网。

可选地，在确定本地节点所属组网的网络标识和邻居节点所属组网的网络标识是否一致之前，本公开实施例提供的方法还可以包括：如果本地节点是所属组网的根节点，则获取本地节点的节点标识，将节点标识确定为本地节点所属组网的网络标识，向本地节点所属组网的各叶子节点发送本地节点所属组网的网络标识。

在实施中，如果本地节点所属的组网中只有一个节点，则本地节点既是该组网的根节点，也是该组网的叶子节点。在本地节点启动完毕时，本地节点所属的组网中只有一个节点，可以获取本地节点的节点标识。每个节点都分配有唯一一个节点标识，节点标识用于区分不同节点。本地节点可以将获取到的节点标识确定为本地节点所属组网的网络标识。

如果本地节点所属组网中有至少两个节点，则本地节点可能是该组网的根节点，或者本地节点可能是该组网的叶子节点。在本地节点中，可以记录有本地节点的父节点、子节点的节点标识，如果记录的父节点的节点标识为空，则表示本地节点为该组网的根节点，如果记录的父节点的节点标识非空，则表示本地节点为该组网的叶子节点。可以基于此，确定本地节点是否是所属组网的根节点。

如果本地节点是所属组网的根节点，则可以获取本地节点的节点标识，将节点标识确定为本地节点所属组网的网络标识，向本地节点的下一层子节点扩散本地节点所属组网的网络标识。

可选地，如果本地节点不是所属组网的根节点，则接收并存储本地节点所属组网的根节点发送的本地节点所属组网的网络标识。

在实施中，如果本地节点不是所属组网的根节点，则可以接收到上一层子节点扩散的所属组网的网络标识。在扩散网络标识的过程中，由组网中的根节点出发，根节点可以按照预设的扩散周期，向下一层子节点扩散所属组网的网络标识，下一层子节点在接收到所属组网的网络标识之后，可以继续向再下一层子节点扩散所属组网的网络标识，直到组网中所有节点都接收到所属组网的网络标识。在每个节点获取到所属组网的网络标识之后，可以将所属组网的网络标识存储在本地。

步骤s103，如果本地节点所属组网的网络标识和邻居节点所属组网的网络标识不一致，则主动连接到邻居节点。

在实施中，在本地节点接收到邻居节点返回的响应信息中携带的所属组网的网络标识之后，本地节点可以将邻居节点所属组网的网络标识和本地节点所属组网的网络标识进行比较。假如邻居节点所属组网的网络标识为b，本地节点所属组网的网络标识为a，则邻居节点所属组网的网络标识和本地节点所属组网的网络标识不一致，表示邻居节点和本地节点之间不具有直接连接关系或者间接连接关系，它们来自于不同的组网，而非已属于同一组网，进而本地节点可以主动连接到邻居节点，两个来自于不同的组网的节点连接之后，也不会形成环状结构。

可选地，当检测到本地节点接收到同一邻居节点返回的响应信息的次数超过预设次数阈值时，判断本地节点所属组网的网络标识和邻居节点所属组网的网络标识是否一致，如果本地节点所属组网的网络标识和邻居节点所属组网的网络标识不一致，则主动连接到邻居节点。

可选地，响应信息中还包括邻居节点所属组网的总节点数，步骤s103可以包括：如果本地节点所属组网的网络标识和邻居节点所属组网的网络标识不一致、且本地节点所属组网的总节点数小于邻居节点所属组网的总节点数，则主动连接到邻居节点；如果本地节点所属组网的总节点数等于邻居节点所属组网的总节点数、且本地节点所属组网的网络标识小于邻居节点所属组网的网络标识，则主动连接到邻居节点。

在实施中，本地节点可以接收到邻居节点返回的响应信息，在响应信息中可以携带有邻居节点所属组网的总节点数，本地节点也可以获取到本地节点所属组网的总节点数。假如邻居节点所属组网的网络标识为b，本地节点所属组网的网络标识为a，则邻居节点所属组网的网络标识和本地节点所属组网的网络标识不一致。同时，本地节点所属组网的总节点数又小于邻居节点所属组网的总节点数，表示邻居节点所属组网要大于本地节点所属组网，此时，本地节点可以主动连接到邻居节点。需要说明的是，在本地节点主动连接到邻居节点之后，本地节点的子节点、以及本地节点的子节点下层的所有子节点等，都可以归属于新的组网，即邻居节点所属组网。

可选地，本公开实施例提供的方法还可以包括：如果本地节点不是所属组网的根节点，则获取本地节点所属子组网的节点数，向本地节点的父节点发送获取到的本地节点所属子组网的节点数。其中，子组网为以本地节点作为根节点的组网，子组网为本地节点所属组网的一部分。

在实施中，如果本地节点不是所属组网的根节点，则可以获取本地节点所属子组网的节点数。在该过程中，由组网中的最后一层叶子节点出发，最后一层的叶子节点按照预设的上报周期向对应的父节点上报叶子节点的数量，然后一层一层的由叶子节点按照预设的上报周期向对应的父节点上报所述子组网的节点数，直到最终上报到所属子网的根节点。对于组网中最后一层叶子节点来说，其记录的子节点的节点标识为空。

例如，如图2所示，节点x连接着3个叶子节点，该3个叶子节点是组网中最后一层叶子节点，每个叶子节点都可以向节点x上报数目“1”，节点x可以接收到3次上报数目“1”，将三次上报数目“1”进行加和，再加上节点x本身所占的节点数目“1”，得到结果“4”，将数目“4”上报到节点x的父节点。节点x的父节点除了有节点x作为子节点之外，还可能有节点y作为子节点，因此节点x的父节点可以接收到节点x上报的数目“4”和节点y上报的数目“2”。节点x的父节点可以将数目“4”和数目“2”进行加和，再加上节点x的父节点本身所占的节点数目“1”，得到结果“7”，将数目“7”上报到再上一层的父节点。重复上述操作，直到节点x所属组网的根节点w能够接收到所有具有直接连接关系的子节点上报的数目。

可选地，主动连接到邻居节点的步骤可以包括：如果本地节点已主动连接到父节点，则断开和父节点的连接，转为主动连接到邻居节点；如果本地节点未主动连接过父节点，则主动连接到邻居节点。

在实施中，如果多个节点参照上述方式能够连接成树状结构为最佳。如图3所示，为一树状结构的组网的示意图。对于树状结构的组网，每个节点最多只能有一个父节点，但是每个节点都可以没有或者有一个以上(包括一个)的子节点。没有父节点的节点是树状结构的组网中的根节点，树状结构的组网中除根节点之外的节点都是叶子节点，树状结构的组网中的最后一层叶子节点没有子节点。

由于对于树状结构的组网，每个节点最多只能有一个父节点，但是当一个本地节点有父节点时，本地节点仍然可以对外广播探测信息，因此当本地节点探测到一个可以重新进行主动连接的邻居节点时，本地节点首先可以断开和父节点的连接。具体可以是将父节点的节点标识清空。接着，本地节点可以主动连接到邻居节点，邻居节点可以作为本地节点新的父节点。具体可以是将父节点的节点标识设置为邻居节点的节点标识。这样就完成了父节点替换的过程，保证本地节点最终只有一个父节点，以此保证本地节点所属组网是树状结构。

如果本地节点所属组网的网络标识和邻居节点所属组网的网络标识相一致，则不进行任何处理。如果本地节点所属组网的网络标识和邻居节点所属组网的网络标识不一致、且本地节点所属组网的总节点数大于邻居节点所属组网的总节点数，则不进行任何处理，本地节点可以等待邻居节点按照本公开实施例提供的方法对本地节点进行探测，并主动连接到本地节点。如果本地节点所属组网的总节点数等于邻居节点所属组网的总节点数、且本地节点所属组网的网络标识大于邻居节点所属组网的网络标识，则不进行任何处理，本地节点可以等待邻居节点按照本公开实施例提供的方法对本地节点进行探测，并主动连接到本地节点。

在本公开实施例提供的方法中，在本地节点主动连接到邻居节点之前，可以比较本地节点所属组网的网络标识和邻居节点所属组网的网络标识，如果本地节点所属组网的网络标识和邻居节点所属组网的网络标识不一致，则主动连接到邻居节点。邻居节点所属组网的网络标识和本地节点所属组网的网络标识不一致，表示邻居节点和本地节点之间不具有直接连接关系或者间接连接关系，它们来自于不同的组网，进而本地节点可以主动连接到邻居节点。两个来自于不同的组网的节点连接之后，也不会形成环状结构，而是形成树状结构的组网。树状结构的组网不会阻碍整个组网的合并，有利于提升整个组网的通信的覆盖范围。

本公开又一示例性实施例提供了一种进行组网的装置，如图4所示，该装置包括：

广播模块401，用于当检测到组网触发事件时，对外广播探测信息；

接收模块402，用于接收邻居节点返回的响应信息，其中，所述邻居节点为除已和本地节点具有直接连接关系的节点之外的节点，所述响应信息中包括所述邻居节点所属组网的网络标识，所述网络标识用于标识具有直接连接关系或者具有间接连接关系的至少一个节点所构成的组网；

主动连接模块403，用于当所述本地节点所属组网的网络标识和所述邻居节点所属组网的网络标识不一致时，主动连接到所述邻居节点。

可选地，所述响应信息中还包括所述邻居节点所属组网的总节点数，主动连接模块403，用于：

当所述本地节点所属组网的网络标识和所述邻居节点所属组网的网络标识不一致、且所述本地节点所属组网的总节点数小于所述邻居节点所属组网的总节点数时，主动连接到所述邻居节点；

当所述本地节点所属组网的总节点数等于所述邻居节点所属组网的总节点数、且所述本地节点所属组网的网络标识小于所述邻居节点所属组网的网络标识时，主动连接到所述邻居节点。

可选地，所述主动连接模块403，用于：

当所述本地节点已主动连接到父节点时，断开和所述父节点的连接，转为主动连接到所述邻居节点；

当所述本地节点未主动连接过父节点时，主动连接到所述邻居节点。

可选地，所述装置还包括：

发送模块，用于当所述本地节点不是所属组网的根节点时，获取所述本地节点所属子组网的节点数，向所述本地节点的父节点发送获取到的所述本地节点所属子组网的节点数，其中，所述子组网为以所述本地节点作为根节点的组网，所述子组网为所述本地节点所属组网的一部分。

可选地，所述发送模块，还用于：

当所述本地节点是所属组网的根节点时，获取所述本地节点的节点标识，将所述节点标识确定为所述本地节点所属组网的网络标识，向所述本地节点所属组网的各叶子节点发送所述本地节点所属组网的网络标识。

可选地，所述装置还包括：

存储模块，用于当所述本地节点不是所属组网的根节点时，接收并存储所述本地节点所属组网的根节点发送的所述本地节点所属组网的网络标识。

可选地，所述广播模块401，用于：

当检测到本地节点启动完毕时，对外广播探测信息；或者，

当到达预设的广播周期时，对外广播探测信息。

关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

在本公开实施例提供的装置中，在本地节点主动连接到邻居节点之前，可以比较本地节点所属组网的网络标识和邻居节点所属组网的网络标识，如果本地节点所属组网的网络标识和邻居节点所属组网的网络标识不一致，则主动连接到邻居节点。邻居节点所属组网的网络标识和本地节点所属组网的网络标识不一致，表示邻居节点和本地节点之间不具有直接连接关系或者间接连接关系，它们来自于不同的组网，进而本地节点可以主动连接到邻居节点。两个来自于不同的组网的节点连接之后，也不会形成环状结构，而是形成树状结构的组网。树状结构的组网不会阻碍整个组网的合并，有利于提升整个组网的通信的覆盖范围。

需要说明的是：上述实施例提供的进行组网的装置在进行组网时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将计算机设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的进行组网的装置与进行组网的方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

图5示出了本公开一个示例性实施例提供的计算机设备1800的结构示意图。该计算机设备1800可以是：智能手机、平板电脑、mp3播放器(movingpictureexpertsgroupaudiolayeriii，动态影像专家压缩标准音频层面3)、mp4(movingpictureexpertsgroupaudiolayeriv，动态影像专家压缩标准音频层面4)播放器、笔记本电脑或台式电脑。计算机设备1800还可能被称为用户设备、便携式终端、膝上型终端、台式终端等其他名称。

通常，计算机设备1800包括有：处理器1801和存储器1802。

处理器1801可以包括一个或多个处理核心，比如4核心处理器、8核心处理器等。处理器1801可以采用dsp(digitalsignalprocessing，数字信号处理)、fpga(field－programmablegatearray，现场可编程门阵列)、pla(programmablelogicarray，可编程逻辑阵列)中的至少一种硬件形式来实现。处理器1801也可以包括主处理器和协处理器，主处理器是用于对在唤醒状态下的数据进行处理的处理器，也称cpu(centralprocessingunit，中央处理器)；协处理器是用于对在待机状态下的数据进行处理的低功耗处理器。在一些实施例中，处理器1801可以在集成有gpu(graphicsprocessingunit，图像处理器)，gpu用于负责显示屏所需要显示的内容的渲染和绘制。一些实施例中，处理器1801还可以包括ai(artificialintelligence，人工智能)处理器，该ai处理器用于处理有关机器学习的计算操作。

存储器1802可以包括一个或多个计算机可读存储介质，该计算机可读存储介质可以是非暂态的。存储器1802还可包括高速随机存取存储器，以及非易失性存储器，比如一个或多个磁盘存储设备、闪存存储设备。在一些实施例中，存储器1802中的非暂态的计算机可读存储介质用于存储至少一个指令，该至少一个指令用于被处理器1801所执行以实现本申请中方法实施例提供的进行组网的方法。

在一些实施例中，计算机设备1800还可选包括有：外围设备接口1803和至少一个外围设备。处理器1801、存储器1802和外围设备接口1803之间可以通过总线或信号线相连。各个外围设备可以通过总线、信号线或电路板与外围设备接口1803相连。具体地，外围设备包括：射频电路1804、触摸显示屏1805、摄像头1806、音频电路1807、定位组件1808和电源1809中的至少一种。

外围设备接口1803可被用于将i/o(input/output，输入/输出)相关的至少一个外围设备连接到处理器1801和存储器1802。在一些实施例中，处理器1801、存储器1802和外围设备接口1803被集成在同一芯片或电路板上；在一些其他实施例中，处理器1801、存储器1802和外围设备接口1803中的任意一个或两个可以在单独的芯片或电路板上实现，本实施例对此不加以限定。

射频电路1804用于接收和发射rf(radiofrequency，射频)信号，也称电磁信号。射频电路1804通过电磁信号与通信网络以及其他通信设备进行通信。射频电路1804将电信号转换为电磁信号进行发送，或者，将接收到的电磁信号转换为电信号。可选地，射频电路1804包括：天线系统、rf收发器、一个或多个放大器、调谐器、振荡器、数字信号处理器、编解码芯片组、用户身份模块卡等等。射频电路1804可以通过至少一种无线通信协议来与其它终端进行通信。该无线通信协议包括但不限于：万维网、城域网、内联网、各代移动通信网络(2g、3g、4g及5g)、无线局域网和/或wifi(wirelessfidelity，无线保真)网络。在一些实施例中，射频电路1804还可以包括nfc(nearfieldcommunication，近距离无线通信)有关的电路，本申请对此不加以限定。

显示屏1805用于显示ui(userinterface，用户界面)。该ui可以包括图形、文本、图标、视频及其它们的任意组合。当显示屏1805是触摸显示屏时，显示屏1805还具有采集在显示屏1805的表面或表面上方的触摸信号的能力。该触摸信号可以作为控制信号输入至处理器1801进行处理。此时，显示屏1805还可以用于提供虚拟按钮和/或虚拟键盘，也称软按钮和/或软键盘。在一些实施例中，显示屏1805可以为一个，设置计算机设备1800的前面板；在另一些实施例中，显示屏1805可以为至少两个，分别设置在计算机设备1800的不同表面或呈折叠设计；在再一些实施例中，显示屏1805可以是柔性显示屏，设置在计算机设备1800的弯曲表面上或折叠面上。甚至，显示屏1805还可以设置成非矩形的不规则图形，也即异形屏。显示屏1805可以采用lcd(liquidcrystaldisplay，液晶显示屏)、oled(organiclight-emittingdiode,有机发光二极管)等材质制备。

摄像头组件1806用于采集图像或视频。可选地，摄像头组件1806包括前置摄像头和后置摄像头。通常，前置摄像头设置在终端的前面板，后置摄像头设置在终端的背面。在一些实施例中，后置摄像头为至少两个，分别为主摄像头、景深摄像头、广角摄像头、长焦摄像头中的任意一种，以实现主摄像头和景深摄像头融合实现背景虚化功能、主摄像头和广角摄像头融合实现全景拍摄以及vr(virtualreality，虚拟现实)拍摄功能或者其它融合拍摄功能。在一些实施例中，摄像头组件1806还可以包括闪光灯。闪光灯可以是单色温闪光灯，也可以是双色温闪光灯。双色温闪光灯是指暖光闪光灯和冷光闪光灯的组合，可以用于不同色温下的光线补偿。

音频电路1807可以包括麦克风和扬声器。麦克风用于采集用户及环境的声波，并将声波转换为电信号输入至处理器1801进行处理，或者输入至射频电路1804以实现语音通信。出于立体声采集或降噪的目的，麦克风可以为多个，分别设置在计算机设备1800的不同部位。麦克风还可以是阵列麦克风或全向采集型麦克风。扬声器则用于将来自处理器1801或射频电路1804的电信号转换为声波。扬声器可以是传统的薄膜扬声器，也可以是压电陶瓷扬声器。当扬声器是压电陶瓷扬声器时，不仅可以将电信号转换为人类可听见的声波，也可以将电信号转换为人类听不见的声波以进行测距等用途。在一些实施例中，音频电路1807还可以包括耳机插孔。

定位组件1808用于定位计算机设备1800的当前地理位置，以实现导航或lbs(locationbasedservice，基于位置的服务)。定位组件1808可以是基于美国的gps(globalpositioningsystem，全球定位系统)、中国的北斗系统或俄罗斯的伽利略系统的定位组件。

电源1809用于为计算机设备1800中的各个组件进行供电。电源1809可以是交流电、直流电、一次性电池或可充电电池。当电源1809包括可充电电池时，该可充电电池可以是有线充电电池或无线充电电池。有线充电电池是通过有线线路充电的电池，无线充电电池是通过无线线圈充电的电池。该可充电电池还可以用于支持快充技术。

在一些实施例中，计算机设备1800还包括有一个或多个传感器1810。该一个或多个传感器1810包括但不限于：加速度传感器1811、陀螺仪传感器1812、压力传感器1813、指纹传感器1814、光学传感器1815以及接近传感器1816。

加速度传感器1811可以检测以计算机设备1800建立的坐标系的三个坐标轴上的加速度大小。比如，加速度传感器1811可以用于检测重力加速度在三个坐标轴上的分量。处理器1801可以根据加速度传感器1811采集的重力加速度信号，控制触摸显示屏1805以横向视图或纵向视图进行用户界面的显示。加速度传感器1811还可以用于游戏或者用户的运动数据的采集。

陀螺仪传感器1812可以检测计算机设备1800的机体方向及转动角度，陀螺仪传感器1812可以与加速度传感器1811协同采集用户对计算机设备1800的3d动作。处理器1801根据陀螺仪传感器1812采集的数据，可以实现如下功能：动作感应(比如根据用户的倾斜操作来改变ui)、拍摄时的图像稳定、游戏控制以及惯性导航。

压力传感器1813可以设置在计算机设备1800的侧边框和/或触摸显示屏1805的下层。当压力传感器1813设置在计算机设备1800的侧边框时，可以检测用户对计算机设备1800的握持信号，由处理器1801根据压力传感器1813采集的握持信号进行左右手识别或快捷操作。当压力传感器1813设置在触摸显示屏1805的下层时，由处理器1801根据用户对触摸显示屏1805的压力操作，实现对ui界面上的可操作性控件进行控制。可操作性控件包括按钮控件、滚动条控件、图标控件、菜单控件中的至少一种。

指纹传感器1814用于采集用户的指纹，由处理器1801根据指纹传感器1814采集到的指纹识别用户的身份，或者，由指纹传感器1814根据采集到的指纹识别用户的身份。在识别出用户的身份为可信身份时，由处理器1801授权该用户执行相关的敏感操作，该敏感操作包括解锁屏幕、查看加密信息、下载软件、支付及更改设置等。指纹传感器1814可以被设置计算机设备1800的正面、背面或侧面。当计算机设备1800上设置有物理按键或厂商logo时，指纹传感器1814可以与物理按键或厂商logo集成在一起。

光学传感器1815用于采集环境光强度。在一个实施例中，处理器1801可以根据光学传感器1815采集的环境光强度，控制触摸显示屏1805的显示亮度。具体地，当环境光强度较高时，调高触摸显示屏1805的显示亮度；当环境光强度较低时，调低触摸显示屏1805的显示亮度。在另一个实施例中，处理器1801还可以根据光学传感器1815采集的环境光强度，动态调整摄像头组件1806的拍摄参数。

接近传感器1816，也称距离传感器，通常设置在计算机设备1800的前面板。接近传感器1816用于采集用户与计算机设备1800的正面之间的距离。在一个实施例中，当接近传感器1816检测到用户与计算机设备1800的正面之间的距离逐渐变小时，由处理器1801控制触摸显示屏1805从亮屏状态切换为息屏状态；当接近传感器1816检测到用户与计算机设备1800的正面之间的距离逐渐变大时，由处理器1801控制触摸显示屏1805从息屏状态切换为亮屏状态。

本领域技术人员可以理解，图5中示出的结构并不构成对计算机设备1800的限定，可以包括比图示更多或更少的组件，或者组合某些组件，或者采用不同的组件布置。

本领域技术人员在考虑说明书及实践这里公开的公开后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由权利要求指出。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。