[發明專利]在Mesh網絡內推選根節點的方法

有效

• 申請號: 201810088069.2
• 申請日: 2018-01-30
• 公開（公告）號: CN108347701B
• 公開（公告）日: 2019-07-12
• 發明（設計）人: 姜江建;齊曰霞
• 申請（專利權）人: 樂鑫信息科技（上海）股份有限公司
• 主分類號: H04W4/06
• 分類號: H04W4/06;H04W40/24;H04W84/18;H04L12/753
• 代理公司: 上海信好專利代理事務所(普通合伙) 31249
• 代理人: 周乃鑫

本發明公開了一種在Mesh網絡內推選根節點的方法，包含：S1、在Mesh網絡內確定未有根節點時，所有設備分別將其與路由器的實時信號強度進行廣播發送；S2、所有設備分別進行一次掃描，每個設備從接收到的其他設備與路由器的實時信號強度、以及本身與路由器的實時信號強度中，選出實時信號強度最大的設備作為根節點候選者進行廣播發送；S3、所有設備分別進行再次掃描，每個設備從接收到的其他設備分別選出的根節點候選者中，選出實時信號強度最大的作為新的根節點候選者，并再次進行廣播發送，直至選出唯一根節點。本發明可將設備的信號強度等信息在整個Mesh網絡內相互傳遞，使得所有設備都可以參與比較并投票，以推選出最優根節點。

技術領域

本發明涉及無線通訊網絡技術，具體涉及一種在Mesh網絡內推選根節點作為出口設備的方法。

背景技術

為減少無線設備對路由器的負荷，Mesh網絡（無線網格網絡）內需要有且僅有一個根節點作為出口設備，用于通過連接路由器訪問因特網。在Mesh網絡里，每個掃描到路由器的設備都可以連接路由器成為根節點。根節點作為Mesh網絡內唯一與外部因特網通信的出口設備，其與路由器之間的連接通信質量至關重要。因此，如何在Mesh網絡里的所有設備中，找到并確定其中通信質量最好的設備來成為根節點，是目前亟需解決的問題。

基于上述，本發明提出一種在Mesh網絡內推選根節點的方法，通過設備信息傳遞使相互不能掃描到的設備間也能夠分享到根節點候選者的信息，最終網絡信息收斂選出唯一的根節點，使得被推選成為根節點的設備具有Mesh網絡內最好的連接通信質量，從而有效解決現有技術中存在的缺點和限制。

發明內容

本發明的目的是提供一種在Mesh網絡內推選根節點的方法，通過掃描網絡內設備、比較信號強度、投票產生根節點，可將設備的信號強度等信息在整個Mesh網絡內相互傳遞，使得所有設備都可以參與比較并投票，以推選出最優根節點。

為達到上述目的，本發明提供了一種在Mesh網絡內推選根節點的方法，包含以下步驟：

S1、在Mesh網絡內確定未有根節點時，Mesh網絡內的所有設備分別將其與路由器的實時信號強度進行廣播發送；

S2、Mesh網絡內的所有設備分別進行一次掃描，每個設備從接收到的其他設備與路由器的實時信號強度、以及本身與路由器的實時信號強度中，選出實時信號強度最大的設備作為根節點候選者進行廣播發送；

S3、Mesh網絡內的所有設備分別進行再次掃描，每個設備從接收到的其他設備分別選出的根節點候選者中，選出實時信號強度最大的作為新的根節點候選者，并再次進行廣播發送，直至選出Mesh網絡內的唯一根節點。

所述的S1中，具體包含以下步驟：

S11、在Mesh網絡內，每個設備分別將其與路由器的實時信號強度通過信標周期性地廣播發送給其他各個設備；

S12、在Mesh網絡內，每個接收到其他設備發送的探測請求包的設備，分別將其與路由器的實時信號強度通過探測響應包，回復發送給各個請求設備。

所述的S2中，具體包含以下步驟：

S21、在Mesh網絡內，所有設備分別進行一次掃描，從接收到的所有其他設備發送的探測響應包和信標中，提取每個其他設備與路由器的實時信號強度；

S22、每個設備將其接收到的其他設備與路由器的實時信號強度分別與其本身與路由器的實時信號強度進行比較，從中選出實時信號強度最大的設備作為根節點的候選者；

S23、每個接收到其他設備發送的探測請求包的設備，將其選出的根節點候選者的MAC地址、以及該根節點候選者與路由器的實時信號強度通過探測響應包單播發送給其他各個請求設備，并通過信標周期性地廣播發送給其他各個設備，完成對根節點候選者的投票。