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

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

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

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