基于結(jié)構(gòu)化P2P網(wǎng)絡(luò)的負(fù)載均衡機制研究.pdf

1、結(jié)構(gòu)化P2P網(wǎng)絡(luò)是一種分布式網(wǎng)絡(luò)，由于用戶對存儲資源的需求存在不均衡性，以及各計算機的處理能力存在異構(gòu)性，導(dǎo)致系統(tǒng)出現(xiàn)負(fù)載不均衡現(xiàn)象，進(jìn)而引起單點失效、請求延遲、網(wǎng)絡(luò)擁塞等性能問題，因此有效地解決結(jié)構(gòu)化P2P網(wǎng)絡(luò)的負(fù)載均衡問題，對網(wǎng)絡(luò)性能的提升、服務(wù)質(zhì)量的保證具有積極的意義。
　　 在結(jié)構(gòu)化P2P網(wǎng)絡(luò)中，結(jié)點的負(fù)載主要包括兩部分：一部分是結(jié)點響應(yīng)查詢消息時產(chǎn)生的負(fù)載，稱為請求負(fù)載(請求負(fù)載過載時出現(xiàn)“訪問熱點”)；另一部分是結(jié)點

2、轉(zhuǎn)發(fā)其他結(jié)點查詢消息帶來的負(fù)載，稱為路由負(fù)載(路由負(fù)載過載時出現(xiàn)“路由熱點”)?，F(xiàn)有的負(fù)載均衡機制研究主要只針對訪問熱點問題或路由熱點問題進(jìn)行單獨探討，基于此，本文以Chord為研究對象，綜合考慮結(jié)構(gòu)化P2P網(wǎng)絡(luò)中請求負(fù)載均衡和路由負(fù)載均衡，提出一種動態(tài)創(chuàng)建相鄰組和均衡組的混合式自適應(yīng)負(fù)載均衡機制NBM(Neighborgroupand Blancegroup Machanism)。
　　 NBM機制通過動態(tài)判斷網(wǎng)絡(luò)中存在的“熱

3、點”結(jié)點，分別將熱點周圍結(jié)點聯(lián)合起來創(chuàng)建“相鄰組”，并根據(jù)結(jié)點處理能力進(jìn)一步劃分“均衡組”。針對訪問熱點問題，采用基于復(fù)制技術(shù)的請求負(fù)載副本轉(zhuǎn)移算法，該算法首先動態(tài)檢測均衡組內(nèi)結(jié)點負(fù)載情況，選取小組內(nèi)最輕載結(jié)點構(gòu)成副本環(huán)，將過載結(jié)點的副本轉(zhuǎn)移到副本環(huán)上，并對副本進(jìn)行動態(tài)管理。針對路由熱點問題，采用基于入度調(diào)整策略的路由負(fù)載入度遷移算法，該算法通過相鄰組內(nèi)各結(jié)點之間進(jìn)行入連接轉(zhuǎn)移實現(xiàn)負(fù)載均衡，并在均衡組內(nèi)和組間分別進(jìn)行入度調(diào)整。