[發(fā)明專(zhuān)利]在Mesh網(wǎng)絡(luò)內(nèi)推選根節(jié)點(diǎn)的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201810088069.2
• 申請(qǐng)日: 2018-01-30
• 公開(kāi)（公告）號(hào): CN108347701B
• 公開(kāi)（公告）日: 2019-07-12
• 發(fā)明（設(shè)計(jì)）人: 姜江建;齊曰霞
• 申請(qǐng)（專(zhuān)利權(quán)）人: 樂(lè)鑫信息科技（上海）股份有限公司
• 主分類(lèi)號(hào): H04W4/06
• 分類(lèi)號(hào): H04W4/06;H04W40/24;H04W84/18;H04L12/753
• 代理公司: 上海信好專(zhuān)利代理事務(wù)所(普通合伙) 31249
• 代理人: 周乃鑫

1.一種在Mesh網(wǎng)絡(luò)內(nèi)推選根節(jié)點(diǎn)的方法，其特征在于，包括以下步驟：

S1、在Mesh網(wǎng)絡(luò)內(nèi)確定未有根節(jié)點(diǎn)時(shí)，Mesh網(wǎng)絡(luò)內(nèi)的所有設(shè)備分別將其與路由器的實(shí)時(shí)信號(hào)強(qiáng)度進(jìn)行廣播發(fā)送；

S2、Mesh網(wǎng)絡(luò)內(nèi)的所有設(shè)備分別進(jìn)行一次掃描，每個(gè)設(shè)備從接收到的其他設(shè)備與路由器的實(shí)時(shí)信號(hào)強(qiáng)度、以及本身與路由器的實(shí)時(shí)信號(hào)強(qiáng)度中，選出實(shí)時(shí)信號(hào)強(qiáng)度最大的設(shè)備作為根節(jié)點(diǎn)候選者進(jìn)行廣播發(fā)送；

S3、Mesh網(wǎng)絡(luò)內(nèi)的所有設(shè)備分別進(jìn)行再次掃描，每個(gè)設(shè)備從接收到的其他設(shè)備分別選出的根節(jié)點(diǎn)候選者中，選出實(shí)時(shí)信號(hào)強(qiáng)度最大的作為新的根節(jié)點(diǎn)候選者，并再次進(jìn)行廣播發(fā)送，直至選出Mesh網(wǎng)絡(luò)內(nèi)的唯一根節(jié)點(diǎn)；具體包含以下步驟：

S31、在Mesh網(wǎng)絡(luò)內(nèi)，所有設(shè)備分別進(jìn)行再次掃描，從接收到的所有其他設(shè)備發(fā)送的探測(cè)響應(yīng)包和信標(biāo)中，提取每個(gè)其他設(shè)備選出的根節(jié)點(diǎn)候選者；

S32、根據(jù)各個(gè)其他設(shè)備選出的根節(jié)點(diǎn)候選者，判斷是否僅包含唯一的根節(jié)點(diǎn)候選者；如是，則該根節(jié)點(diǎn)候選者主動(dòng)連接路由器并成為Mesh網(wǎng)絡(luò)的正式根節(jié)點(diǎn)；如否，則繼續(xù)執(zhí)行S33；

S33、根據(jù)各個(gè)其他設(shè)備選出的根節(jié)點(diǎn)候選者，每個(gè)設(shè)備統(tǒng)計(jì)其中投給自身的得票數(shù)；

S34、每個(gè)設(shè)備將其自身與路由器的實(shí)時(shí)信號(hào)強(qiáng)度分別與各個(gè)其他設(shè)備選出的根節(jié)點(diǎn)候選者與路由器的實(shí)時(shí)信號(hào)強(qiáng)度進(jìn)行比較，從中選出實(shí)時(shí)信號(hào)強(qiáng)度最大的作為新的根節(jié)點(diǎn)的候選者；

S35、每個(gè)接收到其他設(shè)備發(fā)送的探測(cè)請(qǐng)求包的設(shè)備，將其選出的新的根節(jié)點(diǎn)的候選者的MAC地址、以及該根節(jié)點(diǎn)候選者與路由器的實(shí)時(shí)信號(hào)強(qiáng)度通過(guò)探測(cè)響應(yīng)包單播發(fā)送給其他各個(gè)請(qǐng)求設(shè)備，并通過(guò)信標(biāo)周期性地廣播發(fā)送給其他各個(gè)設(shè)備，完成對(duì)根節(jié)點(diǎn)候選者的新一輪投票，并返回執(zhí)行S31。

2.如權(quán)利要求1所述的在Mesh網(wǎng)絡(luò)內(nèi)推選根節(jié)點(diǎn)的方法，其特征在于，所述的S1中，具體包含以下步驟：

S11、在Mesh網(wǎng)絡(luò)內(nèi)，每個(gè)設(shè)備分別將其與路由器的實(shí)時(shí)信號(hào)強(qiáng)度通過(guò)信標(biāo)周期性地廣播發(fā)送給其他各個(gè)設(shè)備；

S12、在Mesh網(wǎng)絡(luò)內(nèi)，每個(gè)接收到其他設(shè)備發(fā)送的探測(cè)請(qǐng)求包的設(shè)備，分別將其與路由器的實(shí)時(shí)信號(hào)強(qiáng)度通過(guò)探測(cè)響應(yīng)包，回復(fù)發(fā)送給各個(gè)請(qǐng)求設(shè)備。

3.如權(quán)利要求2所述的在Mesh網(wǎng)絡(luò)內(nèi)推選根節(jié)點(diǎn)的方法，其特征在于，所述的S2中，具體包含以下步驟：

S21、在Mesh網(wǎng)絡(luò)內(nèi)，所有設(shè)備分別進(jìn)行一次掃描，從接收到的所有其他設(shè)備發(fā)送的探測(cè)響應(yīng)包和信標(biāo)中，提取每個(gè)其他設(shè)備與路由器的實(shí)時(shí)信號(hào)強(qiáng)度；

S22、每個(gè)設(shè)備將其接收到的其他設(shè)備與路由器的實(shí)時(shí)信號(hào)強(qiáng)度分別與其本身與路由器的實(shí)時(shí)信號(hào)強(qiáng)度進(jìn)行比較，從中選出實(shí)時(shí)信號(hào)強(qiáng)度最大的設(shè)備作為根節(jié)點(diǎn)的候選者；

S23、每個(gè)接收到其他設(shè)備發(fā)送的探測(cè)請(qǐng)求包的設(shè)備，將其選出的根節(jié)點(diǎn)候選者的MAC地址、以及該根節(jié)點(diǎn)候選者與路由器的實(shí)時(shí)信號(hào)強(qiáng)度通過(guò)探測(cè)響應(yīng)包單播發(fā)送給其他各個(gè)請(qǐng)求設(shè)備，并通過(guò)信標(biāo)周期性地廣播發(fā)送給其他各個(gè)設(shè)備，完成對(duì)根節(jié)點(diǎn)候選者的投票。

4.如權(quán)利要求3所述的在Mesh網(wǎng)絡(luò)內(nèi)推選根節(jié)點(diǎn)的方法，其特征在于，所述的S33中，如果某個(gè)設(shè)備在統(tǒng)計(jì)后發(fā)現(xiàn)，其接收到的所有其他設(shè)備均選擇了該設(shè)備本身作為根節(jié)點(diǎn)候選者，則該設(shè)備主動(dòng)連接路由器并成為Mesh網(wǎng)絡(luò)的正式根節(jié)點(diǎn)。

5.如權(quán)利要求4所述的在Mesh網(wǎng)絡(luò)內(nèi)推選根節(jié)點(diǎn)的方法，其特征在于，當(dāng)Mesh網(wǎng)絡(luò)內(nèi)已有根節(jié)點(diǎn)，且該根節(jié)點(diǎn)并非最優(yōu)根節(jié)點(diǎn)時(shí)，在所述的S1之前還包含：S0、Mesh網(wǎng)絡(luò)內(nèi)的任意設(shè)備發(fā)起切換請(qǐng)求，現(xiàn)有根節(jié)點(diǎn)將其即將退出的信息進(jìn)行廣播發(fā)送；在所述的S3之后還包含：S4、推選出的新根節(jié)點(diǎn)切換現(xiàn)有根節(jié)點(diǎn)，并與路由器連接。

6.如權(quán)利要求5所述的在Mesh網(wǎng)絡(luò)內(nèi)推選根節(jié)點(diǎn)的方法，其特征在于，所述的S0中，具體包含以下步驟：

S01、Mesh網(wǎng)絡(luò)內(nèi)的任意其他設(shè)備向現(xiàn)有根節(jié)點(diǎn)發(fā)起切換請(qǐng)求，或由現(xiàn)有根節(jié)點(diǎn)主動(dòng)發(fā)起切換請(qǐng)求；

S02、現(xiàn)有根節(jié)點(diǎn)將其即將退出的信息進(jìn)行廣播發(fā)送；

S03、Mesh網(wǎng)絡(luò)內(nèi)的其他設(shè)備接收現(xiàn)有根節(jié)點(diǎn)廣播發(fā)送的即將退出的信息，確定Mesh網(wǎng)絡(luò)內(nèi)即將未有根節(jié)點(diǎn)。

7.如權(quán)利要求5所述的在Mesh網(wǎng)絡(luò)內(nèi)推選根節(jié)點(diǎn)的方法，其特征在于，所述的S4中，具體包含以下步驟：

S41、推選出的新根節(jié)點(diǎn)主動(dòng)向現(xiàn)有根節(jié)點(diǎn)發(fā)送切換根節(jié)點(diǎn)的請(qǐng)求；

S42、現(xiàn)有根節(jié)點(diǎn)接收到切換請(qǐng)求后，向新根節(jié)點(diǎn)回復(fù)確認(rèn)信息，并主動(dòng)斷開(kāi)與路由器的連接；

S43、現(xiàn)有根節(jié)點(diǎn)在Mesh網(wǎng)絡(luò)內(nèi)重新選擇一個(gè)設(shè)備作為父節(jié)點(diǎn)進(jìn)行連接；

S44、新根節(jié)點(diǎn)收到確認(rèn)信息后，斷開(kāi)現(xiàn)有的與其他設(shè)備的連接，主動(dòng)與路由器連接并成為Mesh網(wǎng)絡(luò)的正式根節(jié)點(diǎn)。