可擴(kuò)展的對等網(wǎng)絡(luò)模型研究.pdf

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

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