基于結(jié)構(gòu)化覆蓋網(wǎng)絡(luò)的P2P搜索技術(shù)的研究.pdf

1、互聯(lián)網(wǎng)中擁有數(shù)量龐大的信息資源，而傳統(tǒng)的基于網(wǎng)絡(luò)爬蟲(chóng)的搜索引擎只能檢索其中很少的一部分，而且它們不善于檢索以動(dòng)態(tài)網(wǎng)頁(yè)形式存在的信息和存儲(chǔ)在網(wǎng)絡(luò)邊緣的信息，但基于對(duì)等網(wǎng)絡(luò)(Peer-to-Peer，簡(jiǎn)稱(chēng)P2P)思想的新一代搜索技術(shù)可以將信息檢索服務(wù)延伸到這些地方。P2P搜索技術(shù)具有良好的實(shí)時(shí)性、有效性，而且成本低廉，其搜索深度和廣度是傳統(tǒng)搜索技術(shù)難以企及的。 本文首先介紹P2P搜索所涉及到的技術(shù)和理論，并討論了現(xiàn)有的各種P2P搜索

2、技術(shù)的原理和特點(diǎn)。然后分析了按關(guān)鍵詞分割的P2P搜索技術(shù)在大規(guī)模P2P網(wǎng)絡(luò)中的性能缺陷，進(jìn)而提出按區(qū)域分割(Partition By Zone，簡(jiǎn)稱(chēng)PBZ)技術(shù)，PBZ技術(shù)基于結(jié)構(gòu)化覆蓋網(wǎng)絡(luò)，它采用的索引數(shù)據(jù)分割策略結(jié)合了文獻(xiàn)分割和語(yǔ)詞分割的思想。在描述其區(qū)域劃分規(guī)則、數(shù)據(jù)定位算法、索引構(gòu)建和維護(hù)算法、搜索算法和自適應(yīng)分區(qū)算法之后，對(duì)其負(fù)載均衡、網(wǎng)絡(luò)開(kāi)銷(xiāo)、查詢(xún)延遲和健壯性等性能進(jìn)行了理論上的分析。接著，對(duì)一個(gè)采用PBZ技術(shù)的搜索引擎原型