基于Tapestry構(gòu)建P2P資源搜索系統(tǒng)的研究.pdf

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

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

3、MP3音樂文件)的發(fā)布和搜索。對于搜索時(shí)經(jīng)常一起使用的屬性，使用組合屬性的方法進(jìn)行發(fā)布和搜索，從而減少了倒排索引傳遞時(shí)的網(wǎng)絡(luò)傳輸和求交集時(shí)的CPU周期?？紤]到屬性的同義性和近義性，在系統(tǒng)中建立常用的近義詞庫來擴(kuò)展搜索的范圍。另外使用虛節(jié)點(diǎn)的方法模擬大盤節(jié)點(diǎn)來檢驗(yàn)系統(tǒng)，并且這種方法在一定程度也可以起到負(fù)載平衡的作用。 論文首先介紹了P2P的基本概念，然后從結(jié)構(gòu)角度出發(fā)分別介紹了四類搜索技術(shù)并對其各自的優(yōu)缺點(diǎn)進(jìn)行了介紹：接著研究了如