P2P系統(tǒng)資源搜索算法的研究.pdf

1、近幾年來對(duì)P2P的研究迅速升溫，各方面的應(yīng)用層出不窮，特別是它提供無窮的存儲(chǔ)空間以及不受限制的傳輸容量，這是傳統(tǒng)中央服務(wù)器所無可企及的。P2P網(wǎng)絡(luò)中的節(jié)點(diǎn)既是服務(wù)使用者，也是服務(wù)提供者。節(jié)點(diǎn)之間通過分布、對(duì)等的算法實(shí)現(xiàn)協(xié)作和共享，這樣整個(gè)網(wǎng)絡(luò)應(yīng)用的核心從中央服務(wù)器向網(wǎng)絡(luò)邊緣的終端設(shè)備擴(kuò)散。 隨著對(duì)等計(jì)算(P2P)技術(shù)和理論的發(fā)展，基于它的分布式應(yīng)用也已滲透到很多領(lǐng)域。基于分布式哈希表(DHT)的結(jié)構(gòu)化P2P網(wǎng)絡(luò)是目前的研究熱點(diǎn)，

2、但是，基于DHT的應(yīng)用并沒有流行起來，原因是DHT機(jī)制實(shí)現(xiàn)比較復(fù)雜，更重要的是結(jié)點(diǎn)頻繁的加入或退出所造成的網(wǎng)絡(luò)動(dòng)蕩會(huì)對(duì)系統(tǒng)的維護(hù)造成巨大的壓力，網(wǎng)絡(luò)系統(tǒng)的穩(wěn)定性很差。 本文在分析研究標(biāo)準(zhǔn)Chord的基礎(chǔ)上，針對(duì)模型的缺陷，引入了分組和雙向Fingertable的概念，提出了一種GB-Chord算法，同時(shí)較詳細(xì)地論述了算法中結(jié)點(diǎn)的加入、退出、路由表的穩(wěn)固和查找服務(wù)等技術(shù)方法。通過實(shí)驗(yàn)，驗(yàn)證了基于GB-Chord算法在穩(wěn)定性、可擴(kuò)展