[发明专利]网络内根节点的故障恢复方法和装置

权利要求书

1.一种网络内根节点的故障恢复方法，其特征在于，包括：

获取网络中的根节点和至少一个作为备用根节点的子节点；

检测所述根节点的通信质量；

如果所述根节点的通信质量达到切换条件，执行切换指令，其中，所述切换指令用于将所述备用根节点作为所述网络的新根节点，

获取网络中的根节点和至少一个作为备用根节点的子节点，包括：

确定所述网络中推选的根节点；

在预定周期内，通过二分K均值算法对所述根节点和所有的子节点进行聚类分析，选择出与所述根节点相似度最高的子节点作为所述备用根节点，其中，所述子节点为所述网络中二层子节点或其他层的子节点。

2.根据权利要求1所述的方法，其特征在于，在预定周期内，通过二分K均值算法对所述根节点和所有的子节点进行聚类分析，选择出与所述根节点相似度最高的子节点作为所述备用根节点，包括：

在预定周期内，通过采集所有子节点的训练样本得到训练样本集，其中，所述训练样本包括所述网络中子节点的如下至少之一的信息：路由器强度平均值、路由器信号强度标准差、子节点数和MAC地址；

利用K均值算法将所述训练样本集中所有子节点的训练样本进行二分，并以最快速度降低SSE的值为划分依据，从二分结果中选择一个簇继续进行二分，直至所述训练样本集达到聚类分析的结束条件，其中，所述训练样本集中所有子节点的训练样本为一个簇；

在所述训练样本集达到聚类分析的结束条件的情况下，得到与所述根节点相似度最高的子节点作为所述备用根节点，其中，所述结束条件为簇的总量达到预设数量，且包含所述根节点的簇的实例个数达到所述预设数量。

3.根据权利要求1所述的方法，其特征在于，检测所述根节点的通信质量，如果所述根节点的通信质量达到切换条件，执行切换指令，包括：

检测所述根节点的通信质量；

判断所述根节点的通信质量是否达到阈值；

如果所述根节点的通信质量达到阈值，则对所述备用根节点执行所述切换指令，其中，所述备用根节点为从所述根节点在同一簇的子节点中选择出的子节点。

4.根据权利要求3所述的方法，其特征在于，如果所述根节点的通信质量没有达到阈值，且存在所述备用根节点，则将所述备用根节点或者与所述根节点在同一簇的所有子节点的训练样本广播给所有节点。

5.根据权利要求3所述的方法，其特征在于，检测所述根节点的通信质量，包括：

在预定时间内，如果所述根节点检测到自身的路由器强度平均值低于所述阈值，则确定所述通信质量处于下降状态。

6.根据权利要求1所述的方法，其特征在于，在执行切换指令之后，所述备用根节点断开与所述根节点的连接，并与路由器形成上游连接，成为所述网络的新根节点，其他节点与所述新根节点形成上游连接，组建成新的网络。

7.一种网络内根节点的故障恢复装置，其特征在于，包括：

获取模块，用于获取网络中的根节点和至少一个作为备用根节点的子节点；

检测模块，用于检测所述根节点的通信质量；

处理模块，用于如果所述根节点的通信质量达到切换条件，执行切换指令，其中，所述切换指令用于将所述备用根节点作为所述网络的新根节点，

获取模块包括：确定模块，用于确定网络中推选的根节点；选择模块，用于在预定周期内，通过二分K均值算法对根节点和所有的子节点进行聚类分析，选择出与根节点相似度最高的子节点作为备用根节点，其中，子节点为网络中二层子节点或其他层的子节点。

8.一种存储介质，其特征在于，所述存储介质包括存储的程序，其中，在所述程序运行时控制所述存储介质所在设备执行权利要求1至6中任意一项所述网络内根节点的故障恢复方法。

9.一种处理器，其特征在于，所述处理器用于运行程序，其中，所述程序运行时执行权利要求1至6中任意一项所述网络内根节点的故障恢复方法。