DHT對(duì)等網(wǎng)絡(luò)中負(fù)載均衡技術(shù)的研究.pdf

1、對(duì)等網(wǎng)絡(luò)所面臨的一個(gè)關(guān)鍵問(wèn)題是如何更加有效地利用網(wǎng)絡(luò)中的結(jié)點(diǎn)，避免負(fù)載失衡，從而更好地實(shí)現(xiàn)資源共享。 本文針對(duì)基于DHT的結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中由于熱點(diǎn)引起的負(fù)載平衡問(wèn)題，研究分析了DHT中比較典型的虛擬服務(wù)器負(fù)載均衡方案。在此基礎(chǔ)上對(duì)基于虛擬服務(wù)器技術(shù)的目錄負(fù)載均衡算法進(jìn)行了深入研究，并通過(guò)大量仿真實(shí)驗(yàn)，以DHT中最具代表性的Chord算法為基礎(chǔ)，進(jìn)一步分析了這些負(fù)載均衡技術(shù)是否能夠有效地降低負(fù)載以及其優(yōu)勢(shì)和不足。 針對(duì)現(xiàn)有

2、負(fù)載均衡算法的不足，本文創(chuàng)造性地將Btrees(Balanced TreeData Structures)概念引入對(duì)等網(wǎng)絡(luò)負(fù)載均衡方案中，并借鑒虛擬服務(wù)器技術(shù)，提出了BTree負(fù)載均衡方案，通過(guò)不斷地進(jìn)行仿真并分析數(shù)據(jù)，改進(jìn)和優(yōu)化算法，使其能夠更有效地分配對(duì)等網(wǎng)絡(luò)系統(tǒng)的負(fù)載。BTree是基于B樹(shù)的特性以及虛服務(wù)器(virtual server)負(fù)載均衡方案的思想而產(chǎn)生的。BTree算法通過(guò)對(duì)熱門資源進(jìn)行分塊復(fù)制，熱點(diǎn)與其副本構(gòu)成平衡多叉