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

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

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

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