資源描述：
《對(duì)等網(wǎng)絡(luò)搜索方法比較與分析》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、第19卷第5期湖北工學(xué)院學(xué)報(bào)2004年10月Vol.19No.5JournalofHubeiPolytechnicUniversityOct.2004[文章編號(hào)]1003-4684(2004)10003403對(duì)等網(wǎng)絡(luò)搜索方法比較與分析詹春華,陳曉蘇(華中科技大學(xué)計(jì)算機(jī)學(xué)院,湖北武漢430074)[摘要]詳細(xì)介紹了現(xiàn)存的P2P網(wǎng)絡(luò)中的搜索技術(shù),對(duì)搜索方法進(jìn)行了比較和分析,指出了它們的優(yōu)缺點(diǎn).[關(guān)鍵詞]對(duì)等網(wǎng)絡(luò);分布式搜索;搜索[中圖分類號(hào)]TP393[文獻(xiàn)標(biāo)識(shí)碼]:A對(duì)等網(wǎng)絡(luò)(peertopee
2、r,P2P)技術(shù)是近年來計(jì)的限制,節(jié)點(diǎn)可以自由地動(dòng)態(tài)加入網(wǎng)絡(luò).非結(jié)構(gòu)化系算機(jī)網(wǎng)絡(luò)技術(shù)中的一個(gè)熱點(diǎn).P2P可簡(jiǎn)單地定義為統(tǒng)主要關(guān)注的是共享數(shù)據(jù),但對(duì)每個(gè)節(jié)點(diǎn)的共享數(shù)對(duì)等點(diǎn)(peer)之間通過直接交換信息從而達(dá)到共享據(jù)的存放位置沒有很好的規(guī)則,每個(gè)節(jié)點(diǎn)可以隨意計(jì)算機(jī)資源和服務(wù),每一個(gè)對(duì)等點(diǎn)可以同時(shí)充當(dāng)客地決定其要共享的數(shù)據(jù)和共享數(shù)據(jù)的位置.非結(jié)構(gòu)戶端和服務(wù)器兩種角色,以該技術(shù)構(gòu)建的網(wǎng)絡(luò)稱為化系統(tǒng)不能保證每個(gè)搜索都能成功.對(duì)等網(wǎng).對(duì)等網(wǎng)絡(luò)是一個(gè)完全分布式的網(wǎng)絡(luò),所有對(duì)非結(jié)構(gòu)化系統(tǒng)還可根據(jù)P2P網(wǎng)絡(luò)模型分為兩等點(diǎn)都是自治的,
3、沒有統(tǒng)一的管理,它們共同組成一類:純P2P系統(tǒng)和混合P2P系統(tǒng).在純P2P系統(tǒng)中個(gè)系統(tǒng).對(duì)等網(wǎng)絡(luò)在容錯(cuò)性、資源共享的可擴(kuò)展性、每個(gè)節(jié)點(diǎn)的地位都是平等的.混合P2P系統(tǒng)中,某自我組織、負(fù)載平衡、匿名等方面具有很大的優(yōu)勢(shì).些節(jié)點(diǎn)為超級(jí)節(jié)點(diǎn),其余節(jié)點(diǎn)則為葉節(jié)點(diǎn),超級(jí)節(jié)點(diǎn)目前P2P技術(shù)被廣泛應(yīng)用于文件共享、協(xié)同工作、為其相鄰的葉節(jié)點(diǎn)的文檔建立索引,并為相鄰的葉[1]分布式計(jì)算等領(lǐng)域.節(jié)點(diǎn)提供搜索服務(wù).這一類的系統(tǒng)有Napster、[2][3]對(duì)等網(wǎng)絡(luò)中的一個(gè)基本問題就是如何找到儲(chǔ)存Gnutella、Freenet等.有特定數(shù)
4、據(jù)的節(jié)點(diǎn),即分布式搜索問題.當(dāng)節(jié)點(diǎn)在高度結(jié)構(gòu)化系統(tǒng)對(duì)拓?fù)浣Y(jié)構(gòu)的疊加"被嚴(yán)格控其自身找不到想要的對(duì)象時(shí),就會(huì)發(fā)出請(qǐng)求,搜索過制,文件(或者文件指針)存放在確定的位置上.程涉及請(qǐng)求轉(zhuǎn)發(fā)方法、收到請(qǐng)求消息的節(jié)點(diǎn)、消息的形式、某些節(jié)點(diǎn)維護(hù)的局部索引等方面.2非結(jié)構(gòu)化系統(tǒng)的搜索方法不同網(wǎng)絡(luò)結(jié)構(gòu)可能會(huì)采用不同搜索方法.搜索方法對(duì)于對(duì)等網(wǎng)絡(luò)系統(tǒng)的性能、網(wǎng)絡(luò)流量和可擴(kuò)展非結(jié)構(gòu)化系統(tǒng)的搜索方法主要有兩類:一類為性等方面有很大影響.盲目搜索,它不依賴于任何已知信息,簡(jiǎn)單地將搜索筆者詳細(xì)介紹了現(xiàn)存的P2P網(wǎng)絡(luò)中的搜索技請(qǐng)求傳播給足夠多
5、的節(jié)點(diǎn).另一類為啟發(fā)式搜索,節(jié)術(shù),對(duì)搜索方法進(jìn)行了比較和分析,指出了其優(yōu)缺點(diǎn)利用已知的信息進(jìn)行搜索.已知信息可以是節(jié)點(diǎn)點(diǎn).根據(jù)已有的搜索結(jié)果逐步建立的搜索知識(shí)庫,也可能是準(zhǔn)確的目標(biāo)位置信息.這些信息的位置也有很1P2P系統(tǒng)分類大變化,在集中式網(wǎng)絡(luò)結(jié)構(gòu)中,該信息存在于一個(gè)所有節(jié)點(diǎn)都知道的中央目錄,在分布式網(wǎng)絡(luò)結(jié)構(gòu)中,該當(dāng)前的P2P系統(tǒng),可以根據(jù)系統(tǒng)是否對(duì)拓?fù)浣Y(jié)信息保存在每個(gè)節(jié)點(diǎn)自身.構(gòu)和共享信息(文件)存放位置作出規(guī)定分為兩大2.1盲目搜索類:非結(jié)構(gòu)化系統(tǒng)和高度結(jié)構(gòu)化系統(tǒng).2.1.1基本盲目搜索方法這種方法基于
6、洪泛法,非結(jié)構(gòu)化系統(tǒng)對(duì)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的構(gòu)成沒有嚴(yán)格節(jié)點(diǎn)向所有相鄰節(jié)點(diǎn)轉(zhuǎn)發(fā)搜索請(qǐng)求,在搜索請(qǐng)求中[收稿日期]2004-05-25[作者簡(jiǎn)介]詹春華(1971-),男,湖北紅安人,華中科技大學(xué)碩士研究生,研究方向:計(jì)算機(jī)網(wǎng)絡(luò),分布式計(jì)算.第19卷第5期詹春華等對(duì)等網(wǎng)絡(luò)搜索方法比較與分析35設(shè)置TTL值,以確定搜索請(qǐng)求在網(wǎng)絡(luò)的生存時(shí)間.護(hù)一個(gè)(請(qǐng)求鄰接點(diǎn))元組,該元組將已獲得回這種方法簡(jiǎn)單,并可最大限度地增加搜索結(jié)果的個(gè)答的請(qǐng)求的類別和回答該類請(qǐng)求的鄰接點(diǎn)一一對(duì)數(shù),但搜索給網(wǎng)絡(luò)帶來巨大的流量和開
7、銷;應(yīng),并將它們排序,當(dāng)一個(gè)新的請(qǐng)求到來時(shí),該節(jié)點(diǎn)[4]2.1.2改進(jìn)的盲目搜索方法這種方法是洪泛根據(jù)請(qǐng)求的相似性判斷元組中所有請(qǐng)求與當(dāng)前請(qǐng)求法的一種改進(jìn)方法,節(jié)點(diǎn)在其所有相鄰節(jié)點(diǎn)中按一的相似度,找出與當(dāng)前請(qǐng)求相似的一些請(qǐng)求類,并記定比例(一般為一較小值)隨機(jī)選擇一部分節(jié)點(diǎn),將下相對(duì)應(yīng)的鄰接點(diǎn),然后將該請(qǐng)求轉(zhuǎn)發(fā)給那些鄰接搜索請(qǐng)求轉(zhuǎn)發(fā)給它們.和前一種方法相比,這種方法點(diǎn).如果一條請(qǐng)求被成功命中(回答),請(qǐng)求沿相反的在某種程度上降低了消息的產(chǎn)生數(shù)量,降低了網(wǎng)絡(luò)路徑返回請(qǐng)求者,并對(duì)元組進(jìn)行修改.流量,但依然涉及了大量的
8、節(jié)點(diǎn),并且搜索結(jié)果沒有相比較而言,這種方法更側(cè)重于發(fā)現(xiàn)目標(biāo)而不前一種方法可靠.是減少消息量.與改進(jìn)的盲目搜索方法相比,它增加2.1.3重復(fù)式深度優(yōu)先搜索方法使用連續(xù)的盲了消息量(增加了更新元組過程),但是增加了命中目搜索并不斷增加深度.這種方法對(duì)于有深度上限的數(shù)量,提高了搜索的精度.隨著文檔在網(wǎng)絡(luò)節(jié)點(diǎn)中的樹型網(wǎng)絡(luò)結(jié)構(gòu)是很有效的,但對(duì)于其它網(wǎng)
