Web集群公平調(diào)度算法的研究與實(shí)現(xiàn).pdf

1、近幾年，因特網(wǎng)（Internet）應(yīng)用迅速普及發(fā)展、用戶數(shù)量快速增長，對網(wǎng)絡(luò)服務(wù)器的訪問量急劇上升，這些都對網(wǎng)絡(luò)服務(wù)器處理大量用戶并發(fā)訪問的服務(wù)能力提出了更高的要求。隨著對網(wǎng)絡(luò)服務(wù)器的要求越來越高，通過單臺服務(wù)器硬件性能的簡單提升并不能真正有效地解決這個問題。為此，有人提出了用多臺服務(wù)器組成一個虛擬服務(wù)器系統(tǒng)的解決方案，以解決大用戶量并發(fā)訪問和大容量數(shù)據(jù)存儲的問題，這種技術(shù)被稱之為服務(wù)器集群。它為飛速發(fā)展的Internet網(wǎng)絡(luò)提供了一種

2、易于擴(kuò)展處理能力、且具有較高性價比的網(wǎng)絡(luò)服務(wù)器解決方案。
　　 本文通過分析Linux內(nèi)核中的Netfilter模塊和IPVS模塊的源代碼，較詳細(xì)地闡述了數(shù)據(jù)包的分發(fā)處理流程及IPVS的體系結(jié)構(gòu)以及各個模塊的主要功能；較詳細(xì)地介紹了LVS負(fù)載均衡技術(shù)，對比分析了三種負(fù)載均衡模式和幾種常用負(fù)載均衡算法。針對現(xiàn)有集群調(diào)度算法的不足，本文在WLC算法的基礎(chǔ)之上進(jìn)行改進(jìn)，提出了一種基于動態(tài)權(quán)值的公平調(diào)度算法BDWFS（Based on