無結(jié)構(gòu)對等網(wǎng)絡(luò)中基于內(nèi)容的信息搜索機(jī)制研究.pdf

1、隨著對等網(wǎng)絡(luò)技術(shù)的飛速發(fā)展，對等網(wǎng)絡(luò)中共享的文本、圖像、音頻、視頻等數(shù)據(jù)信息量正以驚人的速度增長，但當(dāng)前對等網(wǎng)絡(luò)信息檢索仍采用文件名等關(guān)鍵字來描述文件內(nèi)容，通過布爾運(yùn)算匹配一組關(guān)鍵字來檢索網(wǎng)絡(luò)中的共享文件。這種方式已經(jīng)越來越不適應(yīng)對等網(wǎng)絡(luò)信息檢索的要求，需要在現(xiàn)有的對等網(wǎng)絡(luò)搜索機(jī)制中引入基于內(nèi)容的信息檢索(CBR)，即將原來基于集中式數(shù)據(jù)庫的CBR系統(tǒng)擴(kuò)展到完全分布式的對等網(wǎng)絡(luò)中來。 P2P網(wǎng)絡(luò)搜索算法包括結(jié)構(gòu)化方法和非結(jié)構(gòu)化方

2、法。前者基于分布式Hash表算法，只能對關(guān)鍵字進(jìn)行簡單的匹配，不支持模糊查詢，不適合基于內(nèi)容的信息檢索，所以本文采用了非結(jié)構(gòu)化方法，在類Gnutella網(wǎng)絡(luò)中，結(jié)合Small-world原理，分別從用戶興趣、共享文件內(nèi)容等角度出發(fā)，將對等網(wǎng)絡(luò)中節(jié)點(diǎn)按照相似性分組，并優(yōu)先在組內(nèi)查找，從而提高查詢效率，減小帶寬消耗。 首先研究了一種典型的基于用戶興趣的分組策略，分析其優(yōu)缺點(diǎn)并提出了一種改進(jìn)搜索機(jī)制，利用歷史反饋信息對分組進(jìn)行動態(tài)調(diào)整

3、，能夠及時(shí)反映系統(tǒng)中各節(jié)點(diǎn)共享內(nèi)容的變化，使得系統(tǒng)能夠在管理、通信開銷和搜索效率間達(dá)到較優(yōu)的平衡。仿真實(shí)驗(yàn)表明改進(jìn)后的搜索機(jī)制性能有了較大提高。 接著提出了一種基于“類簇”的P2P網(wǎng)絡(luò)信息搜索機(jī)制。其基本思想是將具有同類共享文件的節(jié)點(diǎn)連接起來，形成一個(gè)“簇”，簇內(nèi)的節(jié)點(diǎn)都包含同一類的文件，所以又稱為“類簇”；節(jié)點(diǎn)加入網(wǎng)絡(luò)時(shí)，根據(jù)各類信息發(fā)起查詢，以找到所屬的類簇，不同的類簇之間建立快捷連接；搜索時(shí)根據(jù)查詢請求內(nèi)容查找路由表，選擇