云計(jì)算集群技術(shù)及應(yīng)用 課件 第1章 集群基礎(chǔ)知識(shí)

第1章集群基礎(chǔ)知識(shí)1.1集群簡(jiǎn)介1.2

集群的分類1.3

負(fù)載均衡1.4服務(wù)器健康檢查熟悉集群的核心概念熟悉集群的分類及常用軟件熟悉四層和七層負(fù)載均衡的技術(shù)原理熟悉負(fù)載均衡的主要方式了解服務(wù)器健康檢測(cè)引言說(shuō)到集群，講一個(gè)例子幫助讀者理解其概念。原先的飯店只有一個(gè)廚師，負(fù)責(zé)洗菜、切菜、備料、炒菜，飯店正常運(yùn)行，后來(lái)客人多了，一個(gè)廚師滿足不了上菜需求，于是老板又招了廚師，兩個(gè)廚師可以炒出同樣的菜，兩個(gè)廚師就是集群。隨著飯店規(guī)模和客流量的增多，還可以繼續(xù)招廚師，這些廚師就是一個(gè)集群。1.1集群簡(jiǎn)介集群的核心概念集群的特點(diǎn)1.1集群簡(jiǎn)介1.1.1集群的核心概念單機(jī)結(jié)構(gòu)是指所有應(yīng)用或服務(wù)部署到一臺(tái)服務(wù)器上。可想而知，當(dāng)業(yè)務(wù)不斷擴(kuò)大，而單機(jī)的處理能力有限，這時(shí)單機(jī)的硬件資源無(wú)法滿足業(yè)務(wù)需求。集群（Cluster）是指部署相同應(yīng)用或服務(wù)的一組（多臺(tái)）服務(wù)器組成一個(gè)并行或者分布式系統(tǒng)，作為一個(gè)整體向用戶提供網(wǎng)絡(luò)資源。組成集群的單個(gè)服務(wù)器為一個(gè)節(jié)點(diǎn)（Node），這些節(jié)點(diǎn)可以相互通信，協(xié)同為用戶提供相同的資源，一個(gè)節(jié)點(diǎn)的宕機(jī)并不影響其他節(jié)點(diǎn)的運(yùn)行和用戶使用。每個(gè)節(jié)點(diǎn)就像是單機(jī)的“分身術(shù)”，其處理能力隨之成倍提升。1.1集群簡(jiǎn)介1.1.1集群的核心概念負(fù)載均衡（LoadBalance，LB）是指將負(fù)載（工作任務(wù)）分?jǐn)偨o到多個(gè)服務(wù)器上進(jìn)行執(zhí)行，如Web服務(wù)器、企業(yè)核心應(yīng)用服務(wù)器、FTP服務(wù)器等，協(xié)同處理工作任務(wù)。當(dāng)大量用戶請(qǐng)求集群系統(tǒng)時(shí)，通過(guò)負(fù)載均衡器使得每個(gè)節(jié)點(diǎn)的負(fù)載情況比較平均，從而達(dá)到集群節(jié)點(diǎn)分擔(dān)流量的作用。高可用（HighAvailability，HA）是指保持服務(wù)的高可用性，即保證一個(gè)系統(tǒng)不會(huì)因一臺(tái)服務(wù)器發(fā)生故障或宕機(jī)而導(dǎo)致服務(wù)停止。如果某個(gè)節(jié)點(diǎn)服務(wù)器故障，負(fù)載均衡器則會(huì)將請(qǐng)求轉(zhuǎn)移到其他節(jié)點(diǎn)上，實(shí)現(xiàn)冗余接管，這就是系統(tǒng)的高可用。對(duì)于商用網(wǎng)站，這也就要求即使是訪問(wèn)量小的服務(wù)或應(yīng)用，也需要部署兩臺(tái)服務(wù)器做集群。1.1集群簡(jiǎn)介1.1.1集群的核心概念集群結(jié)構(gòu)常常與分布式結(jié)構(gòu)協(xié)同合作，相輔相成。前言中講到，兩個(gè)廚師一起洗菜、切菜、備料、炒菜，做著同樣的工作，構(gòu)成集群。老板為了使廚師專心炒菜，又招了2名配菜師，負(fù)責(zé)洗菜、切菜和備料，兩名配菜師又構(gòu)成一個(gè)集群，而配菜師與廚師的關(guān)系則為分布式結(jié)構(gòu)。由此理解分布式結(jié)構(gòu)是指將同一業(yè)務(wù)模塊分為多個(gè)（兩個(gè)以上）子任務(wù)，部署到多個(gè)服務(wù)器上，即不同的業(yè)務(wù)模塊部署到不同的服務(wù)器上。1.1集群簡(jiǎn)介1.1.1集群的核心概念分布式與集群的區(qū)別如下。（1）集群指的是將幾臺(tái)服務(wù)器集中在一起，實(shí)現(xiàn)同一業(yè)務(wù)。分布式是指將不同的業(yè)務(wù)模塊部署到在不同的服務(wù)器。（2）集群并不一定就是分布式的，而分布式的每一個(gè)節(jié)點(diǎn)，都可以做集群。集群具有一定組織性，一臺(tái)服務(wù)器宕了，其他的服務(wù)器繼續(xù)提供服務(wù)。分布式的每一個(gè)節(jié)點(diǎn)完成不同的業(yè)務(wù)，一個(gè)節(jié)點(diǎn)宕了，這個(gè)業(yè)務(wù)就不可訪問(wèn)了。1.1集群簡(jiǎn)介1.1.2集群的特點(diǎn)1.高可用性和容錯(cuò)性集群架構(gòu)中的某臺(tái)服務(wù)器因故障宕機(jī)，系統(tǒng)通過(guò)進(jìn)程遷移到其他可用的節(jié)點(diǎn)繼續(xù)提供服務(wù)，大大提高了系統(tǒng)的可用性和可靠性，有效地減少業(yè)務(wù)的損失，極大地滿足了互聯(lián)網(wǎng)企業(yè)7*24小時(shí)提供服務(wù)的要求。1.1集群簡(jiǎn)介1.1.2集群的特點(diǎn)2.高性能到目前為止，即使是大型計(jì)算機(jī)，計(jì)算能力也是有限的，比如計(jì)算高分子材料分析、天氣預(yù)報(bào)、飛行器數(shù)字模擬等密集型應(yīng)用，其計(jì)算時(shí)間可能會(huì)很長(zhǎng)。大家所熟悉的百度、淘寶、谷歌等大型網(wǎng)站，一天的訪問(wèn)量達(dá)上百億，也絕不是一臺(tái)或幾臺(tái)大型機(jī)就可以構(gòu)建的。集群便可以很好地處理這些復(fù)雜的業(yè)務(wù)，將上萬(wàn)臺(tái)服務(wù)器構(gòu)成高性能集群，在并發(fā)或總請(qǐng)求量很高時(shí)，集群就顯示出超強(qiáng)的運(yùn)算處理能力。1.1集群簡(jiǎn)介1.1.2集群的特點(diǎn)3.可擴(kuò)展性例如，銀行處理業(yè)務(wù)的柜臺(tái)一般都有多個(gè)，如果只設(shè)置2個(gè)柜臺(tái)，當(dāng)客戶達(dá)到上百人時(shí)，那么辦理業(yè)務(wù)的柜臺(tái)壓力增長(zhǎng)，滿足不了客戶的需求。這時(shí)就需要多加幾個(gè)柜臺(tái)，從而提高處理業(yè)務(wù)的效率。在集群系統(tǒng)中，當(dāng)服務(wù)負(fù)載和壓力增長(zhǎng)時(shí)，只需要將新的服務(wù)器加入現(xiàn)有集群架構(gòu)中，就可以實(shí)現(xiàn)系統(tǒng)的擴(kuò)展和升級(jí)。而在用戶訪問(wèn)角度，幾乎不會(huì)感覺(jué)到變化。1.1集群簡(jiǎn)介1.1.2集群的特點(diǎn)4.成本相對(duì)較低一臺(tái)超級(jí)計(jì)算機(jī)的價(jià)格在上百美元，而一套較好的集群設(shè)備，包括軟硬件的開(kāi)銷超過(guò)10萬(wàn)美元，相對(duì)便宜不少。在獲得同樣性能的情況下，集群系統(tǒng)具有更高的性價(jià)比。5.負(fù)載均衡負(fù)載均衡可以把工作任務(wù)比較均勻的分?jǐn)偨o集群環(huán)境下的各個(gè)節(jié)點(diǎn)，有效地提高數(shù)據(jù)的吞吐量。1.2集群的分類負(fù)載均衡集群高可用集群高性能計(jì)算集群1.2集群的分類1.2.1負(fù)載均衡集群負(fù)載均衡集群是指在使用一組應(yīng)用程序?yàn)榇罅靠蛻籼峁┓?wù)時(shí)，通過(guò)若干前端負(fù)載均衡器將客戶請(qǐng)求分發(fā)到后端應(yīng)用集群服務(wù)器的技術(shù)，各個(gè)節(jié)點(diǎn)的訪問(wèn)請(qǐng)求被動(dòng)態(tài)分配，達(dá)到整個(gè)系統(tǒng)的高可用和高性能。在企業(yè)中，負(fù)載均衡集群以提高服務(wù)的并發(fā)處理能力為重點(diǎn)，在系統(tǒng)架構(gòu)中表現(xiàn)得更為實(shí)用、性價(jià)比更高。客戶訪問(wèn)請(qǐng)求一般包括網(wǎng)絡(luò)流量負(fù)載和應(yīng)用程序負(fù)載。例如，網(wǎng)站初期僅支持100個(gè)用戶同時(shí)在線，網(wǎng)站規(guī)模小，瀏覽量?jī)H個(gè)位數(shù)，這時(shí)單臺(tái)服務(wù)器比多個(gè)服務(wù)集群要快，用戶體驗(yàn)感更好，不會(huì)感受到網(wǎng)站的卡頓。1.2集群的分類1.2.1負(fù)載均衡集群隨著網(wǎng)站規(guī)模增大，瀏覽量人數(shù)增多，當(dāng)并發(fā)請(qǐng)求或總請(qǐng)求數(shù)量大于單臺(tái)服務(wù)器的負(fù)載能力時(shí)，用戶的體驗(yàn)感隨著瀏覽量的增加直線下降。這時(shí)可以增加幾臺(tái)服務(wù)器同時(shí)運(yùn)行這個(gè)網(wǎng)站，在服務(wù)器前搭建一個(gè)轉(zhuǎn)發(fā)器用來(lái)分發(fā)用戶的請(qǐng)求，使每個(gè)服務(wù)器接收的請(qǐng)求和負(fù)載壓力盡可能均勻，這樣每個(gè)用戶的請(qǐng)求都能很快被處理，用戶的體驗(yàn)感得到提升。這個(gè)用來(lái)分發(fā)用戶請(qǐng)求的轉(zhuǎn)發(fā)器便是負(fù)載均衡，負(fù)載均衡以一種便捷、成本低廉的方式提高了網(wǎng)絡(luò)處理數(shù)據(jù)的能力。1.2集群的分類1.2.1負(fù)載均衡集群負(fù)載均衡集群的架構(gòu)示意圖當(dāng)客戶端的請(qǐng)求發(fā)送到服務(wù)端時(shí)，首先會(huì)到達(dá)目錄服務(wù)器，經(jīng)過(guò)目錄服務(wù)器的分配，這些請(qǐng)求才會(huì)傳遞到真實(shí)服務(wù)器進(jìn)行處理。所謂的目錄服務(wù)器就是負(fù)載均衡服務(wù)器，專門用于將用戶的請(qǐng)求分發(fā)到不同的后端服務(wù)器，負(fù)載均衡服務(wù)器本身并不會(huì)對(duì)請(qǐng)求做任何處理。負(fù)載均衡集群的主要作用就是分擔(dān)訪問(wèn)流量以及保持業(yè)務(wù)的連續(xù)性，實(shí)現(xiàn)負(fù)載均衡典型的開(kāi)源軟件有LVS、Nginx、HAProxy等。1.2集群的分類1.2.2高可用集群高可用集群是指以盡量減少服務(wù)中斷時(shí)間為目的的集群技術(shù)，在任意一個(gè)節(jié)點(diǎn)失效時(shí)，該節(jié)點(diǎn)所分配的所有工作任務(wù)將會(huì)自動(dòng)分配給其他可用節(jié)點(diǎn)，保證集群正常運(yùn)行并提供服務(wù)，保持業(yè)務(wù)的正常運(yùn)行。保證集群服務(wù)100%時(shí)間不中斷是不可能的，還要考慮計(jì)算機(jī)軟硬件的容錯(cuò)性。例如重量級(jí)高配置的淘寶網(wǎng)，當(dāng)“雙十一”活動(dòng)開(kāi)始時(shí)，一下涌入大量用戶，也會(huì)出現(xiàn)訂單無(wú)法支付的情況，因此只能保證集群服務(wù)盡可能的可用，不能保證100%時(shí)間可用。1.2集群的分類1.2.2高可用集群互聯(lián)網(wǎng)中，通常使用網(wǎng)站在線時(shí)間/（在線時(shí)間+故障處理時(shí)間）來(lái)衡量服務(wù)的可用性。可用性宕機(jī)時(shí)間99%一年有3天不在線99.9%一年有0.3天不在線99.99%一年有0.03天不在線99.999%一年有0.003天不在線1.2集群的分類1.2.2高可用集群高可用集群主要實(shí)現(xiàn)自動(dòng)偵測(cè)（Auto-Detect）故障、自動(dòng)切換/故障轉(zhuǎn)移（FailOver）和自動(dòng)恢復(fù)（FailBack）。1.2集群的分類1.2.2高可用集群負(fù)載均衡高可用的架構(gòu)示意圖設(shè)置兩臺(tái)目錄服務(wù)器，其中一臺(tái)正常工作，對(duì)外提供服務(wù)。另一臺(tái)當(dāng)作備用，當(dāng)正常工作的目錄服務(wù)器宕機(jī)，該服務(wù)器立刻頂替失效的目錄服務(wù)器進(jìn)行工作。高可用集群主要是為了保證服務(wù)的高度可用性，常用的開(kāi)源軟件包括Keepalived、Heartbeat等。1.2集群的分類1.2.3高性能計(jì)算集群高性能計(jì)算集群，又稱科學(xué)計(jì)算集群，是指用于計(jì)算海量數(shù)據(jù)，解決復(fù)雜問(wèn)題的技術(shù)。人們平時(shí)所說(shuō)的超級(jí)計(jì)算機(jī)就是高性能計(jì)算集群，其內(nèi)部由十至上萬(wàn)個(gè)獨(dú)立處理器組成，將大任務(wù)切割為小任務(wù)分別進(jìn)行處理，擁有極大的數(shù)據(jù)存儲(chǔ)容量和極快的數(shù)據(jù)處理速度。高性能計(jì)算集群主要由大數(shù)據(jù)工程師進(jìn)行維護(hù)，故在此不做過(guò)多介紹。1.3負(fù)載均衡負(fù)載均衡的分類四層和七層負(fù)載均衡的區(qū)別負(fù)載均衡的主要方式負(fù)載均衡的算法1.3負(fù)載均衡1.3.1負(fù)載均衡的分類負(fù)載均衡按軟硬件分類，軟件有Nginx、LVS、Amoeba、HAProxy等，硬件有ROSE、安瑞科技、F5、Citrix等。軟件類的負(fù)載均衡是指在服務(wù)器相應(yīng)的操作系統(tǒng)上安裝軟件來(lái)實(shí)現(xiàn)負(fù)載均衡，配置簡(jiǎn)單，使用靈活；硬件類的負(fù)載均衡是指在服務(wù)器和外部網(wǎng)絡(luò)之間安裝的負(fù)載均衡設(shè)備，整體性能高。1.3負(fù)載均衡1.3.1負(fù)載均衡的分類OSI七層模型應(yīng)用層表示層會(huì)話層傳輸層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層①②③④⑤⑥⑦1.3負(fù)載均衡1.3.1負(fù)載均衡的分類負(fù)載均衡器按OSI七層模型可以分為二層、三層、四層、七層。負(fù)載均衡OSI七層模型位置技術(shù)原理典型代表二層負(fù)載均衡數(shù)據(jù)鏈路層通過(guò)一個(gè)虛擬MAC地址接收請(qǐng)求，然后再分配到后端真實(shí)的MAC地址F5、LVSDR模式三層負(fù)載均衡網(wǎng)絡(luò)層通過(guò)一個(gè)虛擬IP地址接收請(qǐng)求，然后再分配到后端真實(shí)的IP地址LVSTUNNEL模式（IP隧道）四層負(fù)載均衡傳輸層通過(guò)虛擬IP+端口接收請(qǐng)求，然后再轉(zhuǎn)發(fā)到后端真實(shí)的服務(wù)器F5、LVSNAT、HAProxy、Nginx、SLB七層負(fù)載均衡應(yīng)用層通過(guò)虛擬的URL、IP或主機(jī)名接收請(qǐng)求，然后再轉(zhuǎn)發(fā)到后端真實(shí)的服務(wù)器F5、LVSNAT、HAProxy、Nginx、SLBDNS

一個(gè)域名有多個(gè)A解析、智能解析萬(wàn)網(wǎng)、DNSPod1.3負(fù)載均衡1.3.1負(fù)載均衡的分類表中還有除OSI七層模型外的DNS模式，在實(shí)際應(yīng)用中使用DNS做負(fù)載均衡是常用的方式。負(fù)載均衡器通常被稱為四層交換機(jī)或七層交換機(jī)。四到七層負(fù)載均衡就是依據(jù)四層或七層信息向后端服務(wù)器集群轉(zhuǎn)發(fā)流量，起到負(fù)載均衡的作用。1.3負(fù)載均衡1.3.1負(fù)載均衡的分類1.四層負(fù)載均衡四層負(fù)載均衡是基于IP和端口的負(fù)載均衡，即通過(guò)發(fā)布三層的IP地址（虛擬IP）和四層的端口號(hào)，來(lái)對(duì)流量做負(fù)載均衡和分發(fā)處理，轉(zhuǎn)發(fā)到后端服務(wù)器，并且記錄該TCP或UDP協(xié)議的流量到達(dá)的服務(wù)器，下次仍由此臺(tái)服務(wù)器處理?；谒膶拥呢?fù)載均衡可達(dá)到每秒幾十萬(wàn)的處理量，效率更高。1.3負(fù)載均衡1.3.1負(fù)載均衡的分類2.七層負(fù)載均衡七層負(fù)載均衡是根據(jù)用戶請(qǐng)求的內(nèi)容等應(yīng)用層信息為其分配相對(duì)應(yīng)的后端服務(wù)器，在這種模式下可以在同一端口下同時(shí)運(yùn)行多個(gè)Web服務(wù)器。例如，同一個(gè)Web服務(wù)器的負(fù)載均衡，在根據(jù)VIP（虛擬IP）和80端口判斷應(yīng)處理得流量的同時(shí)，還能夠根據(jù)七層的瀏覽器類別、語(yǔ)言、URL來(lái)決定是否進(jìn)行負(fù)載均衡，如果用戶的語(yǔ)言為中文，則轉(zhuǎn)發(fā)至中文服務(wù)器進(jìn)行處理。四層負(fù)載均衡不理解如HTTP、FTP等應(yīng)用協(xié)議，而七層負(fù)載均衡能理解應(yīng)用協(xié)議?；谄邔拥呢?fù)載均衡需要完成兩次TCP連接，第一次是客戶端與負(fù)載均衡器，第二次是負(fù)載均衡器與真實(shí)服務(wù)器。1.3負(fù)載均衡1.3.1負(fù)載均衡的分類2.七層負(fù)載均衡七層負(fù)載均衡，又被稱為“內(nèi)容交換”，主要面向來(lái)自客戶端的應(yīng)用層內(nèi)容，在負(fù)載均衡器設(shè)定的調(diào)度算法的基礎(chǔ)上進(jìn)行流量分發(fā)，即按需分發(fā)。1.3負(fù)載均衡1.3.1負(fù)載均衡的分類2.七層負(fù)載均衡例如一個(gè)網(wǎng)站，將對(duì)圖片類的請(qǐng)求轉(zhuǎn)發(fā)到特定的圖片服務(wù)器并可以使用緩存技術(shù)；將對(duì)文字類的請(qǐng)求轉(zhuǎn)發(fā)到特定的文字服務(wù)器并可以使用壓縮技術(shù)。當(dāng)用戶訪問(wèn)網(wǎng)站圖片時(shí)，反向代理將請(qǐng)求發(fā)送給圖片服務(wù)器，當(dāng)用戶訪問(wèn)網(wǎng)站文字類內(nèi)容時(shí)，反向代理便將請(qǐng)求發(fā)送給儲(chǔ)存文字類內(nèi)容的服務(wù)器。從技術(shù)原理的方面講，這種方式可以對(duì)客戶端的請(qǐng)求和服務(wù)器的響應(yīng)進(jìn)行任何意義上的修改，極大地提升了應(yīng)用系統(tǒng)在網(wǎng)絡(luò)層的靈活性。很多在后臺(tái)服務(wù)器（例如Nginx、Apache等）上部署的功能可以前移到負(fù)載均衡設(shè)備上，例如客戶請(qǐng)求中的Header重寫，服務(wù)器響應(yīng)中的關(guān)鍵字過(guò)濾或者內(nèi)容插入等功能。1.3負(fù)載均衡1.3.1負(fù)載均衡的分類2.七層負(fù)載均衡負(fù)載均衡設(shè)備如果要根據(jù)真正的應(yīng)用層請(qǐng)求內(nèi)容選擇服務(wù)器，需要先代理最終處理請(qǐng)求的服務(wù)器與客戶端建立TCP連接（三次握手），才可以接收到客戶端發(fā)送的包含應(yīng)用層內(nèi)容的報(bào)文，然后再根據(jù)該報(bào)文中的特定字段以及負(fù)載均衡的調(diào)度算法，選擇處理請(qǐng)求的服務(wù)器。負(fù)載均衡設(shè)備在這種情況下，類似于一個(gè)代理服務(wù)器，負(fù)載均衡會(huì)與客戶端、處理請(qǐng)求的服務(wù)器分別建立TCP連接。所以從技術(shù)原理上來(lái)看，七層負(fù)載均衡明顯對(duì)負(fù)載均衡設(shè)備的要求更高，處理七層請(qǐng)求的速度也必然會(huì)低于四層。1.3負(fù)載均衡1.3.1負(fù)載均衡的分類七層負(fù)載均衡的優(yōu)勢(shì)。通過(guò)對(duì)HTTP報(bào)頭的檢查，可以檢測(cè)出HTTP4xx、5xx和6xx系列的錯(cuò)誤信息，之后便可以將請(qǐng)求重新發(fā)送到另一臺(tái)服務(wù)器，能夠有效避免應(yīng)用層故障?？梢詫?duì)請(qǐng)求的數(shù)據(jù)類型（如判斷數(shù)據(jù)包是圖像文件、壓縮文件或多媒體文件格式等）進(jìn)行判斷，把請(qǐng)求分發(fā)給相應(yīng)的服務(wù)器來(lái)處理，增加系統(tǒng)性能。能根據(jù)連接請(qǐng)求的類型進(jìn)行流量分發(fā)。能夠判斷來(lái)自客戶端的請(qǐng)求類型是普通文本、圖像等靜態(tài)文檔請(qǐng)求，還是asp、cgi等動(dòng)態(tài)文檔請(qǐng)求，把相應(yīng)的請(qǐng)求轉(zhuǎn)發(fā)給相應(yīng)的服務(wù)器來(lái)處理，提高系統(tǒng)的性能及安全性。1.3負(fù)載均衡1.3.1負(fù)載均衡的分類七層負(fù)載均衡的劣勢(shì)。七層負(fù)載均衡受到其所支持的協(xié)議（例如HTTP協(xié)議）限制的同時(shí)，也限制了它應(yīng)用的廣泛性，并且檢查HTTP報(bào)頭會(huì)占用大量的系統(tǒng)資源，勢(shì)必會(huì)影響到系統(tǒng)的性能，在高并發(fā)時(shí)，負(fù)載均衡設(shè)備自身很容易成為網(wǎng)絡(luò)整體性能的瓶頸。1.3負(fù)載均衡1.3.2四層和七層

負(fù)載均衡的區(qū)別1.技術(shù)原理的區(qū)別四層負(fù)載均衡主要通過(guò)客戶端請(qǐng)求報(bào)文中的目標(biāo)地址和端口，再根據(jù)負(fù)載均衡器選擇的轉(zhuǎn)方式，決定最終的真實(shí)服務(wù)器。1.3負(fù)載均衡1.3.2四層和七層

負(fù)載均衡的區(qū)別1.技術(shù)原理的區(qū)別七層負(fù)載均衡主要通過(guò)報(bào)文中的應(yīng)用層信息，再根據(jù)負(fù)載均衡器選擇的轉(zhuǎn)發(fā)方式，決定最終的真實(shí)服務(wù)器。1.3負(fù)載均衡1.3.2四層和七層

負(fù)載均衡的區(qū)別2.應(yīng)用場(chǎng)景的需求四層負(fù)載均衡適用于TCP應(yīng)用，比如基于C/S開(kāi)發(fā)的ERP等系統(tǒng)。四層負(fù)載均衡比七層處理效率高，更適用于網(wǎng)絡(luò)吞吐量和并發(fā)量高的集群，可作為多種軟件的負(fù)載均衡器。七層負(fù)載均衡使得整個(gè)網(wǎng)絡(luò)更加“智能化”，功能多，控制靈活，可根據(jù)用戶訪問(wèn)內(nèi)容，將訪問(wèn)請(qǐng)求轉(zhuǎn)發(fā)到相應(yīng)服務(wù)器，例如訪問(wèn)圖片，負(fù)載均衡器會(huì)轉(zhuǎn)發(fā)到圖片服務(wù)器，極大地提高了應(yīng)用系統(tǒng)在網(wǎng)絡(luò)層的靈活性。1.3負(fù)載均衡1.3.2四層和七層

負(fù)載均衡的區(qū)別3.安全性均衡網(wǎng)絡(luò)中常見(jiàn)的黑客攻擊，即黑客控制的眾多源客戶端，也叫作SYNFlood攻擊。黑客會(huì)通過(guò)虛假IP向一個(gè)目標(biāo)發(fā)送SYN攻擊，發(fā)送大量報(bào)文，不斷消耗服務(wù)器的相關(guān)資源，以致于服務(wù)器拒絕服務(wù)。四層負(fù)載均衡不能夠攔截SYN攻擊，會(huì)將攻擊轉(zhuǎn)發(fā)到后端服務(wù)器上，而七層負(fù)載均衡可以攔截SYN攻擊，不會(huì)影響后端服務(wù)器。七層負(fù)載均衡還可以設(shè)定安全策略，以過(guò)濾不安全報(bào)文，進(jìn)一步提高系統(tǒng)的安全性。由此可見(jiàn)，七層負(fù)載均衡比四層負(fù)載均衡安全性更高。1.3負(fù)載均衡1.3.3負(fù)載均衡的主要方式HTTP重定向DNS負(fù)載均衡反向代理負(fù)載均衡IP負(fù)載均衡數(shù)據(jù)鏈路層負(fù)載均衡F5硬件負(fù)載均衡1.3負(fù)載均衡1.3.3負(fù)載均衡的主要方式1.HTTP重定向HTTP重定向會(huì)根據(jù)客戶端應(yīng)用層的報(bào)文計(jì)算出一個(gè)真實(shí)的Web服務(wù)器IP地址，并將該IP地址寫入HTTP重定向響應(yīng)中返回給客戶端，客戶端收到重定向響應(yīng)之后再去訪問(wèn)真實(shí)服務(wù)器。1.3負(fù)載均衡1.3.3負(fù)載均衡的主要方式1.HTTP重定向用戶訪問(wèn)例如的域名，經(jīng)DNS域名解析獲得的IP地址為00，即HTTP重定向服務(wù)器的IP地址。HTTP重定向服務(wù)器通過(guò)負(fù)載均衡算法，向客戶端響應(yīng)重定向至集群中實(shí)際服務(wù)器的地址03，用戶瀏覽器再向真實(shí)地址發(fā)出訪問(wèn)請(qǐng)求，完成訪問(wèn)。1.3負(fù)載均衡1.3.3負(fù)載均衡的主要方式1.HTTP重定向這種工作方式雖然比較簡(jiǎn)單，但客戶端需要發(fā)送多次請(qǐng)求才能完成一次成功的訪問(wèn)，所以重定向方式實(shí)現(xiàn)的負(fù)載均衡性能較差。從另一方面講，HTTP重定向服務(wù)器自身的處理能力可能會(huì)成為瓶頸。使用HTTP302響應(yīng)重定向之后，有可能被搜索引擎判斷為SEO作弊，從而降低搜索排名。1.3負(fù)載均衡1.3.3負(fù)載均衡的主要方式2.DNS方式DNS負(fù)責(zé)提供域名到IP解析的過(guò)程，這時(shí)DNS服務(wù)器也就充當(dāng)了負(fù)載均衡，很多域名運(yùn)營(yíng)商提供的智能DNS以及多線解析都是利用了DNS負(fù)載均衡的技術(shù)，開(kāi)源的Bind軟件就可提供電信聯(lián)通多線解析等強(qiáng)大的技術(shù)。1.3負(fù)載均衡1.3.3負(fù)載均衡的主要方式2.DNS方式解析百度的域名[root@qfedu~]#dig

;<<>>DiG9.11.4-P2-RedHat-9.11.4-26.P2.el7_9.7<<>>;;globaloptions:+cmd;;Gotanswer:;;->>HEADER<<-opcode:QUERY,status:NOERROR,id:62441;;flags:qrrdra;QUERY:1,ANSWER:2,AUTHORITY:0,ADDITIONAL:1

;;OPTPSEUDOSECTION:;EDNS:version:0,flags:;MBZ:0x0005,udp:4096;;QUESTIONSECTION:;.INA

;;ANSWERSECTION:.5INA51.5INA48

;;Querytime:3msec;;SERVER:#53();;WHEN:五11月2600:28:47EST2021;;MSGSIZErcvd:701.3負(fù)載均衡1.3.3負(fù)載均衡的主要方式2.DNS方式解析百度的域名百度的域名解析其實(shí)是一對(duì)多的形式。例如一個(gè)域名對(duì)應(yīng)一組web服務(wù)器IP地址，域名解析時(shí)經(jīng)過(guò)DNS服務(wù)器的算法將一個(gè)域名請(qǐng)求分配到合適的真實(shí)服務(wù)器上。1.3負(fù)載均衡1.3.3負(fù)載均衡的主要方式2.DNS方式DNS服務(wù)器寫入多條A記錄：INA01、INA02、INA03。用戶請(qǐng)求域名解析，DNS服務(wù)器根據(jù)A記錄采用負(fù)載均衡算法向用戶返回真實(shí)物理服務(wù)器IP地址，用戶瀏覽器重新請(qǐng)求該IP地址。

DNS域名解析常作為第一級(jí)負(fù)載均衡器。1.3負(fù)載均衡1.3.3負(fù)載均衡的主要方式2.DNS方式DNS負(fù)載均衡的控制權(quán)在于域名服務(wù)商，網(wǎng)站管理者可能無(wú)法做出過(guò)多的改善和管理，且不能夠按照服務(wù)器的處理能力來(lái)分配負(fù)載。DNS負(fù)載均衡采用的是簡(jiǎn)單的輪詢算法，不能區(qū)分服務(wù)器之間的差異，不能反映服務(wù)器當(dāng)前運(yùn)行狀態(tài)，所以實(shí)現(xiàn)負(fù)載均衡的效果并不是很好。1.3負(fù)載均衡1.3.3負(fù)載均衡的主要方式DNS實(shí)現(xiàn)負(fù)載均衡的方式的優(yōu)缺點(diǎn)如下。優(yōu)點(diǎn)：將負(fù)載均衡的工作交給了DNS，省卻了網(wǎng)站管理維護(hù)負(fù)載均衡服務(wù)器的麻煩，同時(shí)許多DNS還支持基于地理位置的域名解析，將域名解析成距離用戶地理最近的一個(gè)服務(wù)器地址，加快訪問(wèn)速度，改善性能。缺點(diǎn)：目前的DNS解析是多級(jí)解析，每一級(jí)DNS都可能對(duì)A記錄進(jìn)行緩存，當(dāng)某一服務(wù)器下線后，該服務(wù)器對(duì)應(yīng)的DNS記錄A可能仍然存在，導(dǎo)致分配到該服務(wù)器的用戶訪問(wèn)失敗。為了使本DNS服務(wù)器和其他DNS服務(wù)器及時(shí)交互，保證DNS數(shù)據(jù)及時(shí)更新，使地址能隨機(jī)分配，一般都要將DNS的刷新時(shí)間設(shè)置得較小，但太小將會(huì)使DNS流量大增造成額外的網(wǎng)絡(luò)問(wèn)題。1.3負(fù)載均衡1.3.3負(fù)載均衡的主要方式3.反向代理方式反向代理部署在Web服務(wù)器前面，提供負(fù)載均衡的功能，同時(shí)管理著一組Web服務(wù)器，根據(jù)負(fù)載均衡算法將訪問(wèn)請(qǐng)求轉(zhuǎn)發(fā)給不同的Web服務(wù)器，處理結(jié)果經(jīng)過(guò)反向代理返回給瀏覽器。1.3負(fù)載均衡1.3.3負(fù)載均衡的主要方式3.反向代理方式客戶端請(qǐng)求的地址是反向代理服務(wù)器的地址0，反向代理服務(wù)器收到請(qǐng)求后，經(jīng)過(guò)負(fù)載均衡算法計(jì)算得到一個(gè)真實(shí)物理地址（Web服務(wù)器地址），并將請(qǐng)求轉(zhuǎn)發(fā)給真實(shí)服務(wù)器，真實(shí)服務(wù)器處理完成后通過(guò)反向代理服務(wù)器返回給客戶端。因?yàn)榉聪虼矸?wù)器轉(zhuǎn)發(fā)請(qǐng)求是在HTTP協(xié)議層面的，所以又叫做應(yīng)用層負(fù)載均衡。1.3負(fù)載均衡1.3.3負(fù)載均衡的主要方式4.IP負(fù)載方式IP負(fù)載均衡是在網(wǎng)絡(luò)層和傳輸層（IP和端口）通過(guò)修改目標(biāo)地址進(jìn)行負(fù)載均衡。1.3負(fù)載均衡1.3.3負(fù)載均衡的主要方式4.IP負(fù)載方式客戶端的請(qǐng)求到達(dá)負(fù)載均衡服務(wù)器時(shí)，負(fù)載均衡服務(wù)器在讀取報(bào)文之后根據(jù)算法得到一臺(tái)真實(shí)服務(wù)器地址，然后將用戶請(qǐng)求的目標(biāo)地址修改成該真實(shí)服務(wù)器地址，由真實(shí)服務(wù)器處理請(qǐng)求，請(qǐng)求處理完后返回給負(fù)載均衡服務(wù)器，負(fù)載均衡服務(wù)器收到響應(yīng)后將響應(yīng)報(bào)文的目標(biāo)地址修改為客戶端地址后再將數(shù)據(jù)返回給客戶端。1.3負(fù)載均衡1.3.3負(fù)載均衡的主要方式4.IP負(fù)載方式該方法比起反向代理方式響應(yīng)請(qǐng)求的速度要更快，處理性能更好。由于集群最大相應(yīng)數(shù)據(jù)吞吐量受制于負(fù)載均衡服務(wù)器的網(wǎng)卡帶寬，難以滿足提供下載服務(wù)或視頻服務(wù)等需要大量數(shù)據(jù)傳輸?shù)木W(wǎng)站。1.3負(fù)載均衡1.3.3負(fù)載均衡的主要方式5．鏈路層負(fù)載方式網(wǎng)絡(luò)中的每臺(tái)設(shè)備都有一個(gè)唯一的網(wǎng)絡(luò)標(biāo)識(shí)，這個(gè)地址叫MAC地址或網(wǎng)卡地址。數(shù)據(jù)鏈路層負(fù)載均衡是在數(shù)據(jù)鏈路層修改MAC地址進(jìn)行負(fù)載均衡。1.3負(fù)載均衡1.3.3負(fù)載均衡的主要方式5．鏈路層負(fù)載方式負(fù)載均衡服務(wù)器的IP和它所管理的web服務(wù)集群的虛擬IP一致；負(fù)載均衡數(shù)據(jù)分發(fā)過(guò)程中不修改訪問(wèn)地址的IP地址，而是修改MAC地址；通過(guò)這兩點(diǎn)達(dá)到不修改數(shù)據(jù)包的原地址和目標(biāo)地址就可以進(jìn)行正常的訪問(wèn)。1.3負(fù)載均衡1.3.4負(fù)載均衡的算法醫(yī)院的掛號(hào)機(jī)為看診的患者進(jìn)行排號(hào)，便于不同患者的需求盡快得到處理。掛號(hào)機(jī)內(nèi)部設(shè)有一定的處理機(jī)制進(jìn)行業(yè)務(wù)窗口的排序及分配，這種用系統(tǒng)的方法描述解決問(wèn)題的策略機(jī)制就叫做算法。不管網(wǎng)站采取哪種模式做負(fù)載均衡，都需要設(shè)定算法指定調(diào)度策略。負(fù)載均衡算法主要分為靜態(tài)和動(dòng)態(tài)兩類。靜態(tài)負(fù)載均衡算法以固定的順序分配任務(wù)，不考慮服務(wù)器的實(shí)時(shí)狀態(tài)，如輪詢法、加權(quán)輪詢法等；動(dòng)態(tài)負(fù)載均衡算法以服務(wù)器的實(shí)時(shí)負(fù)載狀態(tài)信息分配任務(wù)，如最小連接法、加權(quán)最小連接法等。1.3負(fù)載均衡1.3.4負(fù)載均衡的算法1.靜態(tài)負(fù)載均衡算法輪詢法加權(quán)輪詢法目標(biāo)地址哈希法源地址哈希法1.3負(fù)載均衡1.3.4負(fù)載均衡的算法1.靜態(tài)負(fù)載均衡算法輪詢法輪詢調(diào)度算法（RoundRobinScheduling，RR），調(diào)度器采用這種算法時(shí)，會(huì)將用戶請(qǐng)求無(wú)差別地按順序輪流分配到集群中的真實(shí)服務(wù)器上，不關(guān)心每個(gè)服務(wù)器上實(shí)際的連接數(shù)和當(dāng)前系統(tǒng)負(fù)載信息。假設(shè)現(xiàn)在后端有4臺(tái)真實(shí)服務(wù)器，前端負(fù)載均衡器收到9個(gè)用戶請(qǐng)求，暫時(shí)將這9個(gè)請(qǐng)求依次用1、2、3、4、5、6、7、8、9表示。若負(fù)載均衡器采用輪詢法進(jìn)行任務(wù)的分配，這9個(gè)請(qǐng)求是什么分配結(jié)果呢？1.3負(fù)載均衡1.3.4負(fù)載均衡的算法1.靜態(tài)負(fù)載均衡算法第一個(gè)用戶請(qǐng)求將被分配給真實(shí)服務(wù)器1號(hào)機(jī)進(jìn)行處理，第二個(gè)用戶請(qǐng)求將被分配給真實(shí)服務(wù)器2號(hào)機(jī)進(jìn)行處理，依此類推。當(dāng)4臺(tái)服務(wù)器分配完畢時(shí)，第5個(gè)請(qǐng)求又將被分配給1號(hào)機(jī)進(jìn)行處理。只要真實(shí)服務(wù)器的數(shù)量固定，每臺(tái)機(jī)器處理的請(qǐng)求序號(hào)也是固定的。輪詢法1.3負(fù)載均衡1.3.4負(fù)載均衡的算法1.靜態(tài)負(fù)載均衡算法加權(quán)輪詢法加權(quán)輪詢調(diào)度算法（WeightedRoundRobinScheduling，WRR），調(diào)度器采用這種算法時(shí)，會(huì)將用戶請(qǐng)求按照真實(shí)服務(wù)器不同的處理能力進(jìn)行分配。給配置高、負(fù)載低的機(jī)器配置更高的權(quán)重，讓其處理更多的請(qǐng)求；而配置低、負(fù)載高的機(jī)器，給其分配較低的權(quán)重，降低其系統(tǒng)負(fù)載。按照權(quán)重進(jìn)行任務(wù)的調(diào)度，可以保證請(qǐng)求分配的合理性。1.3負(fù)載均衡1.3.4負(fù)載均衡的算法1.靜態(tài)負(fù)載均衡算法加權(quán)輪詢法若負(fù)載均衡器采用加權(quán)輪詢法進(jìn)行任務(wù)的分配，首先會(huì)在內(nèi)部生成一個(gè)服務(wù)器序列。每當(dāng)收到請(qǐng)求時(shí)，就依次從該序列中取出一個(gè)服務(wù)器用于處理用戶請(qǐng)求。比如現(xiàn)在有三臺(tái)真實(shí)服務(wù)器A、B、C，它們的處理能力分別為2，1，3，加權(quán)輪詢算法會(huì)生成序列{A，A，B，C，C，C}。這樣，每收到6個(gè)客戶端的請(qǐng)求，服務(wù)器會(huì)把其中的1個(gè)請(qǐng)求轉(zhuǎn)發(fā)給后端的B，把其中的2個(gè)請(qǐng)求轉(zhuǎn)發(fā)給后端的A，把其中的3個(gè)請(qǐng)求轉(zhuǎn)發(fā)給后端C。收到的第7個(gè)請(qǐng)求，重新從該序列的頭部開(kāi)始輪詢。1.3負(fù)載均衡1.3.4負(fù)載均衡的算法1.靜態(tài)負(fù)載均衡算法加權(quán)輪詢法總的來(lái)說(shuō)，加權(quán)輪詢算法要生成一個(gè)服務(wù)器序列，該序列含N個(gè)服務(wù)器。N是所有真實(shí)服務(wù)器的權(quán)重之和。在這個(gè)序列中，將服務(wù)器的處理能力以一定的維度進(jìn)行衡量，每個(gè)服務(wù)器的能力用數(shù)字量化為其權(quán)重值。同時(shí)在生成的序列中，服務(wù)器的分配應(yīng)該盡可能地均勻。比如序列{A，A，B，C，C，C}中，前2個(gè)請(qǐng)求都會(huì)分配給服務(wù)器A，這是一種不均勻的分配方法，更好的序列應(yīng)該是：{C，A，B，C，A，C}。1.3負(fù)載均衡1.3.4負(fù)載均衡的算法1.靜態(tài)負(fù)載均衡算法目標(biāo)地址哈希法目標(biāo)地址哈希法（DestinationHashingScheduling，DH）是一種靜態(tài)映射算法，通過(guò)一個(gè)散列（Hash）函數(shù)將一個(gè)目標(biāo)IP地址映射到一臺(tái)服務(wù)器。服務(wù)器首先將用戶請(qǐng)求的目標(biāo)IP地址作為散列鍵（HashKey），再?gòu)撵o態(tài)分配的散列表找出對(duì)應(yīng)的服務(wù)器，如果該服務(wù)器是可用的且未超載，就將請(qǐng)求發(fā)送到該服務(wù)器，否則返回空。1.3負(fù)載均衡1.3.4負(fù)載均衡的算法1.靜態(tài)負(fù)載均衡算法源地址哈希法源地址哈希法（SourceHashingScheduling，SH）也是一種靜態(tài)映射算法，通過(guò)一個(gè)散列（Hash）函數(shù)將一個(gè)源地址IP地址映射到一臺(tái)服務(wù)器。服務(wù)器首先將用戶請(qǐng)求的源IP地址（即客戶端地址）作為散列鍵（HashKey），再?gòu)撵o態(tài)分配的散列表找出對(duì)應(yīng)的服務(wù)器，如果該服務(wù)器是可用的且未超載，就將請(qǐng)求發(fā)送到該服務(wù)器，否則返回空。采用源地址哈希法進(jìn)行負(fù)載均衡，源地址一樣的請(qǐng)求都會(huì)被分配到同一臺(tái)服務(wù)器進(jìn)行處理，可以實(shí)現(xiàn)會(huì)話的粘滯性。1.3負(fù)載均衡1.3.4負(fù)載均衡的算法1.靜態(tài)負(fù)載均衡算法源地址哈希法假設(shè)現(xiàn)在有A、B、C、D四臺(tái)真實(shí)服務(wù)器，隨機(jī)抽取之前處理過(guò)的9個(gè)請(qǐng)求，以序號(hào)1~9表示，查看實(shí)際對(duì)這9個(gè)請(qǐng)求進(jìn)行處理的服務(wù)器。服務(wù)器A：1、7服務(wù)器B：2、3、4、5服務(wù)器C：9服務(wù)器D：6、8若該服務(wù)器采用的是源地址哈希法進(jìn)行負(fù)載均衡，那么再次收到這9個(gè)請(qǐng)求源客戶端的請(qǐng)求時(shí)，實(shí)際處理請(qǐng)求的服務(wù)器是怎樣分配的呢？1.3負(fù)載均衡1.3.4負(fù)載均衡的算法1.靜態(tài)負(fù)載均衡算法采用源地址哈希法進(jìn)行負(fù)載均衡，源地址一樣的請(qǐng)求都會(huì)被分配到同一臺(tái)服務(wù)器進(jìn)行處理。但如果某個(gè)服務(wù)器出現(xiàn)故障，會(huì)導(dǎo)致這個(gè)服務(wù)器上的客戶端無(wú)法使用，無(wú)法保證高可用。當(dāng)某一用戶成為熱點(diǎn)用戶，將會(huì)有巨大的流量涌向這個(gè)服務(wù)器，導(dǎo)致負(fù)載分布不均衡，無(wú)法有效利用集群的性能。源地址哈希法1.3負(fù)載均衡1.3.4負(fù)載均衡的算法1.靜態(tài)負(fù)載均衡算法—優(yōu)缺點(diǎn)對(duì)比算法優(yōu)點(diǎn)缺點(diǎn)輪詢法簡(jiǎn)單高效，易于水平擴(kuò)展，每個(gè)服務(wù)器任務(wù)分配均衡無(wú)法保證任務(wù)分配的合理性，無(wú)法根據(jù)服務(wù)器承受能力來(lái)分配任務(wù)加權(quán)輪詢法可以將不同機(jī)器的性能問(wèn)題納入考量范圍，集群性能最優(yōu)最大化服務(wù)器抗壓能力無(wú)法精確估量，靜態(tài)算法導(dǎo)致無(wú)法實(shí)時(shí)動(dòng)態(tài)調(diào)整節(jié)點(diǎn)權(quán)重，只能粗糙優(yōu)化目標(biāo)地址哈希法根據(jù)用戶訪問(wèn)的URL的哈希結(jié)果，使每個(gè)URL定向到同一個(gè)后端服務(wù)器上，假如某一個(gè)目標(biāo)服務(wù)器不可以，或者負(fù)載過(guò)高，那么會(huì)影響發(fā)往該目標(biāo)服務(wù)器的請(qǐng)求無(wú)法得到響應(yīng)。源地址哈希法源地址一樣的請(qǐng)求都會(huì)被分配到同一臺(tái)服務(wù)器進(jìn)行處理，可以解決session會(huì)話共享的問(wèn)題，實(shí)現(xiàn)會(huì)話粘滯1.由于用戶的活躍度不同，可能會(huì)有大量的活躍用戶被哈希到相同的服務(wù)器上，造成該服務(wù)器特別繁忙，大量的非活躍用戶被哈希到相同的服務(wù)器上，造成該服務(wù)器幾乎沒(méi)有請(qǐng)求，造成請(qǐng)求不均衡；2.一旦某個(gè)服務(wù)器掛掉，那么哈希到該服務(wù)器的所有源請(qǐng)求都會(huì)失敗，直到服務(wù)恢復(fù)或者服務(wù)器列表中去掉該服務(wù)器1.3負(fù)載均衡1.3.4負(fù)載均衡的算法2.動(dòng)態(tài)負(fù)載均衡算法最小連接數(shù)法加權(quán)最小連接數(shù)法基于局部性的最少鏈接法帶復(fù)制的基于局部性最少鏈接法1.3負(fù)載均衡1.3.4負(fù)載均衡的算法2.動(dòng)態(tài)負(fù)載均衡算法最小連接法最小連接法（LeastConnectionScheduling，LC），采用這種算法做負(fù)載均衡時(shí)，調(diào)度器會(huì)根據(jù)每個(gè)真實(shí)服務(wù)器當(dāng)前的連接情況，動(dòng)態(tài)選取當(dāng)前連接數(shù)最小的服務(wù)器來(lái)處理當(dāng)前請(qǐng)求。最小連接法通過(guò)真實(shí)服務(wù)器當(dāng)前活躍的連接數(shù)來(lái)判斷真實(shí)服務(wù)器的情況，每當(dāng)真實(shí)服務(wù)器有新的連接或斷開(kāi)連接時(shí)都需要進(jìn)行計(jì)數(shù)，調(diào)度器根據(jù)各個(gè)真實(shí)服務(wù)器的連接數(shù)合理進(jìn)行任務(wù)的分配。在實(shí)際應(yīng)用中，同一集群的真實(shí)服務(wù)器具有相近的系統(tǒng)性能，對(duì)外提供的服務(wù)也一致，采用最小連接法可以較好地進(jìn)行負(fù)載均衡。1.3負(fù)載均衡1.3.4負(fù)載均衡的算法2.動(dòng)態(tài)負(fù)載均衡算法最小連接法假設(shè)現(xiàn)在真實(shí)服務(wù)器組中有A、B、C、D四臺(tái)服務(wù)器，它們當(dāng)前的連接數(shù)分別是2、4、1、2，負(fù)載均衡采用的算法是最小連接法。若此時(shí)來(lái)了一個(gè)新的用戶請(qǐng)求，按照最小連接法的原則，該請(qǐng)求就會(huì)被分配至RS-C進(jìn)行處理。1.3負(fù)載均衡1.3.4負(fù)載均衡的算法2.動(dòng)態(tài)負(fù)載均衡算法加權(quán)最小連接法加權(quán)最小連接法（WeightedLeastConnectionScheduling，WLC）在實(shí)現(xiàn)時(shí)增加了權(quán)重的計(jì)算，在LC算法的計(jì)算標(biāo)準(zhǔn)上除以權(quán)重，計(jì)算結(jié)果數(shù)值小的將接受下次訪問(wèn)請(qǐng)求，是企業(yè)最常用的算法也是LVS的默認(rèn)算法。采用這種算法時(shí)，調(diào)度器可以自動(dòng)問(wèn)詢真實(shí)服務(wù)器的負(fù)載情況，并動(dòng)態(tài)調(diào)整其權(quán)值。1.3負(fù)載均衡1.3.4負(fù)載均衡的算法2.動(dòng)態(tài)負(fù)載均衡算法基于局部性的最少鏈接法基于局部性的最少鏈接法（Locality-BasedLeastConnectionsScheduling，LBLC）類似目標(biāo)地址哈希法，是針對(duì)目標(biāo)IP地址的負(fù)載均衡算法，調(diào)度器根據(jù)請(qǐng)求的目標(biāo)IP地址找出最近為該目標(biāo)IP地址服務(wù)的真實(shí)服務(wù)器，若該真實(shí)服務(wù)器是可用的且沒(méi)有超載，則將請(qǐng)求發(fā)送給該真實(shí)服務(wù)器，否則調(diào)度器將使用“最小連接”原則選出一個(gè)可用的真實(shí)服務(wù)器并將請(qǐng)求發(fā)送到該服務(wù)器，這種算法主要用于Cache集群系統(tǒng)。1.3負(fù)載均衡1.3.4