基于Chord的P2P網(wǎng)絡(luò)負(fù)載平衡研究.pdf

1、負(fù)載平衡是影響系統(tǒng)有效運行的重要因素之一，對于P2P網(wǎng)絡(luò)系統(tǒng)尤為如此。但由于P2P網(wǎng)絡(luò)中各節(jié)點相互平等且沒有中心存在，傳統(tǒng)基于中心服務(wù)器調(diào)度的負(fù)載平衡算法不適用，需根據(jù)P2P特性研究負(fù)載平衡算法。 本文針對結(jié)構(gòu)化P2P網(wǎng)絡(luò)Chord中由于繞路、熱點等引起的負(fù)載平衡問題，利用IPv6分層地址結(jié)構(gòu)和無狀態(tài)自動配置地址配置方式，選取IPv6為網(wǎng)絡(luò)層協(xié)議，拆分IP地址，提取可表征節(jié)點物理位置的部分；并將節(jié)點按物理位置分域組構(gòu)成Chord

2、環(huán)；而后在分組結(jié)構(gòu)上設(shè)置多副本資源發(fā)布方式。給出了基于Chord的靜態(tài)負(fù)載平衡策略。此策略盡可能地將查詢本地化，以縮短查詢路徑，使查詢路徑中的中間節(jié)點減少，釋放部分節(jié)點承擔(dān)的查詢轉(zhuǎn)發(fā)負(fù)載；并分?jǐn)偀狳c資源負(fù)載。經(jīng)分析驗證，以上設(shè)計確實緩解了Chord運行中出現(xiàn)熱點、擁塞的問題，提高了系統(tǒng)的負(fù)載平衡性。 然而，結(jié)構(gòu)化P2P網(wǎng)絡(luò)中，節(jié)點和資源在同一個標(biāo)識空間隨機分配本身就有O(10gN)的不平衡性，系統(tǒng)在運行過程中不可避免地會出現(xiàn)負(fù)載