具有全互連立方體結(jié)構(gòu)的移動自組織網(wǎng)絡拓撲管理研究.pdf

1、浙江大學碩士學位論文摘要移動自組織網(wǎng)絡(MANET)中所有結(jié)點的地位平等，無需設置任何的中心控制結(jié)點。網(wǎng)絡中的結(jié)點不僅具有普通移動終端所需的功能，而且具有報文轉(zhuǎn)發(fā)能力，任意結(jié)點間的路由過程是多跳的(multihop)。相比于其它MANET網(wǎng)絡的虛擬拓撲結(jié)構(gòu)。全互連立方體網(wǎng)絡結(jié)構(gòu)(FCCN)具有可擴展、網(wǎng)絡延遲小、路由算法簡單快速、負載均衡等優(yōu)點，應用于MANET網(wǎng)絡可以取得良好的性能。FCCN網(wǎng)絡的基本組成部分是一個8結(jié)點的超正方體，網(wǎng)

2、絡中每個結(jié)點的連接度為一個常數(shù)，隨著結(jié)點數(shù)目的增加，網(wǎng)絡會自動擴展到高一層。不影響原有網(wǎng)絡的結(jié)構(gòu)。由于同層的結(jié)點作用是一致的，結(jié)點所承擔的負荷均衡，連接兩層間的工作由8個UGN關(guān)口結(jié)點共同均分承擔。一旦形成結(jié)構(gòu)，在網(wǎng)絡重組之前不再需要某個中心結(jié)點進行結(jié)構(gòu)維護。FCCN的路由算法簡單、性能優(yōu)良，該算法只根據(jù)源結(jié)點(Source)和目的結(jié)點〔Destination)就可以確定路徑，可有效降低網(wǎng)絡中任意兩結(jié)點間的通信延遲。本文提出在移動自組織

3、網(wǎng)絡中組建、維護和重組FCCN網(wǎng)絡的分布式算法。作為FCCN網(wǎng)絡拓撲結(jié)構(gòu)的基本組成部分，單一cube是組網(wǎng)過程中基本的構(gòu)造單元。依照樹狀結(jié)構(gòu).分層次地組建這種8結(jié)點的超正方體。為使多層FCCN網(wǎng)絡拓撲的組網(wǎng)過程快速收斂，從網(wǎng)絡結(jié)點中抽象出存在特定規(guī)律的幾類特殊結(jié)點，優(yōu)化cube間擴展的順序，使網(wǎng)絡按照由這兒類特殊結(jié)點決定的路線循環(huán)擴展，直至擴展過程返回到最初發(fā)起擴展流程的cube。在擴展過程中，適時處理基于FCCN網(wǎng)絡結(jié)構(gòu)的結(jié)點間的約束

4、關(guān)系，使每個結(jié)點順利地融入己經(jīng)存在的FCCN網(wǎng)絡結(jié)構(gòu)。在仿真工具OPNET中實現(xiàn)了組建FCCN網(wǎng)絡的分布式算法，驗證了算法的正確性。仿真了FCCN網(wǎng)絡的維護和重組算法。對算法收斂時間和消耗的存儲量的統(tǒng)計、分析表明，組建FCCN網(wǎng)絡的分布式算法達到了設計的基本要求。關(guān)鍵詞:移動自組織網(wǎng)絡:組簇算法FCCNFCCN簡單路由OPNET分布式算法設計浙江大學碩士學位論文overheadshowsthatthealgorithmmeetstheb