新聞中心
什么是負載均衡(Load balancing)

在網(wǎng)站創(chuàng)立初期,我們一般都使用單臺機器對臺提供集中式服務,但隨著業(yè)務量越來越大,無論性能還是穩(wěn)定性上都有了更大的挑戰(zhàn)。這時候我們就會想到通過擴容的方式來提供更好的服務。我們一般會把多臺機器組成一個集群對外提供服務。然而,我們的網(wǎng)站對外提供的訪問入口都是一個的,比如www.taobao.com。那么當用戶在瀏覽器輸入 www.taobao.com 的時候如何將用戶的請求分發(fā)到集群中不同的機器上呢,這就是負載均衡在做的事情。
當前大多數(shù)的互聯(lián)網(wǎng)系統(tǒng)都使用了服務器集群技術,集群即將相同服務部署在多臺服務器上構成一個集群整體對外提供服務,這些集群可以是 Web 應用服務器集群,也可以是數(shù)據(jù)庫服務器集群,還可以是分布式緩存服務器集群等。
在實際應用中,在 Web 服務器集群之前總會有一臺負載均衡服務器,負載均衡設備的任務就是作為 Web 服務器流量的入口,挑選最合適的一臺 Web 服務器,將客戶端的請求轉發(fā)給它處理,實現(xiàn)客戶端到真實服務端的透明轉發(fā)。
最近幾年很火的「云計算」以及分布式架構,本質上也是將后端服務器作為計算資源、存儲資源,由某臺管理服務器封裝成一個服務對外提供,客戶端不需要關心真正提供服務的是哪臺機器,在它看來,就好像它面對的是一臺擁有近乎***能力的服務器,而本質上,真正提供服務的是后端的集群。
軟件負載解決的兩個核心問題是:選誰、轉發(fā),其中***的是 LVS(Linux Virtual Server)。
一個典型的互聯(lián)網(wǎng)應用的拓撲結構是這樣的:
負載均衡分類
現(xiàn)在我們知道,負載均衡就是一種計算機網(wǎng)絡技術,用來在多個計算機(計算機集群)、網(wǎng)絡連接、CPU、磁碟驅動器或其它資源中分配負載,以達到***化資源使用、***化吞吐率、最小化響應時間、同時避免過載的目的。那么,這種計算機技術的實現(xiàn)方式有多種。
大致可以分為以下幾種,其中最常用的是四層和七層負載均衡:
- 二層負載均衡
負載均衡服務器對外依然提供一個 VIP(虛IP),集群中不同的機器采用相同 IP地址,但機器的 MAC 地址不一樣。當負載均衡服務器接受到請求之后,通過改寫報文的目標 MAC 地址的方式將請求轉發(fā)到目標機器實現(xiàn)負載均衡。
- 三層負載均衡
和二層負載均衡類似,負載均衡服務器對外依然提供一個 VIP(虛IP),但集群中不同的機器采用不同的 IP 地址。當負載均衡服務器接受到請求之后,根據(jù)不同的負載均衡算法,通過 IP 將請求轉發(fā)至不同的真實服務器。
- 四層負載均衡
四層負載均衡工作在 OSI 模型的傳輸層,由于在傳輸層,只有 TCP/UDP 協(xié)議,這兩種協(xié)議中除了包含源 IP、目標 IP 以外,還包含源端口號及目的端口號。四層負載均衡服務器在接受到客戶端請求后,以后通過修改數(shù)據(jù)包的地址信息( IP+端口號 )將流量轉發(fā)到應用服務器。
- 七層負載均衡
七層負載均衡工作在 OSI 模型的應用層,應用層協(xié)議較多,常用 HTTP、Radius、DNS 等。七層負載就可以基于這些協(xié)議來負載。這些應用層協(xié)議中會包含很多有意義的內容。比如同一個 Web 服務器的負載均衡,除了根據(jù) IP 加端口進行負載外,還可根據(jù)七層的 URL、瀏覽器類別、語言來決定是否要進行負載均衡。
圖:四層和七層負載均衡
對于一般的應用來說,有了 Nginx 就夠了。Nginx 可以用于七層負載均衡。但是對于一些大的網(wǎng)站,一般會采用 DNS+四層負載+七層負載的方式進行多層次負載均衡。
常用負載均衡工具
硬件負載均衡性能優(yōu)越,功能全面,但價格昂貴,一般適合初期或者土豪級公司長期使用。因此軟件負載均衡在互聯(lián)網(wǎng)領域大量使用。常用的軟件負載均衡軟件有 Nginx、LVS、HaProxy 等。
Nginx/LVS/HAProxy 是目前使用最廣泛的三種負載均衡軟件。
1、 LVS
LVS(Linux Virtual Server),也就是 Linux 虛擬服務器,是一個由章文嵩博士發(fā)起的自由軟件項目。使用 LVS 技術要達到的目標是:通過 LVS 提供的負載均衡技術和 Linux 操作系統(tǒng)實現(xiàn)一個高性能、高可用的服務器群集,它具有良好可靠性、可擴展性和可操作性。從而以低廉的成本實現(xiàn)***的服務性能。
LVS 主要用來做四層負載均衡。
LVS 架構
LVS 架設的服務器集群系統(tǒng)由三個部分組成:最前端的負載均衡層(Loader Balancer),中間的服務器群組層,用 Server Array 表示,***層的數(shù)據(jù)共享存儲層,用 Shared Storage 表示。在用戶看來所有的應用都是透明的,用戶只是在使用一個虛擬服務器提供的高性能服務。
LVS 的各個層次的詳細介紹:
Load Balancer 層:位于整個集群系統(tǒng)的最前端,有一臺或者多臺負載調度器(Director Server)組成,LVS 模塊就安裝在 Director Server上,而 Director 的主要作用類似于一個路由器,它含有完成 LVS 功能所設定的路由表,通過這些路由表把用戶的請求分發(fā)給 Server Array 層的應用服務器(Real Server)上。同時,在 Director Server 上還要安裝對 Real Server 服務的監(jiān)控模塊 Ldirectord,此模塊用于監(jiān)測各個 Real Server 服務的健康狀況。在 Real Server 不可用時把它從 LVS 路由表中剔除,恢復時重新加入。
Server Array 層:由一組實際運行應用服務的機器組成,Real Server 可以是 Web 服務器、Mail 服務器、FTP 服務器、DNS 服務器、視頻服務器中的一個或者多個,每個 Real Server 之間通過高速的 LAN 或分布在各地的 WAN 相連接。在實際的應用中,Director Server 也可以同時兼任 Real Server 的角色。
Shared Storage 層:是為所有 Real Server 提供共享存儲空間和內容一致性的存儲區(qū)域,在物理上一般由磁盤陣列設備組成,為了提供內容的一致性,一般可以通過 NFS 網(wǎng)絡文件系統(tǒng)共享數(shù) 據(jù),但 NFS 在繁忙的業(yè)務系統(tǒng)中,性能并不是很好,此時可以采用集群文件系統(tǒng),例如 Redhat 的 GFS 文件系統(tǒng)、Oracle 提供的 OCFS2 文件系統(tǒng)等。
從整個 LVS 結構可以看出,Director Server 是整個 LVS 的核心,目前用于 Director Server 的操作系統(tǒng)只能是 Linux 和 FreeBSD,Linux 2.6 內核不用任何設置就可以支持 LVS 功能,而 FreeBSD 作為 Director Server 的應用還不是很多,性能也不是很好。對于 Real Server,幾乎可以是所有的系統(tǒng)平臺,Linux、windows、Solaris、AIX、BSD 系列都能很好地支持。
2、Nginx
Nginx(發(fā)音同 engine x)是一個網(wǎng)頁服務器,它能反向代理 HTTP、HTTPS,、SMTP、POP3、IMAP的協(xié)議鏈接,以及一個負載均衡器和一個HTTP緩存。
Nginx 主要用來做七層負載均衡。
并發(fā)性能:官方支持每秒 5 萬并發(fā),實際國內一般到每秒 2 萬并發(fā),有優(yōu)化到每秒 10 萬并發(fā)的。具體性能看應用場景。
特點:
- 模塊化設計:良好的擴展性,可以通過模塊方式進行功能擴展。
- 高可靠性:主控進程和 worker 是同步實現(xiàn)的,一個 worker 出現(xiàn)問題,會立刻啟動另一個 worker。
- 內存消耗低:一萬個長連接(keep-alive),僅消耗 2.5 MB 內存。
- 支持熱部署:不用停止服務器,實現(xiàn)更新配置文件,更換日志文件、更新服務器程序版本。
- 并發(fā)能力強:官方數(shù)據(jù)每秒支持 5 萬并發(fā);
- 功能豐富:優(yōu)秀的反向代理功能和靈活的負載均衡策略
Nginx 的基本工作模式
一個 master 進程,生成一個或者多個 worker 進程。但這里 master 是使用 root 身份啟動的,因為 Nginx 要工作在 80 端口。而只有管理員才有權限啟動小于低于 1023 的端口。master 主要是負責的作用只是啟動 worker,加載配置文件,負責系統(tǒng)的平滑升級。其它的工作是交給 worker。那當 worker 被啟動之后,也只是負責一些 web 最簡單的工作,而其它的工作都是由 worker 中調用的模塊來實現(xiàn)的。
模塊之間是以流水線的方式實現(xiàn)功能的。流水線,指的是一個用戶請求,由多個模塊組合各自的功能依次實現(xiàn)完成的。比如:***個模塊只負責分析請求首部,第二個模塊只負責查找數(shù)據(jù),第三個模塊只負責壓縮數(shù)據(jù),依次完成各自工作。來實現(xiàn)整個工作的完成。
它們是如何實現(xiàn)熱部署的呢?是這樣的,我們前面說 master 不負責具體的工作,而是調用 worker 工作,它只是負責讀取配置文件,因此當一個模塊修改或者配置文件發(fā)生變化,是由 master 進行讀取,因此此時不會影響到 worker 工作。在 master 進行讀取配置文件之后,不會立即把修改的配置文件告知 worker 。而是讓被修改的 worker 繼續(xù)使用老的配置文件工作,當 worker 工作完畢之后,直接當?shù)暨@個子進程,更換新的子進程,使用新的規(guī)則。
3、HAProxy
HAProxy 也是使用較多的一款負載均衡軟件。HAProxy 提供高可用性、負載均衡以及基于 TCP 和 HTTP 應用的代理,支持虛擬主機,是免費、快速并且可靠的一種解決方案。特別適用于那些負載特大的 Web站點。運行模式使得它可以很簡單安全的整合到當前的架構中,同時可以保護你的web服務器不被暴露到網(wǎng)絡上。
HAProxy 是一個使用 C 語言編寫的自由及開放源代碼軟件,其提供高可用性、負載均衡,以及基于 TCP 和 HTTP 的應用程序代理。
Haproxy 主要用來做七層負載均衡。
常見負載均衡算法
上面介紹負載均衡技術的時候提到過,負載均衡服務器在決定將請求轉發(fā)到具體哪臺真實服務器時,是通過負載均衡算法來實現(xiàn)的。負載均衡算法可以分為兩類:靜態(tài)負載均衡算法和動態(tài)負載均衡算法。
- 靜態(tài)負載均衡算法包括:輪詢、比率、優(yōu)先權。
- 動態(tài)負載均衡算法包括:最少連接數(shù)、最快響應速度、觀察方法、預測法、動態(tài)性能分配、動態(tài)服務器補充、服務質量、服務類型、規(guī)則模式。
輪詢(Round Robin):順序循環(huán)將請求一次順序循環(huán)地連接每個服務器。當其中某個服務器發(fā)生第二到第 7 層的故障,BIG-IP 就把其從順序循環(huán)隊列中拿出,不參加下一次的輪詢,直到其恢復正常。
以輪詢的方式依次請求調度不同的服務器;實現(xiàn)時,一般為服務器帶上權重;這樣有兩個好處:針對服務器的性能差異可分配不同的負載;當需要將某個結點剔除時,只需要將其權重設置為0即可;
- 優(yōu)點:實現(xiàn)簡單、高效;易水平擴展
- 缺點:請求到目的結點的不確定,造成其無法適用于有寫的場景(緩存,數(shù)據(jù)庫寫)
- 應用場景:數(shù)據(jù)庫或應用服務層中只有讀的場景
隨機方式:請求隨機分布到各個結點;在數(shù)據(jù)足夠大的場景能達到一個均衡分布;
- 優(yōu)點:實現(xiàn)簡單、易水平擴展
- 缺點:同 Round Robin,無法用于有寫的場景
- 應用場景:數(shù)據(jù)庫負載均衡,也是只有讀的場景
哈希方式:根據(jù) key 來計算需要落在的結點上,可以保證一個同一個鍵一定落在相同的服務器上;
- 優(yōu)點:相同 key 一定落在同一個結點上,這樣就可用于有寫有讀的緩存場景
- 缺點:在某個結點故障后,會導致哈希鍵重新分布,造成***率大幅度下降
- 解決:一致性哈希 or 使用 keepalived 保證任何一個結點的高可用性,故障后會有其它結點頂上來
- 應用場景:緩存,有讀有寫
一致性哈希:在服務器一個結點出現(xiàn)故障時,受影響的只有這個結點上的 key,***程度的保證***率;如 twemproxy 中的 ketama方案;生產實現(xiàn)中還可以規(guī)劃指定子 key 哈希,從而保證局部相似特征的鍵能分布在同一個服務器上;
- 優(yōu)點:結點故障后***率下降有限
- 應用場景:緩存
根據(jù)鍵的范圍來負載:根據(jù)鍵的范圍來負載,前 1 億個鍵都存放到***個服務器,1~2 億在第二個結點。
- 優(yōu)點:水平擴展容易,存儲不夠用時,加服務器存放后續(xù)新增數(shù)據(jù)
- 缺點:負載不均;數(shù)據(jù)庫的分布不均衡;
- (數(shù)據(jù)有冷熱區(qū)分,一般最近注冊的用戶更加活躍,這樣造成后續(xù)的服務器非常繁忙,而前期的結點空閑很多)
- 適用場景:數(shù)據(jù)庫分片負載均衡
根據(jù)鍵對服務器結點數(shù)取模來負載:根據(jù)鍵對服務器結點數(shù)取模來負載;比如有 4 臺服務器,key 取模為 0 的落在***個結點,1 落在第二個結點上。
- 優(yōu)點:數(shù)據(jù)冷熱分布均衡,數(shù)據(jù)庫結點負載均衡分布;
- 缺點:水平擴展較難;
- 適用場景:數(shù)據(jù)庫分片負載均衡
純動態(tài)結點負載均衡:根據(jù) CPU、IO、網(wǎng)絡的處理能力來決策接下來的請求如何調度。
- 優(yōu)點:充分利用服務器的資源,保證個結點上負載處理均衡
- 缺點:實現(xiàn)起來復雜,真實使用較少
不用主動負載均衡:使用消息隊列轉為異步模型,將負載均衡的問題消滅;負載均衡是一種推模型,一直向你發(fā)數(shù)據(jù),那么將所有的用戶請求發(fā)到消息隊列中,所有的下游結點誰空閑,誰上來取數(shù)據(jù)處理;轉為拉模型之后,消除了對下行結點負載的問題。
- 優(yōu)點:通過消息隊列的緩沖,保護后端系統(tǒng),請求劇增時不會沖垮后端服務器;水平擴展容易,加入新結點后,直接取 queue 即可;
缺點:不具有實時性;
- 應用場景:不需要實時返回的場景;比如,12036 下訂單后,立刻返回提示信息:您的訂單進去排隊了...等處理完畢后,再異步通知;
比率(Ratio):給每個服務器分配一個加權值為比例,根椐這個比例,把用戶的請求分配到每個服務器。當其中某個服務器發(fā)生第 2 到第 7 層的故障,BIG-IP 就把其從服務器隊列中拿出,不參加下一次的用戶請求的分配,直到其恢復正常。
優(yōu)先權(Priority):給所有服務器分組,給每個組定義優(yōu)先權,BIG-IP 用戶的請求,分配給優(yōu)先級***的服務器組(在同一組內,采用輪詢或比率算法,分配用戶的請求);當***優(yōu)先級中所有服務器出現(xiàn)故障,BIG-IP 才將請求送給次優(yōu)先級的服務器組。這種方式,實際為用戶提供一種熱備份的方式。
最少的連接方式(Least Connection):傳遞新的連接給那些進行最少連接處理的服務器。當其中某個服務器發(fā)生第 2 到第 7 層的故障,BIG-IP 就把其從服務器隊列中拿出,不參加下一次的用戶請求的分配,直到其恢復正常。
最快模式(Fastest):傳遞連接給那些響應最快的服務器。當其中某個服務器發(fā)生第二到第7 層的故障,BIG-IP 就把其從服務器隊列中拿出,不參加下一次的用戶請求的分配,直到其恢復正常。
觀察模式(Observed):連接數(shù)目和響應時間以這兩項的***平衡為依據(jù)為新的請求選擇服務器。當其中某個服務器發(fā)生第二到第 7 層的故障,BIG-IP 就把其從服務器隊列中拿出,不參加下一次的用戶請求的分配,直到其恢復正常。
預測模式(Predictive):BIG-IP 利用收集到的服務器當前的性能指標,進行預測分析,選擇一臺服務器在下一個時間片內,其性能將達到***的服務器相應用戶的請求。(被 BIG-IP 進行檢測)
動態(tài)性能分配(Dynamic Ratio-APM):BIG-IP 收集到的應用程序和應用服務器的各項性能參數(shù),動態(tài)調整流量分配。
動態(tài)服務器補充(Dynamic Server Act.):當主服務器群中因故障導致數(shù)量減少時,動態(tài)地將備份服務器補充至主服務器群。
服務質量(QoS):按不同的優(yōu)先級對數(shù)據(jù)流進行分配。
服務類型(ToS):按不同的服務類型(在 Type of Field 中標識)負載均衡對數(shù)據(jù)流進行分配。
規(guī)則模式:針對不同的數(shù)據(jù)流設置導向規(guī)則,用戶可自行。
當前題目:淺談幾種常用負載均衡架構
轉載注明:http://www.5511xx.com/article/cdoogso.html


咨詢
建站咨詢
