基于冗余的半分布式P2P網(wǎng)絡改進策略.pdf

1、P2P網(wǎng)絡中，基于半分布式拓撲結(jié)構(gòu)的P2P系統(tǒng)，結(jié)合了全分布式和中心化的特點，既有Napster良好的管理功能，又有Gnutella的健壯性和支持復雜查詢的特點，具有良好的管理性和擴展性，所以在現(xiàn)實中得到了大量的應用。但該結(jié)構(gòu)存在它的不足之處：由于網(wǎng)絡中超級節(jié)點易受攻擊，網(wǎng)絡不穩(wěn)定，對超級節(jié)點的依賴性太強；超級節(jié)點的信譽不可靠，容易主動失效；超級節(jié)點作為網(wǎng)絡的骨架負載較大，容易被動失效。 本文就半分布式P2P網(wǎng)絡進行研究和改進，

2、繼承了半分布式系統(tǒng)的優(yōu)點，針對超級節(jié)點模式容易產(chǎn)生的瓶頸問題，建立了基于超級節(jié)點的新型半分布式拓撲改進策略SRSP(Selection and Redundancy based Super-Peer)。SRSP策略采用冗余思想，為了避免冗余機制帶來的超級節(jié)點間連接數(shù)突增，提出了一套分擔共享機制對冗余節(jié)點進行組織和管理，降低傳統(tǒng)拓撲對超級節(jié)點的壓力；依據(jù)網(wǎng)絡節(jié)點的度服從冪率分布的原理，設計綜合硬件性能、信譽、節(jié)點度的超級節(jié)點選取算法篩選超

3、級節(jié)點，勝出的節(jié)點履行超級節(jié)點任務的能力更值得信賴，并有效降低超級節(jié)點惡意離開系統(tǒng)所造成的網(wǎng)絡波動，避免超級節(jié)點的主動失效和被動失效，以期達到平衡的時間和空間復雜度，求得負載的平衡和系統(tǒng)的穩(wěn)定。 為了驗證改進策略的有效性，本文采用了仿真平臺實現(xiàn)對傳統(tǒng)半分布式協(xié)議改寫加入SRSP策略，分別對傳統(tǒng)半分布協(xié)議和SRSP策略在平臺下運行，主要考察超級節(jié)點的負載情況，查找成功率、查找平均時延和平均步長，分別進行比較測試。通過測試結(jié)果可以看