[发明专利]在Mesh网络内去除孤立节点的方法

说明书

本发明涉及一种在Mesh网络内去除孤立节点的方法，包含：S1、所有尚未接入的子节点设备分别将其周围节点的数量通过连接请求的管理帧中的信息元素进行发送；S2、收到连接请求的父节点设备根据提出请求的子节点设备的周围节点的数量信息，确定其为孤立节点；S3、收到连接请求的父节点设备与当前连接的具有最多周围节点数量的子节点设备断开；S4、收到连接请求的父节点设备接受提出请求的子节点设备的连接请求。本发明可去除Mesh网络内的孤立节点，使得原先存在的孤立节点找到对应的父节点连接而加入Mesh网络。

技术领域

本发明涉及无线通讯网络技术，具体是指在Mesh网络内去除孤立节点的方法。

背景技术

当Mesh网络（无线网格网络）内的设备完成初步连接之后，有且仅有一个根节点作为出口设备，用于通过连接路由器访问因特网；该设备作为根节点与其他所有设备连接形成树状结构，即每个设备通过寻找并连接至其父节点而最终连接至根节点，从而构成Mesh网络。

其中，由于每个设备所支持的能够连接其他设备的最大连接数量是有限的，因此很有可能导致某些设备因没有可连接的父节点而无法加入Mesh网络，从而成为孤立节点。

如图1所示，节点A为整个Mesh网络的根节点，节点B和C找到A节点作为其父节点而加入Mesh网络。叶子节点D、E、F进一步找到节点B作为其父节点而加入Mesh网络，且节点B的最大连接数量为3，当前已满。节点G进一步找到节点C作为其父节点而加入Mesh网络。其中，叶子节点不具有网络扩展能力，即叶子节点不允许被其他节点连接，不能作为其他节点的父节点。所以，对于节点H而言，其仅能找到节点B作为其父节点进行连接，但是由于节点B连接数量已满，从而导致节点H没有可连接的父节点设备而无法加入Mesh网络，从而成为孤立节点设备。

因此，如何使得所有设备都能够连接加入Mesh网络，从而去除孤立节点，是目前亟需解决的问题。基于上述，本发明提出一种在Mesh网络内去除孤立节点的方法，从而有效解决现有技术中存在的缺点和限制。

发明内容

本发明的目的是提供一种在Mesh网络内去除孤立节点的方法，使得原先存在的孤立节点找到对应的父节点连接而加入Mesh网络。

为了实现上述目的，本发明提供一种在Mesh网络内去除孤立节点的方法，包含以下步骤：

S1、在Mesh网络内，所有尚未接入的子节点设备分别将其周围节点的数量通过连接请求的管理帧中的信息元素进行发送；

S2、收到连接请求的父节点设备根据提出请求的子节点设备的周围节点的数量信息，确定其为孤立节点；

S3、收到连接请求的父节点设备与当前连接的具有最多周围节点数量的子节点设备断开；

S4、收到连接请求的父节点设备接受提出请求的子节点设备的连接请求。

所述的S1中，具体包含以下步骤：

S11、所有尚未接入Mesh网络的子节点设备通过扫描分别得到其周围节点的数量信息，并将该数量信息添加至管理帧中的信息元素中；

S12、所有尚未接入Mesh网络的子节点设备发送连接请求，使得连接请求的管理帧中的信息元素所包含的周围节点的数量信息被一并发送。

所述的S2中，具体包含以下步骤：

S21、收到连接请求的父节点设备从提出请求的子节点设备的连接请求的管理帧中的信息元素中提取其周围节点的数量信息；

S22、如该子节点设备的周围节点的数量为1，则确定该子节点设备为孤立节点，继续S3；如该子节点设备的周围节点的数量大于1，则继续S23；

S23、收到连接请求的父节点设备向提出请求的子节点设备发送拒绝连接的回复。