【摘要】：隨著互聯(lián)網(wǎng)的快速發(fā)展,互聯(lián)網(wǎng)應(yīng)用已經(jīng)成為人們工作和生活不可缺少的一部分,隨之而來的問題就是網(wǎng)絡(luò)服務(wù)器面臨的壓力倍增。通常緩解數(shù)據(jù)壓力的辦法是提高服務(wù)器的硬件性能。然而,這種辦法已經(jīng)無法滿足快速增長的需求,目前,業(yè)界更多的方案是采用服務(wù)器集群技術(shù),它的工作原理是通過局域網(wǎng)或者廣域網(wǎng)將若干臺單獨(dú)的服務(wù)器互聯(lián)起來,構(gòu)成一個(gè)集群為外部客戶提供網(wǎng)絡(luò)服務(wù)。這種集群方案不僅有很強(qiáng)的計(jì)算能力,而且成本低,有良好的擴(kuò)展性與可靠性。本論文通過研究Linux虛擬服務(wù)器集群中常見的幾種負(fù)載均衡算法,發(fā)現(xiàn)了其中常用的加權(quán)最小連接算法的一些不足,提出了一種更加優(yōu)化的算法,并在該優(yōu)化算法的基礎(chǔ)上,引入負(fù)載冗余值這一概念,通過負(fù)載冗余值來預(yù)防服務(wù)器節(jié)點(diǎn)可能出現(xiàn)過載的情況,從而進(jìn)一步提高服務(wù)器集群的性能。本文的主要內(nèi)容包括以下四個(gè)方面:(1)介紹了Web服務(wù)器集群概念和負(fù)載均衡技術(shù),并對LVS集群的三種IP負(fù)載均衡技術(shù)與八大常用算法進(jìn)行了研究與總結(jié)。(2)詳細(xì)分析LVS集群中加權(quán)最小連接算法(WLC)的優(yōu)缺點(diǎn),并針對算法在權(quán)值分配上的不足,提出一種新的動態(tài)權(quán)值優(yōu)化算法,通過動態(tài)改變服務(wù)器權(quán)值使得負(fù)載分配得更加均衡合理。(3)基于動態(tài)權(quán)值優(yōu)化算法,提出負(fù)載冗余值這一概念,并給出相應(yīng)的計(jì)算和算法實(shí)現(xiàn)。該負(fù)載冗余值的作用是決定服務(wù)器端是否發(fā)送新計(jì)算出的權(quán)值到負(fù)載均衡器端,從而有效的預(yù)防服務(wù)器節(jié)點(diǎn)在任何時(shí)刻可能出現(xiàn)的過載情況。(4)通過Linux操作系統(tǒng)的虛擬機(jī)搭建LVS集群平臺,結(jié)合WAS網(wǎng)絡(luò)仿真測試工具對算法進(jìn)行對比測試,以進(jìn)一步驗(yàn)證兩種改進(jìn)算法的優(yōu)勢。
【圖文】：

圖 2-1 LVS 網(wǎng)絡(luò)體系結(jié)構(gòu)圖負(fù)載均衡器(Load balancer)是客戶訪問集群的入口，整個(gè)集群通過負(fù)載均衡器來接入網(wǎng)絡(luò)，但其自身無法直接處理客戶的請求，它的主要作用是將客戶發(fā)出的請求任務(wù)發(fā)送到后端的服務(wù)器集群。外界客戶要想訪問集群，只需要訪問負(fù)載均衡器的 IP 地址就可以享受服務(wù)，因此他們認(rèn)為自己訪問的是一臺高性能的服務(wù)器。負(fù)載均衡器中的分發(fā)技術(shù)通常都分為兩種：分別是 IP 負(fù)載均衡技術(shù)和基于內(nèi)容的分發(fā)技術(shù)，他們的主要區(qū)別就在于采用 IP 負(fù)載均衡技術(shù)，那么集群中所有的服務(wù)器節(jié)點(diǎn)提供的服務(wù)都會保持一致，而采用了基于內(nèi)容的分發(fā)技術(shù)，那么子服務(wù)器節(jié)點(diǎn)將根據(jù)請求的不同來提供不同的服務(wù)，例如視頻請求會分發(fā)到專門處理視頻的服務(wù)器節(jié)點(diǎn)上，文本信息請求則會發(fā)送到提供文本服務(wù)的子節(jié)點(diǎn)上。負(fù)載均衡器通常不會對計(jì)算機(jī)產(chǎn)生很大的開銷，由于它是運(yùn)行在內(nèi)核中，所以性能上的消

通過該協(xié)議修改請求報(bào)文頭中的目的地址，源地址和端口信息，可以使得客戶認(rèn)為他們連接的是同一臺服務(wù)器，，而真實(shí)服務(wù)器同樣也認(rèn)為他們是在與客戶進(jìn)行直接交互[21]。負(fù)載均衡器是整個(gè)集群的入口，因此需要一個(gè) VIP 來讓外部訪問，在收到客戶端發(fā)送的請求后，由于自身并不能處理請求，因此它只能根據(jù)設(shè)定好的相關(guān)算法來選擇一臺服務(wù)器節(jié)點(diǎn)，將請求任務(wù)轉(zhuǎn)發(fā)到該節(jié)點(diǎn)上。后端的服務(wù)器節(jié)點(diǎn)在處理完分配的任務(wù)后，先將對應(yīng)的響應(yīng)發(fā)送到負(fù)載均衡器，由負(fù)載均衡器來將回復(fù)報(bào)文的源地址與端口修改成負(fù)載均衡器的IP地址與端口后，再發(fā)送到客戶IP地址。VS/NAT 的最大的缺點(diǎn)也在這里，由于任務(wù)報(bào)文都要經(jīng)過負(fù)載均衡器的轉(zhuǎn)換，負(fù)載均衡器承受的壓力會太過于繁重，容易導(dǎo)致整個(gè)集群的性能出現(xiàn)了瓶頸[22]。其體系結(jié)構(gòu)如圖 2-2 所示。
【學(xué)位授予單位】：武漢郵電科學(xué)研究院
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：TP393.09

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 吳璇;隋紅建;;分布式均衡算法在防火墻集群中的實(shí)現(xiàn)[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2006年08期

2 羅擁軍;李曉樂;孫如祥;;負(fù)載均衡算法綜述[J];科技情報(bào)開發(fā)與經(jīng)濟(jì);2008年23期

3 王瓊;何新華;趙穎坤;胡如林;;基于訪問特征負(fù)載預(yù)測的負(fù)載均衡算法[J];裝甲兵工程學(xué)院學(xué)報(bào);2009年05期

4 陳偉;;基于負(fù)反饋的負(fù)載均衡算法實(shí)現(xiàn)[J];湖南文理學(xué)院學(xué)報(bào)(自然科學(xué)版);2013年01期

5 李曉明;;一種模糊反饋流量信息的網(wǎng)絡(luò)負(fù)載均衡算法[J];科技通報(bào);2013年08期

6 谷鳳娜;張志斌;王麗宏;;基于分布式入侵檢測系統(tǒng)的負(fù)載均衡算法的比較[J];計(jì)算機(jī)科學(xué);2008年11期

7 王魁生;符予;;集中式動態(tài)負(fù)載均衡算法的研究[J];西安石油大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年06期

8 李新;黎文偉;;一種改進(jìn)的動態(tài)告警負(fù)載均衡算法[J];小型微型計(jì)算機(jī)系統(tǒng);2013年07期

9 陳登偉,魯智勇;網(wǎng)絡(luò)動態(tài)負(fù)載均衡算法分析[J];現(xiàn)代電子技術(shù);2003年21期

10 趙兵選;衛(wèi)星;樊少華;藺玉;;基于累積點(diǎn)播概率的負(fù)載均衡算法研究[J];電子技術(shù);2008年09期

相關(guān)會議論文 前1條

1 張耀旭;肖征榮;;基于LTE-Advanced網(wǎng)絡(luò)自優(yōu)化的負(fù)載均衡算法[A];2011全國無線及移動通信學(xué)術(shù)大會論文集[C];2011年

相關(guān)重要報(bào)紙文章 前1條

1 本報(bào)記者　范毅波;安全的“平方”[N];網(wǎng)絡(luò)世界;2003年

相關(guān)碩士學(xué)位論文 前10條

1 陳滿屯;分布式交通網(wǎng)絡(luò)仿真的負(fù)載均衡算法研究及設(shè)計(jì)[D];電子科技大學(xué);2014年

2 張萌潔;分布式交通網(wǎng)絡(luò)仿真平臺的動態(tài)負(fù)載均衡算法研究及應(yīng)用[D];電子科技大學(xué);2015年

3 常興磊;基于LVS集群的一種動態(tài)負(fù)載均衡算法的研究與實(shí)現(xiàn)[D];湖南師范大學(xué);2015年

4 王少娟;基于Hadoop的作業(yè)調(diào)度負(fù)載均衡算法研究[D];安徽理工大學(xué);2016年

5 陳杰;服務(wù)器端分布式存儲與負(fù)載均衡算法[D];廣東工業(yè)大學(xué);2016年

6 李娜;基于多徑并發(fā)路由的負(fù)載均衡算法研究[D];云南大學(xué);2016年

7 曲文麗;基于JCF中間件的負(fù)載均衡算法研究[D];中國民航大學(xué);2015年

8 王鶴;空閑服務(wù)能力動態(tài)負(fù)載均衡算法的研究[D];哈爾濱理工大學(xué);2016年

9 周博聞;FastDFS負(fù)載均衡算法的改進(jìn)及其在水土保持網(wǎng)站系統(tǒng)的應(yīng)用[D];華中科技大學(xué);2016年

10 佘鵬;Web集群負(fù)載均衡算法的研究與改進(jìn)[D];武漢郵電科學(xué)研究院;2018年

本文編號：2657186