基于興趣的非結(jié)構(gòu)化P2P系統(tǒng)搜索機制的研究.pdf

1、對等網(wǎng)絡(luò)(Peer-to-Peer) 作為一種新興的網(wǎng)絡(luò)計算模式，打破了傳統(tǒng)的C/S模式，其應(yīng)用越來越廣泛。隨著P2P 網(wǎng)絡(luò)應(yīng)用的日益盛行，分布式搜索技術(shù)已經(jīng)成為搜索領(lǐng)域中研究的關(guān)鍵問題之一。目前，存在的結(jié)構(gòu)化和非結(jié)構(gòu)化P2P 系統(tǒng)中的搜索機制各有優(yōu)缺點，非結(jié)構(gòu)化對等網(wǎng)絡(luò)采用類似洪泛（flooding）的盲目搜索機制，雖然可以支持靈活的查詢，但是隨著網(wǎng)絡(luò)規(guī)模的增長，容易在網(wǎng)絡(luò)中產(chǎn)生以指數(shù)級增長的冗余消息，搜索效率和可擴展性較低；基于分布

2、式哈希表（DHT）的結(jié)構(gòu)化對等網(wǎng)絡(luò)依據(jù)文檔標識進行查找，可擴展性和查找效率較高，但是不能直接支持多關(guān)鍵字的搜索。 本文在分析非結(jié)構(gòu)化對等網(wǎng)絡(luò)的搜索機制的基礎(chǔ)上，針對非結(jié)構(gòu)化對等網(wǎng)絡(luò)中洪泛搜索機制的路由盲目性問題以及搜索效率低、冗余消息過多的問題，提出了一種改進的基于興趣的搜索方案。在該方案中，系統(tǒng)中的每個節(jié)點維護自己的本地資源關(guān)鍵字表LRK 、本地查詢關(guān)鍵字表LQK 和朋友列表Friend List。根據(jù)不同節(jié)點的LRK 和LQ

3、K 中的關(guān)鍵字的相似度來判斷節(jié)點所處的興趣域，并且把具有相同興趣的節(jié)點添加到自己的Friend List 中，用以指導搜索路徑。搜索請求首先在興趣域中進行查找，通過訪問朋友列表，節(jié)點可以更快的獲得相關(guān)的資源，提高搜索效率，減少消息流量。隨著搜索過程的進行，節(jié)點對興趣域內(nèi)的其他節(jié)點的了解就越多，搜索效率也就越高。 最后本文對改進的基于興趣的搜索方案進行了分析和模擬實驗，相比于傳統(tǒng)的非結(jié)構(gòu)化系統(tǒng)中的搜索機制，本文所提方案提高了搜索效