基于P2P的分布式搜索技術(shù)研究.pdf

1、隨著存儲(chǔ)空間的增大和存儲(chǔ)器價(jià)格的下降，單個(gè)用戶也有大量資源可以共享。近幾年，利用對(duì)等網(wǎng)(peer-to-peer，簡(jiǎn)稱P2P)技術(shù)來進(jìn)行文件共享引起了計(jì)算機(jī)界的關(guān)注。但是如何從P2P網(wǎng)絡(luò)的大量共享資源中找到自己需要的資源，已經(jīng)成為一個(gè)亟需解決的問題，所以找到一個(gè)好的P2P搜索方法是很重要的。 典型的P2P網(wǎng)絡(luò)Gnutella采用泛洪擴(kuò)散的方式進(jìn)行搜索，但是由于冗余消息的存在給網(wǎng)絡(luò)帶來了很大的壓力。本文提出了一種新的P2P搜索方法

2、——RSTree方法?；赑2P網(wǎng)絡(luò)的小世界特性，此方法從改造拓?fù)涞慕嵌瘸霭l(fā)把網(wǎng)狀拓?fù)錁?gòu)造成了樹形拓?fù)?，并且與隨機(jī)鄰居選擇傳播來擴(kuò)大傳播的廣度的優(yōu)點(diǎn)相結(jié)合，從而在保證搜索成功率的基礎(chǔ)上大大減少了冗余消息的傳播。 本文首先闡述了P2P網(wǎng)絡(luò)的概念，比較了C/S模型和P2P模型，介紹了P2P的分類、特性和應(yīng)用情況。然后從拓?fù)浣Y(jié)構(gòu)角度出發(fā)分析了幾種不同的P2P搜索技術(shù)。最后本文詳細(xì)介紹了RSTree方法，分別介紹了RSTree方法的由來