[發明專利]網絡內根節點的故障恢復方法和裝置

有效

• 申請號: 202010100003.8
• 申請日: 2020-02-18
• 公開（公告）號: CN113347013B
• 公開（公告）日: 2022-07-19
• 發明（設計）人: 陳壽輝;劉玉平;陳凌偉;陳府庭
• 申請（專利權）人: 廣東博智林機器人有限公司
• 主分類號: H04L41/0663
• 分類號: H04L41/0663;H04L41/0668;H04L43/16;G06K9/62
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 王淼

1.一種網絡內根節點的故障恢復方法，其特征在于，包括：

獲取網絡中的根節點和至少一個作為備用根節點的子節點；

檢測所述根節點的通信質量；

如果所述根節點的通信質量達到切換條件，執行切換指令，其中，所述切換指令用于將所述備用根節點作為所述網絡的新根節點，

獲取網絡中的根節點和至少一個作為備用根節點的子節點，包括：

確定所述網絡中推選的根節點；

在預定周期內，通過二分K均值算法對所述根節點和所有的子節點進行聚類分析，選擇出與所述根節點相似度最高的子節點作為所述備用根節點，其中，所述子節點為所述網絡中二層子節點或其他層的子節點。

2.根據權利要求1所述的方法，其特征在于，在預定周期內，通過二分K均值算法對所述根節點和所有的子節點進行聚類分析，選擇出與所述根節點相似度最高的子節點作為所述備用根節點，包括：

在預定周期內，通過采集所有子節點的訓練樣本得到訓練樣本集，其中，所述訓練樣本包括所述網絡中子節點的如下至少之一的信息：路由器強度平均值、路由器信號強度標準差、子節點數和MAC地址；

利用K均值算法將所述訓練樣本集中所有子節點的訓練樣本進行二分，并以最快速度降低SSE的值為劃分依據，從二分結果中選擇一個簇繼續進行二分，直至所述訓練樣本集達到聚類分析的結束條件，其中，所述訓練樣本集中所有子節點的訓練樣本為一個簇；

在所述訓練樣本集達到聚類分析的結束條件的情況下，得到與所述根節點相似度最高的子節點作為所述備用根節點，其中，所述結束條件為簇的總量達到預設數量，且包含所述根節點的簇的實例個數達到所述預設數量。

3.根據權利要求1所述的方法，其特征在于，檢測所述根節點的通信質量，如果所述根節點的通信質量達到切換條件，執行切換指令，包括：

檢測所述根節點的通信質量；

判斷所述根節點的通信質量是否達到閾值；

如果所述根節點的通信質量達到閾值，則對所述備用根節點執行所述切換指令，其中，所述備用根節點為從所述根節點在同一簇的子節點中選擇出的子節點。

4.根據權利要求3所述的方法，其特征在于，如果所述根節點的通信質量沒有達到閾值，且存在所述備用根節點，則將所述備用根節點或者與所述根節點在同一簇的所有子節點的訓練樣本廣播給所有節點。

5.根據權利要求3所述的方法，其特征在于，檢測所述根節點的通信質量，包括：

在預定時間內，如果所述根節點檢測到自身的路由器強度平均值低于所述閾值，則確定所述通信質量處于下降狀態。

6.根據權利要求1所述的方法，其特征在于，在執行切換指令之后，所述備用根節點斷開與所述根節點的連接，并與路由器形成上游連接，成為所述網絡的新根節點，其他節點與所述新根節點形成上游連接，組建成新的網絡。

7.一種網絡內根節點的故障恢復裝置，其特征在于，包括：

獲取模塊，用于獲取網絡中的根節點和至少一個作為備用根節點的子節點；

檢測模塊，用于檢測所述根節點的通信質量；

處理模塊，用于如果所述根節點的通信質量達到切換條件，執行切換指令，其中，所述切換指令用于將所述備用根節點作為所述網絡的新根節點，

獲取模塊包括：確定模塊，用于確定網絡中推選的根節點；選擇模塊，用于在預定周期內，通過二分K均值算法對根節點和所有的子節點進行聚類分析，選擇出與根節點相似度最高的子節點作為備用根節點，其中，子節點為網絡中二層子節點或其他層的子節點。

8.一種存儲介質，其特征在于，所述存儲介質包括存儲的程序，其中，在所述程序運行時控制所述存儲介質所在設備執行權利要求1至6中任意一項所述網絡內根節點的故障恢復方法。

9.一種處理器，其特征在于，所述處理器用于運行程序，其中，所述程序運行時執行權利要求1至6中任意一項所述網絡內根節點的故障恢復方法。