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

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

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

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