物理位置與興趣相結(jié)合的P2P搜索技術(shù)研究.pdf

1、隨著信息技術(shù)的進(jìn)步與互聯(lián)網(wǎng)的飛速發(fā)展，網(wǎng)絡(luò)上的信息資源是越來越多，如何在龐大的互聯(lián)網(wǎng)上獲得有價值的信息已成為人們?nèi)找骊P(guān)注的問題。 最近幾年，對等計算(簡稱P2P)迅速成為計算機(jī)界關(guān)注的熱門話題之一，P2P作為一種新興的網(wǎng)絡(luò)計算模式，具有自組織、容錯能力強(qiáng)、可擴(kuò)展性好等優(yōu)點。財富雜志更將P2P列為影響Internet未來的四項科技之一。 P2P技術(shù)的一個優(yōu)勢便是開發(fā)出強(qiáng)大的搜索工具，一種基于P2P技術(shù)針對本地資料的搜索網(wǎng)絡(luò)

2、比起傳統(tǒng)的基于中心服務(wù)器的搜索具有不需要昂貴的服務(wù)器端、優(yōu)秀的搜索性能、準(zhǔn)確的搜索結(jié)果等優(yōu)點。 雖然已有許多基于P2P的應(yīng)用系統(tǒng)，但如何在大規(guī)模、分散化和分布式的P2P系統(tǒng)中構(gòu)建靈活、可擴(kuò)展的信息搜索與發(fā)現(xiàn)機(jī)制仍然是當(dāng)前亟待解決的關(guān)鍵問題。例如有組織的P2P系統(tǒng)(如Chord，CAN)具有高度的擴(kuò)展性，其基于分布式哈希表(DHT)將節(jié)點組織成一定結(jié)構(gòu)的覆蓋網(wǎng)絡(luò)，可以保證在一定的跳躍次數(shù)內(nèi)查找到P2P網(wǎng)絡(luò)中存在的數(shù)據(jù)對象，但只能根

3、據(jù)資源的鍵進(jìn)行準(zhǔn)確匹配的查詢。無組織的P2P系統(tǒng)可以方便地支持多關(guān)鍵詞查詢、部分查詢等復(fù)雜查詢，但其以“泛洪”方式向鄰居節(jié)點發(fā)送查詢消息，可擴(kuò)展性很差，且不能確保搜索到系統(tǒng)中存在的資源。 本文提出了一種邏輯興趣和物理位置相結(jié)合的P2P模型來進(jìn)行網(wǎng)絡(luò)資源的搜索。緩解了網(wǎng)絡(luò)中節(jié)點以隨機(jī)的方式構(gòu)建而造成網(wǎng)絡(luò)中相鄰的兩個節(jié)點可能在實際的網(wǎng)絡(luò)環(huán)境中相距很遠(yuǎn)，導(dǎo)致路由開銷過大，傳輸性能不理想的缺點；也利用了無結(jié)構(gòu)P2P網(wǎng)絡(luò)與人類社會相似的特