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

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

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

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