一種新的基于Linux虛擬服務(wù)器集群的動態(tài)負(fù)載均衡算法.pdf

1、隨著計算機網(wǎng)絡(luò)的普及，上網(wǎng)用戶不斷增多，一些熱門網(wǎng)站的點擊率每天超過一億。用一臺服務(wù)器為所有用戶提供服務(wù)幾乎是不可能的，所以，只有采用負(fù)載均衡技術(shù)在多個提供相同服務(wù)的服務(wù)器間作流量分擔(dān)。 論文的研究背景主要是解決代理服務(wù)器和WWW服務(wù)器的流量不均衡問題，由于上網(wǎng)人數(shù)過多，單一服務(wù)器的性能無法為所有用戶提供服務(wù)，服務(wù)必須以服務(wù)器集群的方式進行。論文首先闡述了負(fù)載均衡的產(chǎn)生背景、概念和分類，分析了國內(nèi)外現(xiàn)有的技術(shù)的發(fā)展。然后分析了L

2、inux Virtual Servet(LVS_)的結(jié)構(gòu)、工作方式、特點、算法分析和核心原理。目前LVS集群系統(tǒng)負(fù)載均衡技術(shù)存在的一個重要問題是：在進行負(fù)載均衡時，集群服務(wù)器節(jié)點不能動態(tài)有效的向負(fù)載均衡器進行負(fù)載反饋，從而不能起到很好的負(fù)載均衡作用。針對這個問題，本文主要在以下幾個方面進行了一些研究：對現(xiàn)有的一些WEB服務(wù)器集群技術(shù)進行了歸納和對比；深入研究了LVS集群的原理及實現(xiàn)機制，闡述了LVS的核心軟件IPVS的結(jié)構(gòu)以及各個模塊的

3、實現(xiàn)過程，分析了其常用的負(fù)載均衡算法，并指出其不足之處；針對LVS集群負(fù)載均衡算法的不足之處，提出了一種新的具有動態(tài)負(fù)載反饋機制的負(fù)載均衡算法；把基于連接的任務(wù)分發(fā)和及時反映服務(wù)器負(fù)載動態(tài)變化的要求結(jié)合起來，實現(xiàn)了在操作系統(tǒng)內(nèi)核空間動態(tài)地平衡LVS集群節(jié)點的負(fù)載；構(gòu)建了一個LVS集群系統(tǒng)，在真實實驗環(huán)境下，對算法的性能進行了測試，該算法是有效的。 結(jié)果表明，采用Linux Virtual Serve技術(shù)，在用戶數(shù)量大，服務(wù)器負(fù)載