物理位置與興趣相結合的P2P搜索技術研究.pdf

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

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

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