P2P網(wǎng)絡(luò)搜索算法研究.pdf

1、隨著信息技術(shù)的進(jìn)步與互聯(lián)網(wǎng)的飛速發(fā)展，網(wǎng)絡(luò)上的信息資源與日俱增，如何在龐大的互聯(lián)網(wǎng)上獲得有價(jià)值的信息己成為人們?nèi)找骊P(guān)注的問題。 對(duì)等網(wǎng)絡(luò)(Peer-to-Peer)作為一種新興的網(wǎng)絡(luò)計(jì)算模式，打破了傳統(tǒng)的C/S模式，具有自組織、容錯(cuò)能力強(qiáng)、可擴(kuò)展性好等優(yōu)點(diǎn)，財(cái)富雜志更將P2P列為影響Internet未來的四項(xiàng)科技之一。隨著P2P網(wǎng)絡(luò)應(yīng)用的日益盛行，分布式搜索技術(shù)已經(jīng)成為搜索領(lǐng)域中研究的關(guān)鍵問題之一，比起傳統(tǒng)的基于中心服務(wù)器的搜索

2、，基于P2P技術(shù)針對(duì)本地資源的搜索網(wǎng)絡(luò)具有優(yōu)秀的搜索性能、準(zhǔn)確的搜索結(jié)果、不需要昂貴的服務(wù)器端、等優(yōu)點(diǎn)。 目前，現(xiàn)存的結(jié)構(gòu)化和非結(jié)構(gòu)化P2P系統(tǒng)中的搜索機(jī)制各有優(yōu)缺點(diǎn)，非結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)采用類似洪泛(flooding)的盲目搜索機(jī)制，雖然可以支持靈活的查詢，但是隨著網(wǎng)絡(luò)規(guī)模的增長(zhǎng)，容易在網(wǎng)絡(luò)中產(chǎn)生以指數(shù)級(jí)增長(zhǎng)的冗余消息，搜索效率和可擴(kuò)展性較低；基于分布式哈希表(DHT)的結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)依據(jù)文檔標(biāo)識(shí)進(jìn)行查找，可擴(kuò)展性和查找效率較高，

3、但是需要以很高的代價(jià)維護(hù)既定拓?fù)?，不能很好地適應(yīng)高度動(dòng)態(tài)的P2P環(huán)境且不能直接支持多關(guān)鍵字的搜索。 本文在分析對(duì)等網(wǎng)絡(luò)現(xiàn)存搜索機(jī)制的基礎(chǔ)上，針對(duì)非結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中洪泛搜索機(jī)制的路由盲目性問題以及搜索效率低、冗余消息過多的問題，提出了一種利用位置對(duì)節(jié)點(diǎn)分群，通過歷史查詢的搜索反饋結(jié)果動(dòng)態(tài)選擇轉(zhuǎn)發(fā)與實(shí)際位置相鄰節(jié)點(diǎn)的算法。該算法通過計(jì)算鄰居節(jié)點(diǎn)的興趣相關(guān)度，定期調(diào)整鄰居節(jié)點(diǎn)。算法分析和實(shí)驗(yàn)結(jié)果表明，與泛洪式算法相比，本算法減少了搜索