基于路由信息表的P2P信息檢索機制研究.pdf

1、近年來隨著許多P2P系統(tǒng)的出現(xiàn)，P2P技術(shù)逐漸成為人們研究的熱點。P2P技術(shù)目前主要應(yīng)用在文件共享、分布式計算、協(xié)作系統(tǒng)、電子商務(wù)和以P2P為基礎(chǔ)的深度搜索引擎等方面。其中，信息共享是最常見的一種應(yīng)用。 在P2P共享系統(tǒng)中，每個節(jié)點既可以將本地資源共享出來與其它節(jié)點分享，又可以從其它節(jié)點獲取資源，實現(xiàn)了服務(wù)器與客戶端的兩位一體。然而，現(xiàn)有的信息檢索機制存在著種種不足：基于結(jié)構(gòu)化P2P網(wǎng)絡(luò)的檢索效率很高，但是由于構(gòu)造過于嚴格，難以

2、在Internet上普及，而且僅能支持粗粒度的文件共享；非結(jié)構(gòu)化P2P網(wǎng)絡(luò)實現(xiàn)簡單，是P2P文件共享系統(tǒng)的主要實現(xiàn)方式，但是由于搜索的盲目性，其檢索效率又普遍比較低。 本文在深入研究P2P信息檢索技術(shù)的基礎(chǔ)上，重點研究了基于非結(jié)構(gòu)化P2P網(wǎng)絡(luò)的信息檢索技術(shù)。針對現(xiàn)有P2P檢索的路由盲目性問題，論文給出了能夠適應(yīng)網(wǎng)絡(luò)可擴展性的路由查詢機制。該機制在檢索過程中根據(jù)各節(jié)點的響應(yīng)順序，將每一條查詢路徑上的回復(fù)節(jié)點信息分別保存在與它相鄰的

3、兩個回復(fù)節(jié)點的路由信息表中，并據(jù)此為以后的檢索提供路由。在沒有路由信息可用的情況下，將選擇原始鄰居節(jié)點進行路由，以利用原始拓撲結(jié)構(gòu)的特點。最后用實驗結(jié)果證明了本文算法的有效性。 由于用戶一般對前幾個檢索結(jié)果比較感興趣，并且各響應(yīng)節(jié)點將檢索結(jié)果直接返回給請求節(jié)點，增加了請求節(jié)點的負載。針對這兩點，本文利用路由信息表檢索機制，采用top-k查詢對檢索結(jié)果進行處理。在返回檢索結(jié)果時根據(jù)查詢條件只返回匹配度最高的top k個文檔，如果符