[發明專利]負載均衡方法及移動自組織網絡

在審

• 申請號: 202110377403.8
• 申請日: 2021-04-08
• 公開（公告）號: CN113055945A
• 公開（公告）日: 2021-06-29
• 發明（設計）人: 劉亞飛;張吉寇;梅文彪
• 申請（專利權）人: 鶴壁天海電子信息系統有限公司
• 主分類號: H04W28/08
• 分類號: H04W28/08;H04W40/04;H04W40/22
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王兆林

本申請實施例公開了一種負載均衡方法及移動自組織網絡，源節點在根據網絡拓撲選擇到目的節點的K條路由時，在網絡拓撲中選擇到目的節點的一條最優路由；根據已選擇的最優路由確定子網絡拓撲，該子網絡拓撲由網絡拓撲刪除已選擇的最優路由上與源節點鄰近的N個中繼節點得到；在子網絡拓撲中選擇到目的節點的一條最優路由，并返回執行根據已選擇的最優路由確定子網絡拓撲的步驟，直至已選擇的最優路由的數量K達到目標值，或者，在已選擇的最優路由的數量K達到目標值前無法再選擇出最優路由；當向目的節點傳輸數據時，基于K條路由進行數據傳輸以實現負載均衡。能夠避免出現無法選出多條路由的情況，或者，降低無法選出多條路由的情況出現的概率。

技術領域

本申請涉及通信技術領域，更具體地說，涉及一種負載均衡方法及移動自組織網絡。

背景技術

移動自組織網絡(Mobile Ad Hoc Network，MANET)是一種特殊的無線移動通信網絡，它不依賴于任何網絡基礎設施，具有很強的自組織性、魯棒性和抗毀性，在軍事、搶險、救災及應急通信領域具有著廣泛的應用前景。移動自組織網絡中的任意節點都可以同時承擔終端和路由的角色，即使網絡中的部分節點失效時，得益于網絡結構較強的抗損毀和自愈能力，仍然可以在很大程度上維持整個網絡的正常通信，避免網絡癱瘓的情況出現。

移動自組織網絡基于MANET路由協議進行數據傳輸。傳統的MANET路由協議以單徑路由協議為主，比如優化鏈路狀態協議(Optimized Link State Routing protocol，OLSR)，Ad hoc按需距離矢量路由協議(Ad Hoc On demand distance vector routingprotocol，AODV)等，基于單徑路由協議只產生一條單一的路由，而單一的路由極易導致網絡出現擁塞和瓶頸，使分組傳輸時延增加。

為了克服單一路由存在的問題，多路由負載均衡方案應運而生。多路由負載均衡方案是指源節點在移動自組織網絡中選出多條路由，當需要傳輸數據時，基于該多條路由進行數據傳輸以實現負載均衡。

然而，本申請的發明人研究發現，目前的多路由負載均衡方法存在在某些拓撲下選路困難、開銷較大的問題。

發明內容

本申請的目的是提供一種負載均衡方法及移動自組織網絡，以克服上述問題或者至少部分地解決上述問題。

為實現上述目的，本申請提供了如下技術方案：

一種負載均衡方法，所述方法包括：

源節點獲取移動自組織網絡的網絡拓撲；

所述源節點根據所述網絡拓撲選擇到目的節點的K條路由，包括：所述源節點在所述網絡拓撲中選擇到所述目的節點的一條最優路由；根據已選擇的最優路由確定子網絡拓撲，所述子網絡拓撲由所述網絡拓撲刪除已選擇的最優路由上與所述源節點鄰近的N個中繼節點得到；在所述子網絡拓撲中選擇到所述目的節點的一條最優路由，并返回執行根據已選擇的最優路由確定子網絡拓撲的步驟，直至已選擇的最優路由的數量K達到目標值，或者，在已選擇的最優路由的數量K達到目標值前無法再選擇出最優路由；

當需要向所述目的節點傳輸數據時，基于所述K條路由進行數據傳輸以實現負載均衡。

上述方法，優選的，所述子網絡拓撲由所述網絡拓撲刪除已選擇的最優路由上與所述源節點鄰近的N個中繼節點得到，包括：

所述子網絡拓撲由所述網絡拓撲刪除已選擇的最優路由上所述源節點的1跳鄰居節點得到。

上述方法，優選的，所述源節點獲取移動自組織網絡的網絡拓撲，包括：