基于節(jié)點流行度的gnutella路由查詢策略

1、基于節(jié)點流行度的基于節(jié)點流行度的Gnutella路由查詢策略路由查詢策略Gnutella網絡因為沒有中心服務器，對等節(jié)點查詢消息完全由加入系統(tǒng)的對等節(jié)點轉發(fā)，所以被認為是純分布式P2P系統(tǒng)。傳統(tǒng)的Gnutella網絡搜索算法[8]利用廣播方法來進行查詢。這種方法會造成網絡中查詢消息以指數級增長，在網絡中產生大量冗余查詢消息，造成局部網絡擁塞，出現分片現象。研究表明[1]，Gnutella網絡中文件被訪問的頻率呈冪律特征，即少數文件流行度

2、很高被頻繁請求查詢，而多數文件則很少被訪問?？萍颊撐?。網絡中流行度較高的文件會在網絡中留下較多副本，因此，流行度較高的文件更容易查詢成功。Gnutella網絡呈現典型的冪規(guī)律（powerlow）和明顯的小世界(smallwld)特征[2]。研究表明，Gnutella網絡節(jié)點的拓撲特征具有冪規(guī)律（Powerlower）[2]特性和小世界特征[2]。1)冪規(guī)律(PowerLaw)特征即度為k的節(jié)點的分布概率滿足以下公式：2)小世界(Smal

3、lWld)特征的意思是網絡拓撲具有高聚集度低特征路徑長特征。科技論文。網絡聚集度和特征路徑長的定義簡述如下。在符合小世界特征的網絡模型中，可以根據節(jié)點的聚集度將節(jié)點劃分為一個個的Clusters具有強聚集性的節(jié)點具有很高的連通度。如何提高Gnutella網絡查詢效率近年來一直是研究熱點，傳統(tǒng)的Flooding算法雖然可以獲得較高的查詢效率，但是會造成大量本算法的主要思想是查詢時充分利用Gnutella網絡拓撲特征和流行度的研究成果。查詢

4、充分利用節(jié)點流行度和Gnutella網絡拓撲特征，采用類似隨機漫步的思想，轉發(fā)查詢消息給節(jié)點度和流行度大的節(jié)點。在介紹本文算法前，先給出以下定義：3.2.1節(jié)點要保存的數據結構節(jié)點中除了要保存鄰居節(jié)點的信息之外，還要保存每個鄰居節(jié)點的查詢度信息。查詢消息到達時，節(jié)點根據每個鄰居節(jié)點的查詢度信息來確定查詢消息轉發(fā)對象。該數據結構通過定期的心跳機制來更新。節(jié)點要保存的數據結構節(jié)點將每個鄰居節(jié)點按查詢度排序，由高到低。查詢時，在鄰居節(jié)點中選擇

5、一定數量的鄰居節(jié)點發(fā)出查詢消息。選擇的策略將在下文詳細介紹。3.2.2基于流行度的Gnutella無結構化網絡路由查詢策略本文提出的搜索方法利用節(jié)點的流行度和Gnutella網絡特征，節(jié)點加入網絡后，通過和鄰居節(jié)點交換信息從而得到每個鄰居節(jié)點的查詢度信息。查詢度信息是綜合節(jié)點的流行度和節(jié)點的聚集度的一個參數。查詢時，節(jié)點選擇鄰居節(jié)點中查詢度較高的作為路由查詢消息轉發(fā)對象。節(jié)點的流行度和聚集度越高，查詢成功的概率越大，因為由文獻[1]中的