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

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

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

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

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