1、Linux虛擬服務(wù)器(Linux Virtual Server，簡稱LVS)使用負(fù)載均衡技術(shù)將多臺(tái)服務(wù)器組成一個(gè)虛擬服務(wù)器集群。它為滿足快速增長的網(wǎng)絡(luò)訪問需求提供了一個(gè)易于擴(kuò)展、可用性高而價(jià)格低廉的解決方案。這種集群系統(tǒng)的核心技術(shù)之一是負(fù)載均衡。負(fù)載均衡的主要功能就是根據(jù)某種調(diào)度算法將服務(wù)請(qǐng)求轉(zhuǎn)發(fā)到某臺(tái)真實(shí)服務(wù)器上。其目標(biāo)是盡可能地充分利用集群中的每臺(tái)服務(wù)器，從而縮短整個(gè)系統(tǒng)服務(wù)響應(yīng)時(shí)間。LVS雖然提供了集群系統(tǒng)負(fù)載調(diào)度機(jī)制，但其負(fù)載調(diào)

2、度的權(quán)值是靜態(tài)的，調(diào)度器不能根據(jù)服務(wù)器的真實(shí)負(fù)載情況來實(shí)時(shí)地動(dòng)態(tài)調(diào)整權(quán)值，這樣容易給服務(wù)器造成負(fù)載傾斜。 基于此，本文設(shè)計(jì)了一種利用服務(wù)器實(shí)時(shí)反饋過來的負(fù)載信息，調(diào)度器計(jì)算真實(shí)服務(wù)器的綜合負(fù)載并動(dòng)態(tài)調(diào)整權(quán)值的方案。并對(duì)負(fù)載調(diào)度算法進(jìn)行了改進(jìn)，提出一種新的負(fù)載調(diào)度算法：加權(quán)最小利用率調(diào)度算法。本文首先概述了LVS的整體架構(gòu)，并對(duì)其技術(shù)特點(diǎn)進(jìn)行分析。再對(duì)目前LVS的負(fù)載調(diào)度算法進(jìn)行了深入的分析與研究。針對(duì)現(xiàn)有調(diào)度算法不能實(shí)時(shí)地動(dòng)態(tài)調(diào)

3、整權(quán)值的缺點(diǎn)，設(shè)計(jì)并開發(fā)了Agent和LoadManager兩個(gè)程序。Agent程序運(yùn)行在每個(gè)服務(wù)器里用于收集本機(jī)負(fù)載信息；LoadManager程序運(yùn)行在調(diào)度器，用于收集和計(jì)算Agent傳來的各個(gè)服務(wù)器的負(fù)載信息。調(diào)度器根據(jù)收集的負(fù)載信息及時(shí)調(diào)整服務(wù)器的權(quán)值，并采用加權(quán)最小利用率調(diào)度算法來轉(zhuǎn)發(fā)服務(wù)請(qǐng)求，從而提高整個(gè)系統(tǒng)的快速響應(yīng)能力和吞吐量。最后，利用Web負(fù)載壓力測試工具Load Runner對(duì)該集群系統(tǒng)進(jìn)行加壓測試并對(duì)各個(gè)服務(wù)器的

4、負(fù)載情況進(jìn)行記錄。測試結(jié)果表明，這種架構(gòu)和算法當(dāng)請(qǐng)求數(shù)較大時(shí)確實(shí)能夠有效地避免負(fù)載傾斜和增加系統(tǒng)的吞吐量。當(dāng)請(qǐng)求數(shù)較小時(shí)，性能的改善不太明顯；當(dāng)請(qǐng)求數(shù)較大時(shí)，動(dòng)態(tài)反饋算法的優(yōu)勢才逐漸顯現(xiàn)出來。之所以當(dāng)請(qǐng)求數(shù)較小時(shí)效果不明顯，是因?yàn)橛糜谑占?fù)載信息的進(jìn)程占用了一定內(nèi)存空間和CPU時(shí)間，同時(shí)由于調(diào)度器需要定時(shí)接收各個(gè)真實(shí)服務(wù)器的負(fù)載信息，這也給網(wǎng)絡(luò)帶寬帶來了額外的開銷。只是當(dāng)連接數(shù)較大時(shí)，這些開銷就被算法帶來的效率所抵消了。這樣就實(shí)現(xiàn)了動(dòng)態(tài)