基于改進(jìn)Chord協(xié)議的P2P系統(tǒng)研究.pdf

1、P2P(Peer-to-Peer)網(wǎng)絡(luò)是一種分布式網(wǎng)絡(luò),網(wǎng)絡(luò)參與者既是資源提供者,又是資源獲取者,無需任何中間節(jié)點(diǎn)就能被其他同類的對(duì)等節(jié)點(diǎn)所訪問并提供服務(wù)。P2P網(wǎng)絡(luò)體系包含若干個(gè)算法,其中chord算法是最重要的算法。Chord算法提供了一套典型的P2P分布式系統(tǒng)實(shí)現(xiàn)機(jī)制,具有負(fù)載平衡、分布性、可擴(kuò)展性和可用性等優(yōu)點(diǎn)。然而Chord算法對(duì)節(jié)點(diǎn)異常離開后數(shù)據(jù)的備份和網(wǎng)絡(luò)狀況維護(hù)等問題沒有提供較好的解決方案,限制了Chord算法的大規(guī)模應(yīng)

2、用。為此,本文針對(duì)以上問題進(jìn)行了相關(guān)研究,主要工作有:
　　 針對(duì)Chord算法節(jié)點(diǎn)出現(xiàn)異常后不能有效處理環(huán)上資源共享的缺陷,提出改進(jìn)的Chord算法,在算法中設(shè)計(jì)了一種新的數(shù)據(jù)結(jié)構(gòu)(在原有算法基礎(chǔ)上增加了一種定時(shí)器機(jī)制及數(shù)據(jù)冗余備份機(jī)制),用較小的資源開銷實(shí)現(xiàn)了節(jié)點(diǎn)異常離開的機(jī)制;并提供了數(shù)據(jù)冗余備份機(jī)制,通過在節(jié)點(diǎn)后繼中備份冗余數(shù)據(jù)保證了節(jié)點(diǎn)在異常離開情況時(shí),仍能保證環(huán)上數(shù)據(jù)的完整性。實(shí)驗(yàn)結(jié)果證明,該算法能有效支持節(jié)點(diǎn)異常離

3、開,且不影響Chord環(huán)的維護(hù)和環(huán)上數(shù)據(jù)資源的完整性。
　　 為了驗(yàn)證改進(jìn)Chord算法的有效性,設(shè)計(jì)并實(shí)現(xiàn)了一種基于Chord算法的分布式資源共享系統(tǒng)。該系統(tǒng)利用本文提出的改進(jìn)算法,較好的支持節(jié)點(diǎn)的正常及異常離開,有效保護(hù)了環(huán)上數(shù)據(jù)資源。在該系統(tǒng)中,采用UDP協(xié)議的隨機(jī)端口通信機(jī)制,解決了網(wǎng)絡(luò)延時(shí)等導(dǎo)致消息次序不一致的問題。采用消息響應(yīng)處理的多線程并發(fā)服務(wù)器模式,有利于提高節(jié)點(diǎn)的響應(yīng)速度和系統(tǒng)整體性能,并實(shí)現(xiàn)了類似于漢魅軟件的