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

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

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

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