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

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

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

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