具有全互連立方體結(jié)構(gòu)的移動(dòng)自組織網(wǎng)絡(luò)拓?fù)涔芾硌芯?pdf

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

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

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

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