移動自組網(wǎng)中基于多路徑的分段式QoS路由協(xié)議研究.pdf

1、移動自組網(wǎng)(MANETs)是獨立的網(wǎng)絡(luò)自治系統(tǒng)，不依賴于任何預(yù)先架設(shè)的網(wǎng)絡(luò)設(shè)施，是當(dāng)前網(wǎng)絡(luò)與通信領(lǐng)域研究的熱點。然而，網(wǎng)絡(luò)中節(jié)點的任意移動和網(wǎng)絡(luò)拓撲結(jié)構(gòu)的不斷變化使得實現(xiàn)高效的路由成為一個重要和核心的問題。同時，隨著網(wǎng)絡(luò)的發(fā)展和用戶需求的提高，一些業(yè)務(wù)要求網(wǎng)絡(luò)能夠在時延、帶寬等服務(wù)質(zhì)量(QoS)方面提供保證，因而，如何合理有效地利用無線網(wǎng)絡(luò)資源，提高數(shù)據(jù)傳輸性能，已經(jīng)成為一個十分突出的問題。 本文首先分析了現(xiàn)有的移動自組網(wǎng)路由的

2、特點，然后針對于大規(guī)模網(wǎng)絡(luò)環(huán)境的廣泛應(yīng)用，提出了一種基于虛擬動態(tài)骨干網(wǎng)的多路徑的分段式路由協(xié)議-Multipath-Based QoS-Aware Segment-by-Segment Routing Protocol(MQ-SSR)。它將一條長路徑分為多段，每段尋找多條路徑來滿足特定的QoS要求。它是一種層次結(jié)構(gòu)，整個網(wǎng)絡(luò)被劃分成若干個邊長相等的網(wǎng)格，網(wǎng)格中最穩(wěn)定的節(jié)點被選為簇頭，簇頭維護簇內(nèi)路由表用于簇內(nèi)路由，維護K-鄰域路由表用于

3、簇間路由。同時，網(wǎng)絡(luò)中簇頭節(jié)點組成了虛擬動態(tài)骨干網(wǎng)結(jié)構(gòu)，以提供類似于有線網(wǎng)絡(luò)中高速、寬帶骨干網(wǎng)的能力。 為了提高系統(tǒng)的容錯性，在MQ-SSR的基礎(chǔ)上，提出了分段式的節(jié)點不相交的多路徑QoS路由協(xié)議(NDQ-SSR)。該協(xié)議將一條路徑劃分為多段，通過對每個段中的錨點進行分類，然后根據(jù)節(jié)點的類型在段內(nèi)尋找節(jié)點不相交的多條路徑。這樣能有效地選出滿足QoS要求的路徑，而且便于實現(xiàn)局部路由維護。 模擬分析表明，本文提出的基于多路徑