可擴展的對等網絡模型研究.pdf

1、本文首先，對復雜網絡拓撲節(jié)點的分布的小世界特征和冪規(guī)律進行了分析和研究，并對P2P網絡Gnutella模型的節(jié)點分布規(guī)律進行了研究分析，為進一步構造新模型、解決可擴展性問題提供理論基礎，得出如下結論：Gnutella網絡是“Scale-free”復雜網絡系統(tǒng)，節(jié)點的分布既滿足“冪規(guī)律”又滿足“小世界”特性。其次，研究了解Gnutella網絡的體系結構與共享信息查詢路由算法，在上述研究的基礎之上，針對其存在的可擴展性問題，提出了一種基于G

2、nutella網絡模型的可擴展的P2P網絡模型。該模型利用Gnutella網絡具有的小世界和冪規(guī)律特性，構造“最大出度優(yōu)先”共享信息查詢搜索機制，使模型中節(jié)點在轉發(fā)查詢搜索信息包時，優(yōu)先將查詢搜索信息包向相鄰節(jié)點中出度最高的節(jié)點轉發(fā)，從而避免了原Gnutella網絡中查詢信息的指數級增長，因而有效解決了大規(guī)模P2P系統(tǒng)面臨的可擴展性問題。最后，討論分析了模型中的節(jié)點資源定位路由效率，通過模擬仿真，與通常的“隨機”路由算法進行比較，證明了