基于DHT的P2P路由算法研究.pdf

1、科技的進步帶來了計算機網(wǎng)絡(luò)及計算機軟硬件正如摩爾定律預(yù)測那樣的快速發(fā)展,個人逐漸依賴于計算機網(wǎng)路這個大群體,很想成為網(wǎng)路中的一員來獲取滿足自己需求的網(wǎng)路資源。然而傳統(tǒng)客戶機/服務(wù)器模型各種弊端暴露出來了,其中的主要矛盾是服務(wù)器不能滿足客戶機的需求同客戶機資源的閑置,這一矛盾將使人們青睞于非中心化的模型,即P2P模型,因為P2P網(wǎng)絡(luò)是一種平等、自由、互聯(lián)的網(wǎng)絡(luò),將不同地域的人們連接地更緊密、更簡單、更方便,它體現(xiàn)一種“我為人人,人人為我”

2、的主人公思想。
　　本文首先介紹了四種不同P2P網(wǎng)絡(luò)的資源定位方式,特別是針對學(xué)者們研究最多的基于DHT的資源定位方式進行了詳細(xì)的分析,同時選擇了一些經(jīng)典路由算法(Chord、CAN和Pastry)進行研究并分析了節(jié)點自組織維護機制、節(jié)點間路由、節(jié)點加入和退出等方面。本文在分析基于DHT的主流網(wǎng)絡(luò)模型過程中,發(fā)現(xiàn)Pastry路由算法是一個很高效且很強容錯性的路由算法,它利用了成熟的最長前綴匹配算法及相應(yīng)地軟硬框架。
　　然后

3、本文在結(jié)構(gòu)化的Pastry路由算法基礎(chǔ)上,利用小世界模型的思想與節(jié)點之間的異構(gòu)性,建立了一個高效、動態(tài)的、擴展的新分層分簇的網(wǎng)路模型CCPastry(Centernode based Cluster Pastry基于中心節(jié)點分簇的Pastry網(wǎng)路模型),CCPastry模型主要是減少路由表的規(guī)模與路由表中節(jié)點標(biāo)識符的位數(shù)、增加索引機制與可管理性及節(jié)點的異構(gòu)型來改進路由效率,提高該模型的性能。
　　本文對改進后的分層分簇的CCPas