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

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

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