基于Gnutella協(xié)議的Peer-to-Peer資源搜索策略研究.pdf

1、Napster的興起促使人們開(kāi)始研究Peer-to-Peer技術(shù)。在短短的時(shí)間內(nèi)，Peer-to-Peer已廣泛應(yīng)用于分布式計(jì)算、即時(shí)通訊、協(xié)同工作、文件共享等領(lǐng)域，財(cái)富雜志更將Peer-to-Peer列為影響Internet未來(lái)的四項(xiàng)科技之一。 Gnutella是一個(gè)基于Peer-to-Peer文件共享應(yīng)用系統(tǒng)，同時(shí)它也被擴(kuò)充成協(xié)議。Gnutella協(xié)議不僅具有簡(jiǎn)單、開(kāi)放性等特點(diǎn)，更重要的是已經(jīng)有基于Gnutella協(xié)議的應(yīng)用

2、系統(tǒng)被廣泛應(yīng)用。雖然Gnutella協(xié)議同樣具備Peer-to-Peer技術(shù)的優(yōu)勢(shì)，但是它以洪泛(Flooding)機(jī)制轉(zhuǎn)發(fā)查詢消息來(lái)搜索文檔資源肯定可擴(kuò)展性不好。本文針對(duì)這一問(wèn)題來(lái)展開(kāi)研究的。 在深入地研究了Gnutella協(xié)議的基礎(chǔ)上，同時(shí)還對(duì)目前國(guó)內(nèi)外學(xué)者對(duì)于Gnutella文檔資源搜索機(jī)制的改進(jìn)進(jìn)行了總結(jié)。本文提出了一種新的消息路由轉(zhuǎn)發(fā)機(jī)制一I-Flooding法，該方法主要的思想是：冗余鏈接是造成網(wǎng)絡(luò)中冗余消息產(chǎn)生的根

3、源，而利用局部的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)信息可以刪除冗余鏈接而減少冗余消息的產(chǎn)生，并且還給出了冗余鏈接的定義和刪除冗余鏈接的算法；與此同時(shí)，把Gnutella網(wǎng)絡(luò)中的節(jié)點(diǎn)組織成各種簇(Cluster)，在每一個(gè)簇中，節(jié)點(diǎn)主要根據(jù)其共享文件數(shù)作為指標(biāo)被分為四種類型，即簇頭(ClusterLeader)、簇成員(ClusterMember)、簇頭/成員(ClusterLeader/Member)和獨(dú)立的Servent，簇頭和簇頭/成員類的節(jié)點(diǎn)還要構(gòu)建維

4、護(hù)其簇成員的文件索引，查詢消息的轉(zhuǎn)發(fā)采用了在刪除冗余鏈接的基礎(chǔ)上的兩階段法，第一階段即跳數(shù)在4跳以內(nèi)采用刪除冗余鏈接的洪泛機(jī)制，第二階段即4跳(不包括4跳)以外采取優(yōu)先向簇頭或者簇頭/成員類的節(jié)點(diǎn)轉(zhuǎn)發(fā)查詢消息。 通過(guò)NS模擬結(jié)果顯示，I-Flooding可以有效地減少網(wǎng)絡(luò)中冗余消息的數(shù)量；在對(duì)兩階段法的查詢消息轉(zhuǎn)發(fā)機(jī)制和Gnutella的洪泛機(jī)制模擬對(duì)比顯示，前者的查詢返回結(jié)果數(shù)比后者多。 最后，在.Net開(kāi)發(fā)平臺(tái)下實(shí)現(xiàn)