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

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

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

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