基于P2P的分布式搜索技術(shù)研究與實現(xiàn).pdf

1、隨著P2P網(wǎng)絡(luò)的飛速發(fā)展，P2P技術(shù)已經(jīng)逐漸成為當(dāng)今IT技術(shù)領(lǐng)域研究與應(yīng)用的熱點。P2P網(wǎng)絡(luò)的資源具有極大的分散性，資源分布在許多節(jié)點上；P2P網(wǎng)絡(luò)中的節(jié)點可以自由地加入或退出，使P2P網(wǎng)絡(luò)的資源處于不斷的動態(tài)變化之中，這些都增加了P2P搜索技術(shù)的難度。研究P2P網(wǎng)絡(luò)的搜索技術(shù)，不僅可以解決P2P網(wǎng)絡(luò)中資源搜索的問題，還可以解決分布式存儲與計算等方面的問題，所以研究P2P網(wǎng)絡(luò)的搜索技術(shù)具有重要的意義。 本文首先闡述了P2P網(wǎng)絡(luò)的

2、特性，比較了P2P模型與C/S模型，然后研究了P2P的四種網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)模型。在研究各種主流P2P搜索算法的基礎(chǔ)上，重點研究基于P2P的分布式搜索算法。 P2P搜索算法的性能受到P2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的影響，傳統(tǒng)的全分布式非結(jié)構(gòu)化網(wǎng)絡(luò)在搜索過程中會產(chǎn)生大量的消息冗余，給網(wǎng)絡(luò)造成很大的壓力，制約了搜索效率。為了解決P2P網(wǎng)絡(luò)中的搜索問題，根據(jù)小世界現(xiàn)象的啟示，對現(xiàn)有的分布式結(jié)構(gòu)化Chord網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行了改進(jìn)，提出了一種分布式雙環(huán)結(jié)構(gòu)

3、的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，增加了內(nèi)環(huán)網(wǎng)中的超級節(jié)點，并在此基礎(chǔ)上對Chord搜索算法進(jìn)行了擴展，設(shè)計了一種基于DHT技術(shù)的，按照目標(biāo)資源流行性熱門度進(jìn)行網(wǎng)絡(luò)路由的NChord搜索算法。該算法根據(jù)小世界現(xiàn)象規(guī)律，對系統(tǒng)中的流行性熱門數(shù)據(jù)進(jìn)行歸納提取，把存儲有這些資源且經(jīng)常在線的節(jié)點作為內(nèi)環(huán)網(wǎng)中的超級節(jié)點，并為超級節(jié)點構(gòu)造詳細(xì)的路由索引表。節(jié)點在執(zhí)行查詢時，首先查詢路由索引表，由于這部分熱門數(shù)據(jù)承擔(dān)了系統(tǒng)中絕大部分查詢要求，所以大部分查詢都在很少的幾