在網(wǎng)站創(chuàng)立初期，我們一般都使用單臺機器提供集中式服務(wù)，但隨著業(yè)務(wù)量越來越大，無論性能還是穩(wěn)定性上都有了更大的挑戰(zhàn)。這時候我們就會想到通過擴容的方式來提供更好的服務(wù)。

[[228834]]

什么是負(fù)載均衡

我們一般會把多臺機器組成一個集群對外提供服務(wù)。然而，我們的網(wǎng)站對外提供的訪問入口都是一個，比如 www.taobao.com。

那么當(dāng)用戶在瀏覽器輸入 www.taobao.com 的時候如何將用戶的請求分發(fā)到集群中不同的機器上呢，這就是負(fù)載均衡在做的事情。

當(dāng)前大多數(shù)的互聯(lián)網(wǎng)系統(tǒng)都使用了服務(wù)器集群技術(shù)，集群即將相同服務(wù)部署在多臺服務(wù)器上構(gòu)成一個集群整體對外提供服務(wù)。

這些集群可以是 Web 應(yīng)用服務(wù)器集群，也可以是數(shù)據(jù)庫服務(wù)器集群，還可以是分布式緩存服務(wù)器集群等。

在實際應(yīng)用中，在 Web 服務(wù)器集群之前總會有一臺負(fù)載均衡服務(wù)器，負(fù)載均衡設(shè)備的任務(wù)就是作為 Web 服務(wù)器流量的入口，挑選最合適的一臺 Web 服務(wù)器，將客戶端的請求轉(zhuǎn)發(fā)給它處理，實現(xiàn)客戶端到真實服務(wù)端的透明轉(zhuǎn)發(fā)。

最近幾年很火的「云計算」以及分布式架構(gòu)，本質(zhì)上也是將后端服務(wù)器作為計算資源、存儲資源，由某臺管理服務(wù)器封裝成一個服務(wù)對外提供。

客戶端不需要關(guān)心真正提供服務(wù)的是哪臺機器，在它看來，就好像它面對的是一臺擁有近乎***能力的服務(wù)器，而本質(zhì)上，真正提供服務(wù)的是后端的集群。

軟件負(fù)載解決的兩個核心問題是：選誰、轉(zhuǎn)發(fā)，其中***的是 LVS(Linux Virtual Server)。

一個典型的互聯(lián)網(wǎng)應(yīng)用的拓?fù)浣Y(jié)構(gòu)是這樣的：

負(fù)載均衡分類

現(xiàn)在我們知道，負(fù)載均衡就是一種計算機網(wǎng)絡(luò)技術(shù)，用來在多個計算機(計算機集群)、網(wǎng)絡(luò)連接、CPU、磁碟驅(qū)動器或其他資源中分配負(fù)載，以達(dá)到***化資源使用、***化吞吐率、最小化響應(yīng)時間、同時避免過載的目的。

那么，這種計算機技術(shù)的實現(xiàn)方式有多種。大致可以分為以下幾種，其中最常用的是四層和七層負(fù)載均衡。

二層負(fù)載均衡

1. 負(fù)載均衡服務(wù)器對外依然提供一個 VIP(虛 IP)，集群中不同的機器采用相同 IP 地址，但機器的 MAC 地址不一樣。
2. 當(dāng)負(fù)載均衡服務(wù)器接受到請求之后，通過改寫報文的目標(biāo) MAC 地址的方式將請求轉(zhuǎn)發(fā)到目標(biāo)機器實現(xiàn)負(fù)載均衡。

三層負(fù)載均衡

• 三層負(fù)載均衡和二層負(fù)載均衡類似，負(fù)載均衡服務(wù)器對外依然提供一個 VIP(虛IP)，但集群中不同的機器采用不同的 IP 地址。
• 當(dāng)負(fù)載均衡服務(wù)器接受到請求之后，根據(jù)不同的負(fù)載均衡算法，通過 IP 將請求轉(zhuǎn)發(fā)至不同的真實服務(wù)器。

四層負(fù)載均衡

• 四層負(fù)載均衡工作在 OSI 模型的傳輸層，由于在傳輸層，只有 TCP/UDP 協(xié)議，這兩種協(xié)議中除了包含源 IP、目標(biāo) IP 以外，還包含源端口號及目的端口號。
• 四層負(fù)載均衡服務(wù)器在接受到客戶端請求后，之后通過修改數(shù)據(jù)包的地址信息(IP+端口號)將流量轉(zhuǎn)發(fā)到應(yīng)用服務(wù)器。

七層負(fù)載均衡

• 七層負(fù)載均衡工作在 OSI 模型的應(yīng)用層，應(yīng)用層協(xié)議較多，常用 http、radius、DNS 等。
• 七層負(fù)載就可以基于這些協(xié)議來負(fù)載。這些應(yīng)用層協(xié)議中會包含很多有意義的內(nèi)容。

比如同一個 Web 服務(wù)器的負(fù)載均衡，除了根據(jù) IP 加端口進行負(fù)載外，還可根據(jù)七層的 URL、瀏覽器類別、語言來決定是否要進行負(fù)載均衡。

對于一般的應(yīng)用來說，有了 Nginx 就夠了。Nginx 可以用于七層負(fù)載均衡。但是對于一些大的網(wǎng)站，一般會采用 DNS+四層負(fù)載+七層負(fù)載的方式進行多層次負(fù)載均衡。

常用負(fù)載均衡工具

硬件負(fù)載均衡性能優(yōu)越，功能全面，但價格昂貴，一般適合初期或者土豪級公司長期使用。

因此軟件負(fù)載均衡在互聯(lián)網(wǎng)領(lǐng)域大量使用。常用的軟件負(fù)載均衡軟件有 LVS、Nginx、HAProxy 等。LVS/Nginx/HAProxy 是目前使用最廣泛的三種負(fù)載均衡軟件。

LVS

LVS(Linux Virtual Server)，也就是 Linux 虛擬服務(wù)器，是一個由章文嵩博士發(fā)起的自由軟件項目。

使用 LVS 技術(shù)要達(dá)到的目標(biāo)是：通過 LVS 提供的負(fù)載均衡技術(shù)和 Linux 操作系統(tǒng)實現(xiàn)一個高性能、高可用的服務(wù)器群集。

它具有良好可靠性、可擴展性和可操作性，從而以低廉的成本實現(xiàn)***的服務(wù)性能。LVS 主要用來做四層負(fù)載均衡。

LVS 架構(gòu)

LVS 架設(shè)的服務(wù)器集群系統(tǒng)由三個部分組成：

• 最前端的負(fù)載均衡層(Loader Balancer)。
• 中間的服務(wù)器群組層，用 Server Array 表示。
• ***層的數(shù)據(jù)共享存儲層，用 Shared Storage 表示。

在用戶看來所有的應(yīng)用都是透明的，用戶只是在使用一個虛擬服務(wù)器提供的高性能服務(wù)。

LVS 的各個層次的詳細(xì)介紹：

Load Balancer 層：位于整個集群系統(tǒng)的最前端，有一臺或者多臺負(fù)載調(diào)度器(Director Server)組成，LVS 模塊就安裝在 Director Server 上。

而 Director 的主要作用類似于一個路由器，它含有完成 LVS 功能所設(shè)定的路由表，通過這些路由表把用戶的請求分發(fā)給 Server Array 層的應(yīng)用服務(wù)器(Real Server)上。

同時，在 Director Server 上還要安裝對 Real Server 服務(wù)的監(jiān)控模塊 Ldirectord，此模塊用于監(jiān)測各個 Real Server 服務(wù)的健康狀況。在 Real Server 不可用時把它從 LVS 路由表中剔除，恢復(fù)時重新加入。

Server Array 層：由一組實際運行應(yīng)用服務(wù)的機器組成，Real Server 可以是 Web 服務(wù)器、Mail 服務(wù)器、FTP 服務(wù)器、DNS 服務(wù)器、視頻服務(wù)器中的一個或者多個。

每個 Real Server 之間通過高速的 LAN 或分布在各地的 WAN 相連接。在實際的應(yīng)用中，Director Server 也可以同時兼任 Real Server 的角色。

Shared Storage 層：是為所有 Real Server 提供共享存儲空間和內(nèi)容一致性的存儲區(qū)域，在物理上一般由磁盤陣列設(shè)備組成。

為了提供內(nèi)容的一致性，一般可以通過 NFS 網(wǎng)絡(luò)文件系統(tǒng)共享數(shù)據(jù)，但 NFS 在繁忙的業(yè)務(wù)系統(tǒng)中，性能并不是很好。

此時可以采用集群文件系統(tǒng)，例如 Red hat 的 GFS 文件系統(tǒng)、Oracle 提供的 OCFS2 文件系統(tǒng)等。

從整個 LVS 結(jié)構(gòu)可以看出，Director Server 是整個 LVS 的核心，目前用于 Director Server 的操作系統(tǒng)只能是 Linux 和 FreeBSD。

Linux2.6 內(nèi)核不用任何設(shè)置就可以支持 LVS 功能，而 FreeBSD 作為 Director Server 的應(yīng)用還不是很多，性能也不是很好。

對于 Real Server，幾乎可以是所有的系統(tǒng)平臺，Linux、Windows、Solaris、AIX、BSD 系列都能很好地支持。

Nginx

Nginx 是一個網(wǎng)頁服務(wù)器，它能反向代理 HTTP、HTTPS、SMTP、POP3、IMAP 的協(xié)議鏈接，以及一個負(fù)載均衡器和一個 HTTP 緩存。Nginx 主要用來做七層負(fù)載均衡。

并發(fā)性能：官方支持每秒 5 萬并發(fā)，實際國內(nèi)一般到每秒 2 萬并發(fā)，有優(yōu)化到每秒 10 萬并發(fā)的，具體性能看應(yīng)用場景。

特點：

• 模塊化設(shè)計：良好的擴展性，可以通過模塊方式進行功能擴展。
• 高可靠性：主控進程和 worker 是同步實現(xiàn)的，一個 worker 出現(xiàn)問題，會立刻啟動另一個 worker。
• 內(nèi)存消耗低：一萬個長連接(keep-alive)，僅消耗 2.5MB 內(nèi)存。
• 支持熱部署：不用停止服務(wù)器，實現(xiàn)更新配置文件，更換日志文件、更新服務(wù)器程序版本。
• 并發(fā)能力強：官方數(shù)據(jù)每秒支持 5 萬并發(fā)。
• 功能豐富：優(yōu)秀的反向代理功能和靈活的負(fù)載均衡策略。

Nginx 的基本工作模式如下圖：

一個 master 進程，生成一個或者多個 worker 進程。但這里 master 是使用 root 身份啟動的，因為 Nginx 要工作在 80 端口。

而只有管理員才有權(quán)限啟動小于低于 1023 的端口。master 主要負(fù)責(zé)的作用只是啟動 worker，加載配置文件，負(fù)責(zé)系統(tǒng)的平滑升級。其他的工作是交給 worker。

那當(dāng) worker 被啟動之后，也只是負(fù)責(zé)一些 Web 最簡單的工作，而其他的工作都是由 worker 中調(diào)用的模塊來實現(xiàn)的。

模塊之間是以流水線的方式實現(xiàn)功能的。流水線，指的是一個用戶請求，由多個模塊組合各自的功能依次實現(xiàn)完成的。

比如：***個模塊只負(fù)責(zé)分析請求首部，第二個模塊只負(fù)責(zé)查找數(shù)據(jù)，第三個模塊只負(fù)責(zé)壓縮數(shù)據(jù)，依次完成各自工作來實現(xiàn)整個工作的完成。

它們是如何實現(xiàn)熱部署的呢?我們前面說 master 不負(fù)責(zé)具體的工作，而是調(diào)用 worker 工作，它只是負(fù)責(zé)讀取配置文件。

因此當(dāng)一個模塊修改或者配置文件發(fā)生變化，是由 master 進行讀取，此時不會影響到 worker 工作。

在 master 進行讀取配置文件之后，不會立即把修改的配置文件告知 worker。

而是讓被修改的 worker 繼續(xù)使用老的配置文件工作，當(dāng) worker 工作完畢之后，直接宕掉這個子進程，更換新的子進程，使用新的規(guī)則。

HAProxy

HAProxy 也是使用較多的一款負(fù)載均衡軟件。HAProxy 提供高可用性、負(fù)載均衡以及基于 TCP 和 HTTP 應(yīng)用的代理，支持虛擬主機，是免費、快速并且可靠的一種解決方案。

它特別適用于那些負(fù)載特大的 Web 站點。運行模式使得它可以很簡單安全的整合到當(dāng)前的架構(gòu)中，同時可以保護你的 Web 服務(wù)器不被暴露到網(wǎng)絡(luò)上。

HAProxy 是一個使用 C 語言編寫的自由及開放源代碼軟件，它提供高可用性、負(fù)載均衡，以及基于 TCP 和 HTTP 的應(yīng)用程序代理。HAProxy 主要用來做七層負(fù)載均衡。

常見負(fù)載均衡算法

上面介紹負(fù)載均衡技術(shù)的時候提到過，負(fù)載均衡服務(wù)器在決定將請求轉(zhuǎn)發(fā)到具體哪臺真實服務(wù)器時，是通過負(fù)載均衡算法來實現(xiàn)的。

負(fù)載均衡算法可以分為兩類：

• 靜態(tài)負(fù)載均衡算法，包括輪詢、比率、優(yōu)先權(quán)。
• 動態(tài)負(fù)載均衡算法，包括最少連接數(shù)、最快響應(yīng)速度、觀察方法、預(yù)測法、動態(tài)性能分配、動態(tài)服務(wù)器補充、服務(wù)質(zhì)量、服務(wù)類型、規(guī)則模式。

輪詢(Round Robin)：順序循環(huán)將請求一次順序循環(huán)地連接每個服務(wù)器。當(dāng)其中某個服務(wù)器發(fā)生第二到第七層的故障，BIG-IP 就把它從順序循環(huán)隊列中拿出，不參加下一次的輪詢，直到其恢復(fù)正常。

以輪詢的方式依次請求調(diào)度不同的服務(wù)器;實現(xiàn)時，一般為服務(wù)器帶上權(quán)重，這樣有兩個好處：

1、針對服務(wù)器的性能差異可分配不同的負(fù)載。

2、當(dāng)需要將某個結(jié)點剔除時，只需要將其權(quán)重設(shè)置為 0 即可。

• 優(yōu)點：實現(xiàn)簡單、高效;易水平擴展。
• 缺點：請求到目的結(jié)點的不確定，造成其無法適用于有寫的場景(緩存，數(shù)據(jù)庫寫)。
• 應(yīng)用場景：數(shù)據(jù)庫或應(yīng)用服務(wù)層中只有讀的場景。

隨機方式：請求隨機分布到各個結(jié)點;在數(shù)據(jù)足夠大的場景能達(dá)到一個均衡分布。

• 優(yōu)點：實現(xiàn)簡單、易水平擴展。
• 缺點：同 Round Robin，無法用于有寫的場景。
• 應(yīng)用場景：數(shù)據(jù)庫負(fù)載均衡，也是只有讀的場景。

哈希方式：根據(jù) key 來計算需要落在的結(jié)點上，可以保證一個同一個鍵一定落在相同的服務(wù)器上。

• 優(yōu)點：相同 key 一定落在同一個結(jié)點上，這樣就可用于有寫有讀的緩存場景。
• 缺點：在某個結(jié)點故障后，會導(dǎo)致哈希鍵重新分布，造成***率大幅度下降。
• 解決：一致性哈希 or 使用 keepalived 保證任何一個結(jié)點的高可用性，故障后會有其他結(jié)點頂上來。
• 應(yīng)用場景：緩存，有讀有寫。

一致性哈希：在服務(wù)器一個結(jié)點出現(xiàn)故障時，受影響的只有這個結(jié)點上的 key，***程度的保證***率。

例如 twemproxy 中的 ketama 方案;生產(chǎn)實現(xiàn)中還可以規(guī)劃指定子 key 哈希，從而保證局部相似特征的鍵能分布在同一個服務(wù)器上。

• 優(yōu)點：結(jié)點故障后***率下降有限。
• 應(yīng)用場景：緩存。

根據(jù)鍵的范圍來負(fù)載：根據(jù)鍵的范圍來負(fù)載，前 1 億個鍵都存放到***個服務(wù)器，1~2 億在第二個結(jié)點。

• 優(yōu)點：水平擴展容易，存儲不夠用時，加服務(wù)器存放后續(xù)新增數(shù)據(jù)。
• 缺點：負(fù)載不均;數(shù)據(jù)庫的分布不均衡。(數(shù)據(jù)有冷熱區(qū)分，一般最近注冊的用戶更加活躍，這樣造成后續(xù)的服務(wù)器非常繁忙，而前期的結(jié)點空閑很多)
• 適用場景：數(shù)據(jù)庫分片負(fù)載均衡。

根據(jù)鍵對服務(wù)器結(jié)點數(shù)取模來負(fù)載：根據(jù)鍵對服務(wù)器結(jié)點數(shù)取模來負(fù)載;比如有 4 臺服務(wù)器，key 取模為 0 的落在***個結(jié)點，1 落在第二個結(jié)點上。

• 優(yōu)點：數(shù)據(jù)冷熱分布均衡，數(shù)據(jù)庫結(jié)點負(fù)載均衡分布。
• 缺點：水平擴展較難。
• 適用場景：數(shù)據(jù)庫分片負(fù)載均衡。

純動態(tài)結(jié)點負(fù)載均衡：根據(jù) CPU、IO、網(wǎng)絡(luò)的處理能力來決策接下來的請求如何調(diào)度。

• 優(yōu)點：充分利用服務(wù)器的資源，保證多個結(jié)點上負(fù)載處理均衡。
• 缺點：實現(xiàn)起來復(fù)雜，真實使用較少。

不用主動負(fù)載均衡：使用消息隊列轉(zhuǎn)為異步模型，將負(fù)載均衡的問題消滅;負(fù)載均衡是一種推模型，一直向你發(fā)數(shù)據(jù)。

那么將所有的用戶請求發(fā)到消息隊列中，所有的下游結(jié)點誰空閑，誰上來取數(shù)據(jù)處理;轉(zhuǎn)為拉模型之后，消除了對下行結(jié)點負(fù)載的問題。

• 優(yōu)點：通過消息隊列的緩沖，保護后端系統(tǒng)，請求劇增時不會沖垮后端服務(wù)器;水平擴展容易，加入新結(jié)點后，直接取 queue 即可。
• 缺點：不具有實時性。

應(yīng)用場景：不需要實時返回的場景。比如，12036 下訂單后，立刻返回提示信息：您的訂單進去排隊了...等處理完畢后，再異步通知。

比率(Ratio)：給每個服務(wù)器分配一個加權(quán)值為比例，根椐這個比例，把用戶的請求分配到每個服務(wù)器。

當(dāng)其中某個服務(wù)器發(fā)生第 2 到第 7 層的故障，BIG-IP 就把其從服務(wù)器隊列中拿出，不參加下一次的用戶請求的分配，直到其恢復(fù)正常。

優(yōu)先權(quán)(Priority)：給所有服務(wù)器分組，給每個組定義優(yōu)先權(quán)，BIG-IP 用戶的請求，分配給優(yōu)先級***的服務(wù)器組(在同一組內(nèi)，采用輪詢或比率算法，分配用戶的請求)。

當(dāng)***優(yōu)先級中所有服務(wù)器出現(xiàn)故障，BIG-IP 才將請求送給次優(yōu)先級的服務(wù)器組。這種方式，實際為用戶提供一種熱備份的方式。

最少的連接方式(Least Connection)：傳遞新的連接給那些進行最少連接處理的服務(wù)器。

當(dāng)其中某個服務(wù)器發(fā)生第二到第七層的故障，BIG-IP 就把它從服務(wù)器隊列中拿出，不參加下一次的用戶請求的分配，直到其恢復(fù)正常。

最快模式(Fastest)：傳遞連接給那些響應(yīng)最快的服務(wù)器。當(dāng)其中某個服務(wù)器發(fā)生第二到第七層的故障，BIG-IP 就把它從服務(wù)器隊列中拿出，不參加下一次的用戶請求的分配，直到其恢復(fù)正常。

觀察模式(Observed)：連接數(shù)目和響應(yīng)時間以這兩項的***平衡為依據(jù)為新的請求選擇服務(wù)器。

當(dāng)其中某個服務(wù)器發(fā)生第二到第七層的故障，BIG-IP 就把它從服務(wù)器隊列中拿出，不參加下一次的用戶請求的分配，直到其恢復(fù)正常。

預(yù)測模式(Predictive)：BIG-IP 利用收集到的服務(wù)器當(dāng)前的性能指標(biāo)，進行預(yù)測分析，選擇一臺服務(wù)器在下一個時間片內(nèi)，其性能將達(dá)到***的服務(wù)器相應(yīng)用戶的請求(被 BIG-IP 進行檢測)。

動態(tài)性能分配(Dynamic Ratio-APM)：根據(jù) BIG-IP 收集到的應(yīng)用程序和應(yīng)用服務(wù)器的各項性能參數(shù)，動態(tài)調(diào)整流量分配。

動態(tài)服務(wù)器補充(Dynamic Server Act)：當(dāng)主服務(wù)器群中因故障導(dǎo)致數(shù)量減少時，動態(tài)地將備份服務(wù)器補充至主服務(wù)器群。

服務(wù)質(zhì)量(QoS)：按不同的優(yōu)先級對數(shù)據(jù)流進行分配。

服務(wù)類型(ToS)：按不同的服務(wù)類型(在 Type of Field 中標(biāo)識)負(fù)載均衡對數(shù)據(jù)流進行分配。

規(guī)則模式：針對不同的數(shù)據(jù)流設(shè)置導(dǎo)向規(guī)則，用戶可自行調(diào)整。

負(fù)載均衡的幾種算法 Java 實現(xiàn)代碼

1、輪詢

2、加權(quán)隨機負(fù)載均衡算法

3、隨機負(fù)載均衡算法

4、負(fù)載均衡 ip_hash 算法

作者：陳千平

簡介：13 年軟件研發(fā)從業(yè)經(jīng)驗，快速學(xué)習(xí)新鮮事物，自我驅(qū)動追求卓越，積極應(yīng)對問題和變化。熟練掌握 .NET、Java 服務(wù)端開發(fā)、iOS、BI 數(shù)據(jù)庫開發(fā);擁有多年的移動平臺和互聯(lián)網(wǎng)平臺研發(fā)管理經(jīng)驗。