基于分組的P2P網(wǎng)絡(luò)資源搜索技術(shù)研究.pdf

1、隨著計(jì)算機(jī)技術(shù)、網(wǎng)絡(luò)技術(shù)和數(shù)據(jù)庫(kù)技術(shù)的迅猛發(fā)展，特別是Internet的廣泛使用以及接入Internet的計(jì)算機(jī)系統(tǒng)性能的持續(xù)增長(zhǎng)，一種新的計(jì)算模式-P2P計(jì)算得到蓬勃發(fā)展。對(duì)等網(wǎng)絡(luò)(Peer-to-Peer)作為一種新興的網(wǎng)絡(luò)計(jì)算模式，打破了傳統(tǒng)的C/S模式，其應(yīng)用越來(lái)越廣泛。隨著P2P網(wǎng)絡(luò)應(yīng)用的日益盛行，分布式搜索技術(shù)已經(jīng)成為搜索領(lǐng)域中研究的關(guān)鍵問(wèn)題之一。
　　 P2P查找技術(shù)是構(gòu)建P2P信息共享系統(tǒng)的基礎(chǔ)性關(guān)鍵技術(shù)，它涉及

2、到覆蓋網(wǎng)絡(luò)的構(gòu)建、數(shù)據(jù)的放置和消息的路由等諸多方面的內(nèi)容，對(duì)P2P系統(tǒng)的可擴(kuò)展性、健壯性和魯棒性等各方面都有著十分重要的影響，也是當(dāng)前研究的熱點(diǎn)問(wèn)題。本文在分析現(xiàn)有P2P搜索模型及路由搜索技術(shù)的基礎(chǔ)上，圍繞著如何設(shè)計(jì)出更加高效、靈活、健壯性好的搜索算法進(jìn)行了深入的研究，主要做了以下幾個(gè)方面的工作：
　　 首先，在部分中心式P2P搜索模型的基礎(chǔ)上，提出了一種基于語(yǔ)義的P2P搜索模型，該模型中將整個(gè)網(wǎng)絡(luò)劃分成不同的語(yǔ)義分組，并在此基

3、礎(chǔ)上建立覆蓋網(wǎng)絡(luò)，完成路由及網(wǎng)絡(luò)維護(hù)等相關(guān)工作。其次，針對(duì)所提出的語(yǔ)義分組模型，提出了一種基于語(yǔ)義分組的路由搜索算法，在充分考慮語(yǔ)義分組間的關(guān)系的基礎(chǔ)上，形成一個(gè)基于環(huán)的網(wǎng)絡(luò)SG_Ring。SG_Ring擁有高效的路由搜索機(jī)制，并且還能很好的保證分組間的語(yǔ)義信息，所提出的語(yǔ)義分組編碼方法能夠很好的保證語(yǔ)義分組關(guān)系，并且通過(guò)維護(hù)鄰居語(yǔ)義分組達(dá)到了高效路由的目的。第三，針對(duì)所提出的P2P搜索模型，提出了一種基于興趣分組的路由搜索算法，該算法