[發(fā)明專利]負(fù)載均衡方法及移動自組織網(wǎng)絡(luò)

在審

• 申請?zhí)枺?/td>: 202110377403.8
• 申請日: 2021-04-08
• 公開（公告）號: CN113055945A
• 公開（公告）日: 2021-06-29
• 發(fā)明（設(shè)計）人: 劉亞飛;張吉寇;梅文彪
• 申請（專利權(quán)）人: 鶴壁天海電子信息系統(tǒng)有限公司
• 主分類號: H04W28/08
• 分類號: H04W28/08;H04W40/04;H04W40/22
• 代理公司: 深圳市深佳知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44285
• 代理人: 王兆林

1.一種負(fù)載均衡方法，其特征在于，所述方法包括：

源節(jié)點獲取移動自組織網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)洌?/p>

所述源節(jié)點根據(jù)所述網(wǎng)絡(luò)拓?fù)溥x擇到目的節(jié)點的K條路由，包括：所述源節(jié)點在所述網(wǎng)絡(luò)拓?fù)渲羞x擇到所述目的節(jié)點的一條最優(yōu)路由；根據(jù)已選擇的最優(yōu)路由確定子網(wǎng)絡(luò)拓?fù)洌鲎泳W(wǎng)絡(luò)拓?fù)溆伤鼍W(wǎng)絡(luò)拓?fù)鋭h除已選擇的最優(yōu)路由上與所述源節(jié)點鄰近的N個中繼節(jié)點得到；在所述子網(wǎng)絡(luò)拓?fù)渲羞x擇到所述目的節(jié)點的一條最優(yōu)路由，并返回執(zhí)行根據(jù)已選擇的最優(yōu)路由確定子網(wǎng)絡(luò)拓?fù)涞牟襟E，直至已選擇的最優(yōu)路由的數(shù)量K達到目標(biāo)值，或者，在已選擇的最優(yōu)路由的數(shù)量K達到目標(biāo)值前無法再選擇出最優(yōu)路由；

當(dāng)需要向所述目的節(jié)點傳輸數(shù)據(jù)時，基于所述K條路由進行數(shù)據(jù)傳輸以實現(xiàn)負(fù)載均衡。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述子網(wǎng)絡(luò)拓?fù)溆伤鼍W(wǎng)絡(luò)拓?fù)鋭h除已選擇的最優(yōu)路由上與所述源節(jié)點鄰近的N個中繼節(jié)點得到，包括：

所述子網(wǎng)絡(luò)拓?fù)溆伤鼍W(wǎng)絡(luò)拓?fù)鋭h除已選擇的最優(yōu)路由上所述源節(jié)點的1跳鄰居節(jié)點得到。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述源節(jié)點獲取移動自組織網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)洌ǎ?/p>

第一類節(jié)點周期性地向所述源節(jié)點發(fā)送目標(biāo)報文；所述第一類節(jié)點為所述源節(jié)點的1跳鄰居節(jié)點；所述目標(biāo)報文中包括：所述第一類節(jié)點的地址，所述第一類節(jié)點的各個1跳鄰居節(jié)點的地址，所述第一類節(jié)點與其各個1跳鄰居節(jié)點間的鏈路質(zhì)量，所述第一類節(jié)點的M跳節(jié)點的地址，所述M跳節(jié)點的前驅(qū)節(jié)點的地址，以及所述第一類節(jié)點的擁塞程度信息；M＝2，3，4……；

所述源節(jié)點根據(jù)所述目標(biāo)報文獲取所述移動自組織網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)洹?/p>

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于所述K條路由進行數(shù)據(jù)傳輸以實現(xiàn)負(fù)載均衡，包括：

所述源節(jié)點按照所述K條路由的選擇順序，將排序靠前且擁塞程度小于閾值的一條路由作為第一類目標(biāo)路由；

若所述第一類目標(biāo)路由是所述K條路由中的第一條路由，則所述源節(jié)點將數(shù)據(jù)直接通過所述第一類目標(biāo)路由發(fā)送；否則，所述源節(jié)點將所述源節(jié)點的標(biāo)識信息添加到數(shù)據(jù)頭部的路由記錄字段中后通過所述第一類目標(biāo)路由發(fā)送；

所述第一類目標(biāo)路由中的中繼節(jié)點接收到數(shù)據(jù)后，若接收到的數(shù)據(jù)包含路由記錄字段，所述第一類目標(biāo)路由中的中繼節(jié)點將自身的標(biāo)識信息添加到接收到的數(shù)據(jù)的數(shù)據(jù)頭部的路由記錄字段中后發(fā)送出去。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，還包括：

若所述K條路由中的各條路由的擁塞程度均大于或等于所述閾值，所述源節(jié)點將所述K條路由中的第一條路由作為第二類目標(biāo)路由；

所述源節(jié)點將數(shù)據(jù)直接通過所述第二類目標(biāo)路由發(fā)送。

6.根據(jù)權(quán)利要求4或5所述的方法，其特征在于，還包括：

目標(biāo)路由中的中繼節(jié)點接收到數(shù)據(jù)后，若所述目標(biāo)路由中所述中繼節(jié)點的下一個節(jié)點出現(xiàn)擁堵，以所述目標(biāo)路由中的中繼節(jié)點作為源節(jié)點，根據(jù)所述網(wǎng)絡(luò)拓?fù)溥x擇到所述目的節(jié)點的R條路由；所述目標(biāo)路由為所述第一類目標(biāo)路由或所述第二類目標(biāo)路由；

所述目標(biāo)路由中的中繼節(jié)點在所述R條路由中選擇擁塞程度小于所述閾值的一條路由作為第三類目標(biāo)路由，將自身的標(biāo)識信息添加到接收到的數(shù)據(jù)的數(shù)據(jù)頭部的路由記錄字段中后通過所述第三類目標(biāo)路由發(fā)送出去。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述目標(biāo)路由中的中繼節(jié)點在所述R條路由中選擇擁塞程度小于所述閾值的一條路由作為第三類目標(biāo)路由，包括：

所述目標(biāo)路由中的中繼節(jié)點在所述R條路由中選擇擁塞程度小于所述閾值，且所述數(shù)據(jù)已經(jīng)經(jīng)過的節(jié)點跳數(shù)與選擇的路由的節(jié)點跳數(shù)之和小于跳數(shù)閾值的一條路由作為第三類目標(biāo)路由。