基于P2P的資源搜索方法研究.pdf

1、隨著存儲(chǔ)空間的增大和存儲(chǔ)價(jià)格的下降,即使是一個(gè)較小的P2P用戶群也會(huì)共享大量的數(shù)據(jù).大量的共享資源使得P2P系統(tǒng)吸引了大量的用戶,但困難的是如何在大量的共享資源中尋找用戶想要的資源.該文在分布式散列表(DHT)思想的基礎(chǔ)上,設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)基于元數(shù)據(jù)的對(duì)等信息系統(tǒng)MPIS.由于網(wǎng)絡(luò)資源具有多樣性和復(fù)雜性,為了準(zhǔn)確表述用戶對(duì)資源的要求,也為了使系統(tǒng)返回給用戶的結(jié)果能更好的滿足用戶需求,需要用多個(gè)屬性從不同角度描述資源,從而構(gòu)成這個(gè)資源的元

2、數(shù)據(jù).利用DHT可以將單個(gè)鍵映射到網(wǎng)絡(luò)中的節(jié)點(diǎn)的特點(diǎn),在發(fā)布資源時(shí),MPIS將資源的各個(gè)屬性對(duì)應(yīng)的倒排索引發(fā)布到特定的節(jié)點(diǎn);在搜索資源時(shí),用戶根據(jù)實(shí)際需要指定一個(gè)或多個(gè)資源屬性值作為搜索條件,MPIS根據(jù)用戶指定的各個(gè)屬性搜索條件將搜索請(qǐng)求路由到存放各個(gè)屬性倒排索引的節(jié)點(diǎn),并將多個(gè)屬性值對(duì)應(yīng)的倒排索引求交集以使得結(jié)果滿足用戶的所有條件.我們?cè)贚inux環(huán)境下,利用Tapestry的DHT模塊,采用Java語言,實(shí)現(xiàn)了一類比較典型的帶有元

3、數(shù)據(jù)的資源(MP3音樂文件)的發(fā)布和搜索.對(duì)于搜索時(shí)經(jīng)常一起使用的屬性,我們使用組合屬性的方法進(jìn)行發(fā)布和搜索,從而減少了倒排索引傳遞時(shí)的網(wǎng)絡(luò)傳輸和求交集時(shí)的CPU周期.考慮到屬性的同義性和近義性,我們?cè)谙到y(tǒng)中建立常用的近義詞庫來擴(kuò)展搜索的范圍.另外我們使用虛節(jié)點(diǎn)的方法模擬大量節(jié)點(diǎn)來檢驗(yàn)我們的系統(tǒng),并且這種方法在一定程度也可以起到負(fù)載平衡的作用.論文首先介紹了P2P的概念,研究了現(xiàn)有的各種P2P模型的搜索方法,并分析了各自的優(yōu)缺點(diǎn);接著研