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

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

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

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