[发明专利]进行组网的方法、装置、计算机设备和存储介质

说明书

本公开是关于一种进行组网的方法、装置、计算机设备和存储介质，属于互联网技术领域。所述方法包括：当检测到组网触发事件时，对外广播探测信息；接收邻居节点返回的响应信息，其中，邻居节点为除已和本地节点具有直接连接关系的节点之外的节点，响应信息中包括邻居节点所属组网的网络标识，网络标识用于标识具有直接连接关系或者具有间接连接关系的至少一个节点所构成的组网；如果本地节点所属组网的网络标识和邻居节点所属组网的网络标识不一致，则主动连接到邻居节点。采用本公开，在多个节点自行组网时不会形成环状结构，有利于提升整个组网的通信的覆盖范围。

技术领域

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

背景技术

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

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

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

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

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

发明内容

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

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

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

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

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