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

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

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

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