基于動(dòng)態(tài)哈希表策略的無線移動(dòng)自組織網(wǎng)絡(luò)路由協(xié)議研究.pdf

1、P2P作為一種典型的分布式計(jì)算技術(shù)，由于無集中控制點(diǎn)，可避免出現(xiàn)C/S模型中服務(wù)器瓶頸問題等優(yōu)點(diǎn)，成為了分布式計(jì)算的研究熱點(diǎn)。P2P追求的是一個(gè)自由的互聯(lián)網(wǎng)環(huán)境，能夠使不同用戶之間直接進(jìn)行信息交換。隨著移動(dòng)應(yīng)用環(huán)境的發(fā)展和成熟，越來越多的研究者開始關(guān)注組網(wǎng)便捷的MANET網(wǎng)絡(luò)。為了解決MANET網(wǎng)絡(luò)路由的查找效率問題，人們開始引入P2P的技術(shù)思想并產(chǎn)生了一個(gè)新的研究領(lǐng)域：MP2P，即移動(dòng)對(duì)等網(wǎng)絡(luò)。隨著Internet的主流應(yīng)用向移動(dòng)設(shè)備

2、擴(kuò)展，特別是3G技術(shù)的廣泛應(yīng)用，MP2P網(wǎng)絡(luò)會(huì)有廣大的發(fā)展前景。 在MP2P網(wǎng)絡(luò)中，資源共享是一個(gè)非常重要的應(yīng)用。但MP2P系統(tǒng)的資源有限性以及節(jié)點(diǎn)的動(dòng)態(tài)特性，使傳統(tǒng)P2P路由算法應(yīng)用于MANET網(wǎng)絡(luò)時(shí)出現(xiàn)了很多問題。因此，設(shè)計(jì)一個(gè)面向MP2P環(huán)境的高效路由查找算法成為MP2P研究的重要任務(wù)。 本文通過深入研究P2P與MANET網(wǎng)絡(luò)的特性，綜合分析現(xiàn)有的主流MP2P路由協(xié)議，提出了一個(gè)適用于MANET網(wǎng)絡(luò)的Tapestr

3、y覆蓋層路由算法，然后將該算法應(yīng)用于MANET網(wǎng)絡(luò)，提出了一種基于DHT策略的MANET路由協(xié)議--ACT(AODV Combined with Tapestry Routing Protocol)。主要工作包括： 提出一個(gè)適用于MANET網(wǎng)絡(luò)的Tapestry覆蓋層路由協(xié)議，該協(xié)議充分利用節(jié)點(diǎn)的物理鄰近特性對(duì)網(wǎng)絡(luò)分簇進(jìn)行優(yōu)化，避免覆蓋層與物理層拓?fù)洳灰恢聠栴}從而減少物理鏈路不必要的中間節(jié)點(diǎn)，減少節(jié)點(diǎn)的通信開銷；通過進(jìn)一步在分簇

4、內(nèi)節(jié)點(diǎn)間共享對(duì)象指針，加快簇內(nèi)路由查找過程。仿真試驗(yàn)結(jié)果顯示改良后的Tapestry路由可以有效降低MANET網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)開銷。 通過在MANET物理拓?fù)鋵又蠘?gòu)建一層結(jié)構(gòu)化P2P覆蓋層網(wǎng)絡(luò)，將改良后的P2P覆蓋層網(wǎng)絡(luò)路由算法Tapestry與MANET網(wǎng)絡(luò)路由協(xié)議AODV無縫地結(jié)合起來，提出了一種基于DHT策略的新型MANET網(wǎng)絡(luò)路由協(xié)議ACT，包括路由查詢、路由發(fā)現(xiàn)、路由表維護(hù)過程以及節(jié)點(diǎn)加入與退出網(wǎng)絡(luò)等處理方法。仿真實(shí)驗(yàn)