[發明專利]一種自組網多層分級結構的實現方法

有效

• 申請號: 200910072560.7
• 申請日: 2009-07-22
• 公開（公告）號: CN101610595A
• 公開（公告）日: 2009-12-23
• 發明（設計）人: 吳靜;顧國昌;侯國照;吳艷霞;吳寶忠;趙蘊龍
• 申請（專利權）人: 哈爾濱工程大學
• 主分類號: H04W84/18
• 分類號: H04W84/18
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種自組網多層分級結構的實現方法，包括構建多層分級結構和維護多層分級結構兩個步驟；其特征是：其中，維護多層分級結構又包括維護各層虛擬鏈路狀態信息和維護層次拓撲結構兩個部分，它們各自循環反復地運行著；維護層次拓撲結構依賴于維護各層虛擬鏈路狀態信息維護的信息；

所述構建多層分級結構的具體操作流程如下：

(a)按照任意一種分群策略來進行底層分群；

(b)選取底層群的創建者作為群代表；

(c)群作為更高層群的成員，按照任意一種分群策略來參與更高層分群，各個群代表代替群做出創建或者加入更高層群的決策；

(d)選取創建更高層群的低一層群代表作為更高層群的代表；

(e)更高層群的代表判斷是否到達最高層，如果是，則執行步驟(f)，否則，返回步驟(c)；

(f)全過程到此結束；

所述對維護各層虛擬鏈路狀態信息的一輪操作流程如下：

(a′)在底層群內部，每個節點監視與鄰節點之間物理鏈路狀態，并在群內廣播；

(b′)底層群代表收集歸納群內節點的物理鏈路狀態信息，并把它和所代表的群通過網關節點傳遞給鄰群代表，這樣，每個底層群代表都可以了解所代表的群與鄰群的虛擬連接情況，這種連接關系構成了高一層次的分群；

(c′)在高層群內部，每個群成員代表監視所代表的群與鄰群的虛擬鏈路狀態，并在群內廣播；

(d′)高層群代表收集歸納群內成員代表發來的虛擬鏈路狀態信息，并把它和所代表的高層群通過網關群代表傳遞給鄰群代表，這樣，每個高層群代表都可以了解所代表的高層群與鄰群的虛擬連接情況，這種連接關系構成了更高層次的分群；

(e′)高層群代表判斷是否到達最高層，如果是，則執行步驟(f′)，否則，返回步驟(c′)；

(f′)全過程到此結束；

所述維護層次拓撲結構的過程的一輪操作流程為：在群成員信息和虛擬鏈路狀態信息的輔助下，高層群代表向高層群成員的代表廣播高層群，各群成員代表向低一層群成員代表廣播這個高層群，如此反復，直至底層群代表向群內節點廣播這個高層群，這樣在高層群內的所有節點都能獲知在某個層次所處的高層群信息；所有群代表都執行上述操作，最終使得每個底層群中的節點都存儲一個層次的拓撲信息。