一種基于DHT策略的移動(dòng)P2P網(wǎng)絡(luò)路由協(xié)議.pdf

1、P2p網(wǎng)絡(luò)技術(shù)是計(jì)算機(jī)通信技術(shù)研究領(lǐng)域的熱點(diǎn)之一。它致力于充分利用Internet 邊緣的設(shè)備能力（計(jì)算能力、存儲(chǔ)空間和文件資源等），實(shí)現(xiàn)資源共享。而隨著新一代移動(dòng)無(wú)線網(wǎng)絡(luò)技術(shù)的發(fā)展和成熟，組網(wǎng)更為便捷的移動(dòng)自組織網(wǎng)絡(luò)(MANET)也得到了越來(lái)越多的關(guān)注。由于MANET和P2p技術(shù)具有一些共同特性，如拓?fù)浣Y(jié)構(gòu)動(dòng)態(tài)性，分布式計(jì)算等，在MANET上引入P2p技術(shù)，成為一個(gè)新的研究領(lǐng)域：移動(dòng)P2p網(wǎng)絡(luò)。但是由于移動(dòng)P2p網(wǎng)絡(luò)本身存在的局限性和

2、網(wǎng)絡(luò)節(jié)點(diǎn)的移動(dòng)性，使得傳統(tǒng)P2p技術(shù)與移動(dòng)無(wú)線網(wǎng)絡(luò)技術(shù)的結(jié)合出現(xiàn)了許多問(wèn)題，因此，如何針對(duì)移動(dòng)P2p的特殊網(wǎng)絡(luò)環(huán)境，設(shè)計(jì)一個(gè)高效的路由協(xié)議成為移動(dòng)P2p研究的首要任務(wù)。
　　 本文首先對(duì)現(xiàn)有的移動(dòng)P2p網(wǎng)絡(luò)路由協(xié)議做了綜合分析與探討；接著，參考相似方案，討論了對(duì)傳統(tǒng)P2p路由協(xié)議Pastry的兩個(gè)方面的改進(jìn)：一方面，在構(gòu)建覆蓋層拓?fù)鋾r(shí)，充分考慮節(jié)點(diǎn)的物理位置信息，引入隨機(jī)地標(biāo)概念（Random Landmarking）對(duì)節(jié)點(diǎn)進(jìn)行

3、一次分簇處理，使得物理上相近的節(jié)點(diǎn)形成一級(jí)分簇，改善覆蓋層和物理層拓?fù)涫鋯?wèn)題，減少不必要的物理層中間路由，減少路由開銷；另一方面，利用P2p網(wǎng)絡(luò)的小世界特性，根據(jù)節(jié)點(diǎn)的聚集度對(duì)一級(jí)分簇內(nèi)的節(jié)點(diǎn)進(jìn)行二次分簇處理，形成的二級(jí)分簇聚集度高，特征路徑短，可以加快簇內(nèi)基于關(guān)鍵字的查找過(guò)程。仿真結(jié)果表明，改進(jìn)后的Pastry 路由可以有效減低網(wǎng)絡(luò)流量；最后，將改良后的Pastry 路由協(xié)議與MANET 網(wǎng)絡(luò)AODV 路由協(xié)議結(jié)合，介紹了一個(gè)基于D