[發(fā)明專利]一種維護虛擬骨干網(wǎng)的方法、裝置及存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201910086938.2
• 申請日: 2019-01-29
• 公開（公告）號: CN111491324B
• 公開（公告）日: 2022-04-01
• 發(fā)明（設(shè)計）人: 王峰;劉剛
• 申請（專利權(quán)）人: 大唐移動通信設(shè)備有限公司
• 主分類號: H04W24/04
• 分類號: H04W24/04;H04W40/24;H04W40/32;H04W84/18
• 代理公司: 北京同達信恒知識產(chǎn)權(quán)代理有限公司 11291
• 代理人: 張愷寧

本發(fā)明公開了一種維護虛擬骨干網(wǎng)的方法、裝置及存儲介質(zhì)，用以解決現(xiàn)有技術(shù)中存在的移動自組網(wǎng)絡(luò)中虛擬骨干網(wǎng)的穩(wěn)定性不高的技術(shù)問題。包括：當(dāng)移動自組織網(wǎng)絡(luò)完成虛擬骨干網(wǎng)的選舉后，使其內(nèi)的節(jié)點被分為連通的骨干節(jié)點和距離骨干節(jié)點1跳的普通節(jié)點，且每個節(jié)點周期性的接收其它節(jié)點的廣播消息；基于當(dāng)前周期的當(dāng)前廣播消息構(gòu)建當(dāng)前節(jié)點的第一局域拓?fù)鋱D；其中第一局域拓?fù)鋱D包括至少兩個節(jié)點，至少兩個節(jié)點是以當(dāng)前節(jié)點為中心并與當(dāng)前節(jié)點之間的最小通信距離不大于2跳；當(dāng)?shù)谝痪钟蛲負(fù)鋱D，相較于當(dāng)前節(jié)點在當(dāng)前周期的前一周期的第二局域拓?fù)鋱D發(fā)生變化時，根據(jù)當(dāng)前節(jié)點的當(dāng)前節(jié)點類型對在第一局域拓?fù)鋱D所對應(yīng)部分的子虛擬骨干網(wǎng)進行維護。

技術(shù)領(lǐng)域

本發(fā)明涉及通信領(lǐng)域，尤其是涉及一種維護虛擬骨干網(wǎng)的方法、裝置及存儲介質(zhì)。

背景技術(shù)

移動自組網(wǎng)絡(luò)是由眾多兼具終端及路由功能的設(shè)備(也可稱之為節(jié)點)，通過無線鏈路形成的無中心、多跳、臨時性自治系統(tǒng)，其被廣泛應(yīng)用于臨時性工作場合、災(zāi)難環(huán)境、野外工作中的通信。

在移動自組織網(wǎng)絡(luò)中，通過將移動自組網(wǎng)進行層次化，來將移動自組織網(wǎng)絡(luò)劃分為不同的簇，每個簇由一個簇首和多個簇成員組成，這些簇首形成了高一級的網(wǎng)絡(luò)，在高一級的網(wǎng)絡(luò)中，又可以再分簇。在分簇網(wǎng)絡(luò)中，簇間的通信依靠網(wǎng)關(guān)節(jié)點完成，由簇首和網(wǎng)關(guān)可以構(gòu)成一個連通支配集負(fù)責(zé)整網(wǎng)的網(wǎng)絡(luò)管理和數(shù)據(jù)通信。

在廣播傳輸中，可以將連通支配集作為廣播數(shù)據(jù)的多點中繼(MPR，Multi-PointRelay)節(jié)點，使得在保證數(shù)據(jù)全網(wǎng)廣播的同時減少廣播數(shù)據(jù)的數(shù)量，減輕網(wǎng)絡(luò)負(fù)載；在路由選擇中，可以通過連通支配集構(gòu)建數(shù)據(jù)路由的虛擬骨干網(wǎng)，采取相應(yīng)的路由選擇機制，完成單播數(shù)據(jù)的多跳傳輸；在網(wǎng)絡(luò)分簇中，連通支配集等效于1跳分簇(即簇中所有節(jié)點與簇首之間的距離為1跳)網(wǎng)絡(luò)中簇首和網(wǎng)關(guān)的集合；在本專利中稱一個網(wǎng)絡(luò)的連通支配集為虛擬骨干網(wǎng)，并定義網(wǎng)絡(luò)中所有簇首和網(wǎng)關(guān)組成的集合為網(wǎng)絡(luò)支配集，在此條件下連通支配集(虛擬骨干網(wǎng))即為一個網(wǎng)絡(luò)支配集。

目前，對于連通支配集算法、簇首和網(wǎng)關(guān)的選取等進行了持續(xù)、深入的研究，給出了各種改進的分布式算法。但是，現(xiàn)有技術(shù)研究的重點是如何在一個分布式網(wǎng)絡(luò)中構(gòu)建連通支配集，將網(wǎng)絡(luò)中的節(jié)點分為簇首、網(wǎng)關(guān)和普通節(jié)點，構(gòu)造一個層次結(jié)構(gòu)的網(wǎng)絡(luò)。至于在整個網(wǎng)絡(luò)生存周期內(nèi)的連通支配集的維護和更新，則與連通支配集的選擇方法一致，即整個網(wǎng)絡(luò)中的節(jié)點周期性的進行連通支配集的選擇。這將使得在每次對整個網(wǎng)絡(luò)進行維護和更新時，需要全部重新選舉出整個網(wǎng)絡(luò)的虛擬骨干網(wǎng)，進而使整個網(wǎng)絡(luò)的穩(wěn)定性降低了，并且由于是周期性的對整個網(wǎng)絡(luò)進行維護和更新，當(dāng)整個網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)發(fā)生變化時，若維護和更新周期太短將使虛擬骨干網(wǎng)變化過快，將不利于路由選擇、流量控制等。

鑒于此，如何有效的提高移動自組網(wǎng)絡(luò)中虛擬骨干網(wǎng)的穩(wěn)定性，成為一個亟待解決的技術(shù)問題。

發(fā)明內(nèi)容

本發(fā)明提供一種維護虛擬骨干網(wǎng)的方法、裝置及存儲介質(zhì)，用以解決現(xiàn)有技術(shù)中存在的移動自組網(wǎng)絡(luò)中虛擬骨干網(wǎng)的穩(wěn)定性不高的技術(shù)問題。

第一方面，為解決上述技術(shù)問題，本發(fā)明實施例提供的一種維護虛擬骨干網(wǎng)的方法，應(yīng)用于移動自組織網(wǎng)絡(luò)中的每個節(jié)點，該方法的技術(shù)方案如下：

當(dāng)所述移動自組織網(wǎng)絡(luò)完成虛擬骨干網(wǎng)的選舉后，使所述移動自組織網(wǎng)絡(luò)中的節(jié)點被分為連通的骨干節(jié)點和距離骨干節(jié)點1跳的普通節(jié)點，且所述每個節(jié)點周期性的接收所述移動自組織網(wǎng)絡(luò)中其它節(jié)點的廣播消息；其中，所述廣播消息中攜帶所述其它節(jié)點的鄰居節(jié)點的節(jié)點類型；

基于當(dāng)前周期的當(dāng)前廣播消息，構(gòu)建當(dāng)前節(jié)點的第一局域拓?fù)鋱D；其中，所述第一局域拓?fù)鋱D包括至少兩個節(jié)點，所述至少兩個節(jié)點是以所述當(dāng)前節(jié)點為中心，并且與所述當(dāng)前節(jié)點之間的最小通信距離不大于2跳；

當(dāng)所述第一局域拓?fù)鋱D，相較于所述當(dāng)前節(jié)點在所述當(dāng)前周期的前一周期的第二局域拓?fù)鋱D發(fā)生變化時，根據(jù)所述當(dāng)前節(jié)點的當(dāng)前節(jié)點類型對在所述第一局域拓?fù)鋱D所對應(yīng)部分的子虛擬骨干網(wǎng)進行維護。