[发明专利]一种mesh网络内父节点的选择方法

说明书

本发明提供一种mesh网络内父节点的选择方法：对扫描出的若干其他节点，第一节点将不是同一组织、不是同一版本、不在同一网络的其他节点过滤掉；将其他节点中处于最大层数的叶子节点、连接数已满的节点过滤掉；将其他节点中的游离节点、第一节点的子节点、处于第一节点环路列表的节点过滤掉；将其他节点中信号强度无法维持正常通信的节点过滤掉；根据预先设定的权重，对于过滤后剩余的其他节点，综合其各自的信号强度值、节点所在层数及节点已有连接数，来计算相应的一个等级，将剩余的其他节点中等级更高的节点，作为第一节点的父节点。本发明可以快速有效地构建mesh网络内节点间的父子关系，优化网络拓扑结构，提高节点间的通信质量。

技术领域

本发明涉及Wi-Fi mesh网络，特别涉及一种mesh网络内父节点的选择方法。

背景技术

Wi-Fi mesh网络是含有多跳无线链路的无线网状网络，其中的网络设备称为节点，根据各自在mesh网络内所处的层级形成父/子节点关系，实现数据的相互转发；根节点作为mesh网络的出口，可通过路由器连接互联网，进而与外部设备通信。

以图1所示一种树状结构的mesh网络为例，根节点A的子节点B、C、D相互为兄弟节点，节点B的子节点E，节点C的子节点F，节点F的子节点G、H；其中，节点B、C、F为中间节点；节点D、E、G、H均是没有子节点的叶子节点；节点I是尚未连接网络的游离节点。

父节点有故障将导致其子网中的所有子节点均无法正常工作。此外，无线环境瞬息万变，节点可任意增减又具有移动性，导致网络拓扑结构变化频繁，因而为快速获取更可靠的通信链路，亟需一种有效的父节点选择机制。

发明内容

本发明的目的在于提供一种mesh网络内父节点的选择方法，以有效构建节点间的父子关系，优化网络拓扑结构，提高节点间的通信质量。

为了达到上述目的，本发明的技术方案在于提供一种mesh网络内父节点的选择方法：

第一节点是任意一个节点，对扫描出的若干其他节点进行处理，包含：

将不是同一组织、不是同一版本、不在同一网络的其他节点过滤掉；

将其他节点中处于最大层数的叶子节点、连接数已满的节点过滤掉；

将其他节点中的游离节点、第一节点的子节点、处于第一节点环路列表的节点过滤掉；

将其他节点中信号强度无法维持正常通信的节点过滤掉；

根据预先设定的权重，对于过滤后剩余的其他节点，综合其各自的信号强度值、节点所在层数及节点已有连接数，来计算相应的一个等级，将剩余的其他节点中等级更高的节点，作为第一节点的父节点。

优选地，所述第一节点通过与其他节点的通信，获取其他节点各自的因素值，并根据所述因素值来进行过滤处理。

优选地，所述因素值记载于其他节点发送的管理帧的信息元素中。

优选地，其他节点的因素值，包含其各自对应的网络OUI、网络版本、网络ID；

通过分别比对第一节点及其他节点的网络OUI、网络版本、网络ID，所述第一节点过滤掉不是同一组织、不是同一版本、不在同一网络的其他节点。

优选地，其他节点的因素值，包含其各自对应的节点类型；所述第一节点将其他节点中不具有softAP模式的叶子节点过滤掉。

优选地，其他节点的因素值，包含其各自对应的节点支持的最大层数和当前所在的层数；所述第一节点将当前所在的层数等于最大层数的其他节点过滤掉。

优选地，其他节点的因素值，包含其各自对应的节点类型；网络内已有根节点时，第一节点将根节点已配置的路由器过滤掉。