專(zhuān)利名稱(chēng)：一種自組網(wǎng)多層分級(jí)結(jié)構(gòu)的實(shí)現(xiàn)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種適用于大規(guī)模自組網(wǎng)環(huán)境的可以提高結(jié)構(gòu)穩(wěn)定性和可以提 高結(jié)構(gòu)中高層虛擬鏈路穩(wěn)定性、并可以進(jìn)一步降低結(jié)構(gòu)維護(hù)開(kāi)銷(xiāo)的多層分級(jí)結(jié) 構(gòu)的實(shí)現(xiàn)方法，該技術(shù)屬于無(wú)線自組網(wǎng)通信領(lǐng)域。
(二)
背景技術(shù)：
文獻(xiàn)[l]中介紹的分級(jí)結(jié)構(gòu)已經(jīng)成為自組網(wǎng)可擴(kuò)展問(wèn)題的解決方案，它包括
-層分級(jí)結(jié)構(gòu)和多層分級(jí)結(jié)構(gòu)。 一層分級(jí)結(jié)構(gòu)在群間采用的平面結(jié)構(gòu)仍存在可
擴(kuò)展問(wèn)題，故引入了文獻(xiàn)[2,3]中介紹的多層分級(jí)結(jié)構(gòu)。
在多層分級(jí)結(jié)構(gòu)中，底層選出的群首成為高一層群的成員，高一層群的成
員又選出新的群首，成為新的群，如此反復(fù)，形成一個(gè)多層分級(jí)結(jié)構(gòu)。在多層 ^v鄰々士古h出 扭水貧占去r目右一^yN )i太的^v紐+rti+ik ^v仝k她+i卜k; mil—貧占的)py,
拓?fù)湫畔?，它是指從次高層群首到?jié)點(diǎn)本身的層次化路徑上的節(jié)點(diǎn)TD(MAC地址) 序列。各個(gè)群首之間協(xié)調(diào)動(dòng)態(tài)維護(hù)整個(gè)網(wǎng)絡(luò)的層次結(jié)構(gòu)，從上層看來(lái)，更低層 群的拓?fù)湫畔⒈黄淙菏姿[藏。由于區(qū)域內(nèi)的節(jié)點(diǎn)信息交換不會(huì)擴(kuò)展到整體網(wǎng) 絡(luò)中，局部的拓?fù)渥兓膊粫?huì)影響整體網(wǎng)絡(luò)，這在很大程度上簡(jiǎn)化了整體網(wǎng)絡(luò) 的拓?fù)浣Y(jié)構(gòu)，更利于網(wǎng)絡(luò)的擴(kuò)展。
基于多層分級(jí)結(jié)構(gòu)的自組網(wǎng)雖然比一層分級(jí)結(jié)構(gòu)的擴(kuò)展性好，但也存在著 如下三方面問(wèn)題(1)結(jié)構(gòu)穩(wěn)定性較差在多層分級(jí)結(jié)構(gòu)中，高層群成員是一 些易于變化的中心節(jié)點(diǎn)，這使結(jié)構(gòu)的穩(wěn)定性較差；(2)高層虛擬鏈路穩(wěn)定性較
差高層虛擬鏈路的構(gòu)成元素是一些變化頻率較高的節(jié)點(diǎn)，這使高層虛擬鏈路
穩(wěn)定性較差；(3)結(jié)構(gòu)維護(hù)開(kāi)銷(xiāo)較大穩(wěn)定性較差的多層分級(jí)結(jié)構(gòu)和高層虛擬
鏈路也會(huì)使結(jié)構(gòu)維護(hù)開(kāi)銷(xiāo)增大。
與本發(fā)明相關(guān)的參考文獻(xiàn)包括鄭相全等.無(wú)線自組網(wǎng)技術(shù)實(shí)用教程[M].北京清華大學(xué)出版社，2004: 116-118, 123 132.[2] Guangyu Pei, Mario Gerla, Xiaoyan Hong and Ching-Chuan Chiang. A Wireless Hierarchical Routing Protocol with Group Mobility [A]. IEEE Wireless Communication and Networking Conference, 1999,3: 1538-1542.于宏毅等.無(wú)線移動(dòng)自組織網(wǎng)[M].北京:人民郵電出版社，2005:216-220.

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種可以提高結(jié)構(gòu)穩(wěn)定性，可以提高結(jié)構(gòu)中高層虛 擬鏈路穩(wěn)定性，降低結(jié)構(gòu)的維護(hù)開(kāi)銷(xiāo)的一種自組網(wǎng)多層分級(jí)結(jié)構(gòu)的實(shí)現(xiàn)方法。 本發(fā)明的目的是這樣實(shí)現(xiàn)的
包括構(gòu)建多層分級(jí)結(jié)構(gòu)和維護(hù)多層分級(jí)結(jié)構(gòu)兩個(gè)歩驟；其中，維護(hù)多層分 級(jí)結(jié)構(gòu)又包括維護(hù)各層虛擬鏈路狀態(tài)信息和維護(hù)層次拓?fù)浣Y(jié)構(gòu)兩個(gè)部分，它們 各自循環(huán)反復(fù)地運(yùn)行著；維護(hù)層次拓?fù)浣Y(jié)構(gòu)依賴(lài)于維護(hù)各層虛擬鏈路狀態(tài)信息 維護(hù)的信息。
本發(fā)明還可以包括
1、 構(gòu)建多層分級(jí)結(jié)構(gòu)的具體操作步驟為首先，進(jìn)行底層分群，底層群的 創(chuàng)建者作為群代表；然后，群作為更高層群的成員參與更高層分群，各個(gè)群代 表代替群做出創(chuàng)建或者加入更高層群的決策，創(chuàng)建更高層群的低一層群代表作 為更高層群的代表；如此反復(fù)，直至最高層，形成一個(gè)穩(wěn)定的多層分級(jí)結(jié)構(gòu)。 底層分群和高層分群可以分別按照多種不同的策略來(lái)進(jìn)行劃分。
2、 維護(hù)多層分級(jí)結(jié)構(gòu)包括維護(hù)各層虛擬鏈路狀態(tài)信息和維護(hù)層次拓?fù)浣Y(jié)構(gòu) 兩個(gè)部分；各層虛擬鏈路狀態(tài)信息由各層群代表動(dòng)態(tài)相互協(xié)調(diào)來(lái)進(jìn)行維護(hù)；層 次拓?fù)浣Y(jié)構(gòu)是在群成員信息和各層虛擬鏈路狀態(tài)信息的輔助下由各層群代表相 互協(xié)作來(lái)共同維護(hù)。
3、 維護(hù)各層虛擬鏈路狀態(tài)信息的過(guò)程是一個(gè)循環(huán)反復(fù)的過(guò)程，其一輪操作 的具體步驟為在底層群內(nèi)部，每個(gè)節(jié)點(diǎn)監(jiān)視與鄰節(jié)點(diǎn)之間物理鏈路狀態(tài)，并 在群內(nèi)廣播，底層群代表收集歸納群內(nèi)節(jié)點(diǎn)的物理鏈路狀態(tài)信息，并把它和所 代表的群通過(guò)網(wǎng)關(guān)節(jié)點(diǎn)傳遞給鄰群代表，從而構(gòu)成了高一層次的虛擬鏈路；在 高層群內(nèi)部，每個(gè)群成員代表監(jiān)視所代表的群與鄰群的虛擬鏈路狀態(tài)，并在群 內(nèi)廣播，高層群代表收集歸納群內(nèi)成員代表發(fā)來(lái)的虛擬鏈路狀態(tài)信息，并把它 和所代表的高層群通過(guò)網(wǎng)關(guān)群代表傳遞給鄰群代表，從而構(gòu)成了更高層次的虛擬鏈路，如此反復(fù)，各層群代表動(dòng)態(tài)相互協(xié)調(diào)來(lái)維護(hù)各層虛擬鏈路狀態(tài)信息。
4、維護(hù)層次拓?fù)浣Y(jié)構(gòu)的過(guò)程是一個(gè)循環(huán)反復(fù)的過(guò)程，其一輪操作的具體歩 驟為在群成員信息和虛擬鏈路狀態(tài)信息的輔助下，高層群代表向高層群成員 的代表廣播高層群，各群成員代表向低一層群成員代表廣播這個(gè)高層群，如此 反復(fù)，直至底層群代表向群內(nèi)節(jié)點(diǎn)廣播這個(gè)高層群；所有群代表都執(zhí)行上述操 作，最終使得每個(gè)底層群中的節(jié)點(diǎn)都存儲(chǔ)一個(gè)層次的拓?fù)湫畔ⅰ?br> 本發(fā)明的有益效果是本發(fā)明在多層分級(jí)結(jié)構(gòu)的高層群成員以及高層虛擬 鏈路構(gòu)成元素上，用一些相對(duì)穩(wěn)定的群取代目前多層分級(jí)結(jié)構(gòu)中一些易于變化 的中心節(jié)點(diǎn)，這可以提高結(jié)構(gòu)的穩(wěn)定性和結(jié)構(gòu)中高層虛擬鏈路的穩(wěn)定性；穩(wěn)定 的多層分級(jí)結(jié)構(gòu)和高層虛擬鏈路還可以進(jìn)一步降低結(jié)構(gòu)的維護(hù)開(kāi)銷(xiāo)。
這種穩(wěn)定的自組網(wǎng)多層分級(jí)結(jié)構(gòu)的實(shí)現(xiàn)方法已在0PNET10. 0平臺(tái)上進(jìn)行了 仿真分析，仿真結(jié)果表明該多層分級(jí)結(jié)構(gòu)在結(jié)構(gòu)穩(wěn)定性、高層虛擬鏈路穩(wěn)定 性和結(jié)構(gòu)維護(hù)開(kāi)銷(xiāo)等性能指標(biāo)上都優(yōu)于目前的多層分級(jí)結(jié)構(gòu)。
(四)


圖l是本發(fā)明的程序結(jié)構(gòu)圖2是構(gòu)建多層分級(jí)結(jié)構(gòu)的操作流程圖3是群號(hào)示意圖4是節(jié)點(diǎn)標(biāo)識(shí)示意圖5是維護(hù)各層虛擬鏈路狀態(tài)信息的一輪操作流程圖6是底層群成員信息的數(shù)據(jù)結(jié)構(gòu)示意圖7是高層群成員信息的數(shù)據(jù)結(jié)構(gòu)示意圖8是底層群虛擬鏈路狀態(tài)信息的數(shù)據(jù)結(jié)構(gòu)示意圖9是高層群虛擬鏈路狀態(tài)信息的數(shù)據(jù)結(jié)構(gòu)示意圖。
具體實(shí)施方式
下面結(jié)合附圖舉例對(duì)本發(fā)明做更詳細(xì)地描述
本發(fā)明所需要的硬件支持是配備有無(wú)線網(wǎng)絡(luò)適配器的節(jié)點(diǎn)，這些節(jié)點(diǎn)可以 是基于X86架構(gòu)的個(gè)人電腦、或者基于ARM架構(gòu)和MIPS架構(gòu)的各種嵌入式 系統(tǒng)。
如圖1所示，本方法包括構(gòu)建多層分級(jí)結(jié)構(gòu)和維護(hù)多層分級(jí)結(jié)構(gòu)兩個(gè)歩驟，維護(hù)多層分級(jí)結(jié)構(gòu)包括維護(hù)各層虛擬鏈路狀態(tài)信息和維護(hù)層次拓?fù)浣Y(jié)構(gòu)兩個(gè)部 分，它們各自循環(huán)反復(fù)地運(yùn)行著，后者依賴(lài)于前者所維護(hù)的信息。
(1) 構(gòu)建多層分級(jí)結(jié)構(gòu)
結(jié)合圖2，對(duì)構(gòu)建多層分級(jí)結(jié)構(gòu)的具體操作流程描述如下
(a) 按照任意- 種分群策略來(lái)進(jìn)行底層分群；
(b) 選取底層群的創(chuàng)建者作為群代表；
(c) 群作為更高層群的成員，按照任意一種分群策略來(lái)參與更高層分群， 各個(gè)群代表代替群做出創(chuàng)建或者加入更高層群的決策；
(d) 選取創(chuàng)建更高層群的低一層群代表作為更高層群的代表；
(e) 更高層群的代表判斷是否到達(dá)最高層，如果是，則執(zhí)行步驟(f)，否則， 返回歩驟(c);
(f) 全過(guò)程到此結(jié)束。
在構(gòu)建的多層分級(jí)結(jié)構(gòu)中，群代表是為了方便操作而在各層群內(nèi)選出的--個(gè)節(jié)點(diǎn)，代表與目前多層分級(jí)結(jié)構(gòu)中的群首作用相似，不同的是在高層群中， 代表操作的對(duì)象是群，而群首操作的對(duì)象是節(jié)點(diǎn)。群代表所在的低一層群被稱(chēng) 為中心群，能同時(shí)與多個(gè)高層群的中心群連接的高層群成員被稱(chēng)為網(wǎng)關(guān)群。
在構(gòu)建多層分級(jí)結(jié)構(gòu)的過(guò)程中，對(duì)不同層次的分群來(lái)說(shuō)，用群號(hào)對(duì)其進(jìn)行 唯一標(biāo)識(shí)，這里，群號(hào)具有如圖3所示的x-,z的形式，其中，；c代表群所處的 層號(hào)，y代表群的創(chuàng)建者ID， z代表群的創(chuàng)建時(shí)間；對(duì)網(wǎng)絡(luò)中的所有節(jié)點(diǎn)來(lái)說(shuō)， 用從次高層群到節(jié)點(diǎn)本身的層次化路徑上的一系列群號(hào)和節(jié)點(diǎn)自身ID的序列 對(duì)其進(jìn)行唯一標(biāo)識(shí)，該標(biāo)識(shí)具有如圖4所示的"'W^,，…,c械,…Xm^ >的形
式，其中，//表示分級(jí)結(jié)構(gòu)的層數(shù)，cW表示節(jié)點(diǎn)所在第/層群的群號(hào)，"W表 示節(jié)點(diǎn)的ID。
(2) 維護(hù)多層分級(jí)結(jié)構(gòu)
維護(hù)多層分級(jí)結(jié)構(gòu)包括維護(hù)各層虛擬鏈路狀態(tài)信息和維護(hù)層次拓?fù)浣Y(jié)構(gòu)兩 個(gè)部分，它們各自循環(huán)反復(fù)地運(yùn)行著，各層虛擬鏈路狀態(tài)信息由各層群代表動(dòng) 態(tài)相互協(xié)調(diào)來(lái)進(jìn)行維護(hù)，層次拓?fù)浣Y(jié)構(gòu)是在群成員信息和各層虛擬鏈路狀態(tài)信 息的輔助下由各層群代表相互協(xié)作來(lái)共同維護(hù)。
所述的虛擬鏈路具體內(nèi)容包括群代表負(fù)責(zé)維護(hù)所代表的群與鄰群之間的虛擬鏈路；兩個(gè)高層群之間的虛擬鏈路由兩個(gè)高層群的中心群和連接兩個(gè)高層 群的網(wǎng)關(guān)群構(gòu)成，它可以表示為<中心群一網(wǎng)關(guān)群一-中心群〉的形式；兩個(gè)底層 群的虛擬鏈路由兩個(gè)底層群的代表和連接兩個(gè)底層群的網(wǎng)關(guān)構(gòu)成，它可以表示 為 <代表一網(wǎng)關(guān)--代表> 的形式。
維護(hù)各層虛擬鏈路狀態(tài)信息的過(guò)程是一個(gè)循環(huán)反復(fù)的過(guò)程，結(jié)合圖5，對(duì) 維護(hù)各層虛擬鏈路狀態(tài)信息的-輪操作流程描述如下
(a) 在底層群內(nèi)部，每個(gè)節(jié)點(diǎn)監(jiān)視與鄰節(jié)點(diǎn)之間物理鏈路狀態(tài)，并在群內(nèi)廣
播；
(b) 底層群代表收集歸納群內(nèi)節(jié)點(diǎn)的物理鏈路狀態(tài)信息，并把它和所代表的 群通過(guò)網(wǎng)關(guān)節(jié)點(diǎn)傳遞給鄰群代表，這樣，每個(gè)底層群代表都可以了解所代表的 群與鄰群的虛擬連接情況，這種連接關(guān)系構(gòu)成了高一層次的分群；
(c) 在高層群內(nèi)部，每個(gè)群成員代表監(jiān)視所代表的群與鄰群的虛擬鏈路狀 態(tài)，并在群內(nèi)廣播；
(d) 高層群代表收集歸納群內(nèi)成員代表發(fā)來(lái)的虛擬鏈路狀態(tài)信息，并把它和 所代表的高層群通過(guò)網(wǎng)關(guān)群代表傳遞給鄰群代表，這樣，每個(gè)高層群代表都可 以了解所代表的高層群與鄰群的虛擬連接情況，這種連接關(guān)系構(gòu)成了更高層次 的分群；
(e) 高層群代表判斷是否到達(dá)最高層，如果是，則執(zhí)行歩驟(f)，否則，返回 步驟(c);
(f) 全過(guò)程到此結(jié)束。
維護(hù)層次拓?fù)浣Y(jié)構(gòu)的過(guò)程也是一個(gè)循環(huán)反復(fù)的過(guò)程，其一輪操作流程為 在群成員信息和虛擬鏈路狀態(tài)信息的輔助下，高層群代表向高層群成員的代表 廣播高層群，各群成員代表向低一層群成員代表廣播這個(gè)高層群，如此反復(fù)， 直至底層群代表向群內(nèi)節(jié)點(diǎn)廣播這個(gè)高層群，這樣在高層群內(nèi)的所有節(jié)點(diǎn)都能 獲知在某個(gè)層次所處的高層群信息；所有群代表都執(zhí)行上述操作，最終使得每 個(gè)底層群中的節(jié)點(diǎn)都存儲(chǔ)一個(gè)層次的拓?fù)湫畔ⅰ?br> 維護(hù)各層虛擬鏈路狀態(tài)信息的過(guò)程和維護(hù)層次拓?fù)浣Y(jié)構(gòu)的過(guò)程都是在群成 員信息和虛擬鏈路狀態(tài)信息的輔助下進(jìn)行的，其中，底層群成員信息與高層群 成員信息的內(nèi)容不同，底層群虛擬鏈路狀態(tài)信息和高層群虛擬鏈路狀態(tài)信息的內(nèi)容也不同，本發(fā)明對(duì)上述四種信息的數(shù)據(jù)結(jié)構(gòu)分別定義如圖6、圖7、圖8和 圖9所示。
如圖6所示，底層群成員信息的數(shù)據(jù)結(jié)構(gòu)包括層號(hào)、在本層所在的群號(hào)和 底層群中所有節(jié)點(diǎn)成員的相應(yīng)信息，其中每個(gè)節(jié)點(diǎn)成員的相應(yīng)信息包括節(jié)點(diǎn)成 員的W、是否為底層群代表、(節(jié)點(diǎn)成員的鄰節(jié)點(diǎn)"鄰節(jié)點(diǎn)是否為底層群代表)、 節(jié)點(diǎn)成員的速度和能量等相關(guān)信息；如圖7所示，高層群成員信息的數(shù)據(jù)結(jié)構(gòu) 包括層號(hào)、在本層所在的群號(hào)和高層群中所有群成員的相應(yīng)信息，其中每個(gè)高 層群成員的相應(yīng)信息包括群成員的群號(hào)、是否為本層群的中心群、(群成員1的 鄰群群號(hào)，鄰群是否為本層群的中心群)、群成員1的代表的速度和能量等相關(guān) 信息；如圖8所示，底層群虛擬鏈路狀態(tài)信息的數(shù)據(jù)結(jié)構(gòu)包括層號(hào)、鄰群、構(gòu) 成所代表的群與鄰群之間虛擬鏈路的物理鏈路；如圖9所示，高層群虛擬鏈路 狀態(tài)信息的數(shù)據(jù)結(jié)構(gòu)包括層號(hào)、鄰群、構(gòu)成所代表的群與鄰群之間虛擬鏈路的 低一層鏈路。
權(quán)利要求
1、一種自組網(wǎng)多層分級(jí)結(jié)構(gòu)的實(shí)現(xiàn)方法，包括構(gòu)建多層分級(jí)結(jié)構(gòu)和維護(hù)多層分級(jí)結(jié)構(gòu)兩個(gè)步驟；其特征是其中，維護(hù)多層分級(jí)結(jié)構(gòu)又包括維護(hù)各層虛擬鏈路狀態(tài)信息和維護(hù)層次拓?fù)浣Y(jié)構(gòu)兩個(gè)部分，它們各自循環(huán)反復(fù)地運(yùn)行著；維護(hù)層次拓?fù)浣Y(jié)構(gòu)依賴(lài)于維護(hù)各層虛擬鏈路狀態(tài)信息維護(hù)的信息。
2、 根據(jù)權(quán)利要求1所述的一種自組網(wǎng)多層分級(jí)結(jié)構(gòu)的實(shí)現(xiàn)方法，其特征是: 構(gòu)建多層分級(jí)結(jié)構(gòu)的具體操作歩驟為首先，進(jìn)行底層分群，底層群的創(chuàng)建者作為群代表；然后，群作為更高層群的成員參與更高層分群，各個(gè)群代表代替群做出創(chuàng)建或者加入更高層群的決策，創(chuàng)建更高層群的低一層群代表作為更高層群的代表；如此反復(fù)，直至最高層，形成一個(gè)穩(wěn)定的多層分級(jí)結(jié)構(gòu)。底層分 群和高層分群可以分別按照多種不同的策略來(lái)進(jìn)行劃分。
3、 根據(jù)權(quán)利要求2所述的一種自組網(wǎng)多層分級(jí)結(jié)構(gòu)的實(shí)現(xiàn)方法，其特征是 維護(hù)多層分級(jí)結(jié)構(gòu)包括維護(hù)各層虛擬鏈路狀態(tài)信息和維護(hù)層次拓?fù)浣Y(jié)構(gòu)兩個(gè)部 分；各層虛擬鏈路狀態(tài)信息由各層群代表動(dòng)態(tài)相互協(xié)調(diào)來(lái)進(jìn)行維護(hù)；層次拓?fù)浣Y(jié)構(gòu)是在群成員信息和各層虛擬鏈路狀態(tài)信息的輔助下由各層群代表相互協(xié)作 來(lái)共同維護(hù)。
4、 根據(jù)權(quán)利要求3所述的一種自組網(wǎng)多層分級(jí)結(jié)構(gòu)的實(shí)現(xiàn)方法，其特征是維護(hù)各層虛擬鏈路狀態(tài)信息的過(guò)程是一個(gè)循環(huán)反復(fù)的過(guò)程，其一輪操作的具體歩驟為在底層群內(nèi)部，每個(gè)節(jié)點(diǎn)監(jiān)視與鄰節(jié)點(diǎn)之間物理鏈路狀態(tài)，并在群內(nèi)廣播，底層群代表收集歸納群內(nèi)節(jié)點(diǎn)的物理鏈路狀態(tài)信息，并把它和所代表的群通過(guò)網(wǎng)關(guān)節(jié)點(diǎn)傳遞給鄰群代表，從而構(gòu)成了高一層次的虛擬鏈路；在高層群內(nèi)部，每個(gè)群成員代表監(jiān)視所代表的群與鄰群的虛擬鏈路狀態(tài)，并在群內(nèi)廣播， 高層群代表收集歸納群內(nèi)成員代表發(fā)來(lái)的虛擬鏈路狀態(tài)信息，并把它和所代表 的高層群通過(guò)網(wǎng)關(guān)群代表傳遞給鄰群代表，從而構(gòu)成了更高層次的虛擬鏈路， 如此反復(fù)，各層群代表動(dòng)態(tài)相互協(xié)調(diào)來(lái)維護(hù)各層虛擬鏈路狀態(tài)信息。
5、 根據(jù)權(quán)利要求4所述的一種自組網(wǎng)多層分級(jí)結(jié)構(gòu)的實(shí)現(xiàn)方法，其特征是: 維護(hù)層次拓?fù)浣Y(jié)構(gòu)的過(guò)程是一個(gè)循環(huán)反復(fù)的過(guò)程，其-一輪操作的具體步驟為在群成員信息和虛擬鏈路狀態(tài)信息的輔助下，高層群代表向高層群成員的代表廣播高層群，各群成員代表向低一層群成員代表廣播這個(gè)高層群，如此反復(fù)， 直至底層群代表向群內(nèi)節(jié)點(diǎn)廣播這個(gè)高層群；所有群代表都執(zhí)行上述操作，最 終使得每個(gè)底層群中的節(jié)點(diǎn)都存儲(chǔ)一個(gè)層次的拓?fù)湫畔ⅰ?br> 全文摘要
本發(fā)明提供的是一種自組網(wǎng)多層分級(jí)結(jié)構(gòu)的實(shí)現(xiàn)方法。包括構(gòu)建多層分級(jí)結(jié)構(gòu)和維護(hù)多層分級(jí)結(jié)構(gòu)兩個(gè)步驟；其中，維護(hù)多層分級(jí)結(jié)構(gòu)又包括維護(hù)各層虛擬鏈路狀態(tài)信息和維護(hù)層次拓?fù)浣Y(jié)構(gòu)兩個(gè)部分，它們各自循環(huán)反復(fù)地運(yùn)行著；維護(hù)層次拓?fù)浣Y(jié)構(gòu)依賴(lài)于維護(hù)各層虛擬鏈路狀態(tài)信息維護(hù)的信息。本發(fā)明在多層分級(jí)結(jié)構(gòu)的高層群成員以及高層虛擬鏈路構(gòu)成元素上，用一些相對(duì)穩(wěn)定的群取代目前多層分級(jí)結(jié)構(gòu)中一些易于變化的中心節(jié)點(diǎn)，這可以提高結(jié)構(gòu)的穩(wěn)定性和結(jié)構(gòu)中高層虛擬鏈路的穩(wěn)定性；穩(wěn)定的多層分級(jí)結(jié)構(gòu)和高層虛擬鏈路還可以進(jìn)一步降低結(jié)構(gòu)的維護(hù)開(kāi)銷(xiāo)。
文檔編號(hào)H04W84/18GK101610595SQ200910072560
公開(kāi)日2009年12月23日 申請(qǐng)日期2009年7月22日 優(yōu)先權(quán)日2009年7月22日
發(fā)明者侯國(guó)照, 靜 吳, 吳寶忠, 吳艷霞, 趙蘊(yùn)龍, 顧國(guó)昌 申請(qǐng)人:哈爾濱工程大學(xué)