結(jié)構(gòu)化P2P關(guān)鍵詞搜索模型的研究.pdf

1、對(duì)等網(wǎng)絡(luò)（P2P）是一種采用分布式體系結(jié)構(gòu)的網(wǎng)絡(luò)，也是當(dāng)今一個(gè)迅速發(fā)展的研究領(lǐng)域?，F(xiàn)有的P2P系統(tǒng)網(wǎng)絡(luò)規(guī)模大、動(dòng)態(tài)性高、異構(gòu)性強(qiáng)，有效的搜索技術(shù)一直是P2P系統(tǒng)研究中的核心問(wèn)題，而P2P網(wǎng)絡(luò)的有效搜索主要體現(xiàn)在提供穩(wěn)定性定位與低查詢(xún)開(kāi)銷(xiāo)等方面。集中式P2P搜索需要高性能的索引服務(wù)器，容易產(chǎn)生單點(diǎn)故障和瓶頸效應(yīng)；基于洪泛的搜索具有一定的盲目性，而且對(duì)于帶寬浪費(fèi)較大。
　　 由分布式散列表（Distributed Hash Tabl

2、e，DHT）建立的P2P系統(tǒng)在廣域網(wǎng)支持巨量級(jí)的數(shù)據(jù)一致性分布，并提供可度量的低跳步路由算法來(lái)進(jìn)行精確定位，同時(shí)具有高容錯(cuò)性。但分布式散列函數(shù)只適于精確的查找，而在P2P應(yīng)用系統(tǒng)中，通常需要提供對(duì)關(guān)鍵詞查詢(xún)等非精確查找機(jī)制的支持。
　　 本文深入分析結(jié)構(gòu)化P2P網(wǎng)絡(luò)本身的特點(diǎn)，結(jié)合搜索引擎核心技術(shù)中的分詞索引技術(shù)，提出了支持多關(guān)鍵詞搜索的資源發(fā)現(xiàn)模型KRDM（Keywords Resource Discovery Model），

3、它通過(guò)將<關(guān)鍵詞、資源信息>分發(fā)到P2P系統(tǒng)節(jié)點(diǎn)，然后建立資源簇的方法來(lái)提供多關(guān)鍵詞查詢(xún)。在此基礎(chǔ)上，本文還利用LSH技術(shù)對(duì)關(guān)鍵詞的映射機(jī)制進(jìn)行改進(jìn)，體現(xiàn)出相似關(guān)鍵詞相鄰存儲(chǔ)的特性，從而能夠搜索出與關(guān)鍵詞相近的內(nèi)容。這種方案使得相似關(guān)鍵詞由相同節(jié)點(diǎn)維護(hù)的可能性大大增加，而且對(duì)于關(guān)鍵詞輸入錯(cuò)誤具有一定的容錯(cuò)能力。
　　 KRDM模型建立于全分布式結(jié)構(gòu)化網(wǎng)絡(luò)，具有良好的可擴(kuò)展性，同時(shí)獨(dú)立于overlay層所使用的協(xié)議，可重用性強(qiáng)。最