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

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

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

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