轉(zhuǎn)載自?淺析負載均衡的6種算法，Ngnix的5種算法。

常見的幾種負載均衡算法

?

1、輪詢法

將請求按順序輪流地分配到后端服務(wù)器上，它均衡地對待后端的每一臺服務(wù)器，而不關(guān)心服務(wù)器實際的連接數(shù)和當(dāng)前的系統(tǒng)負載。

2、隨機法

通過系統(tǒng)的隨機算法，根據(jù)后端服務(wù)器的列表大小值來隨機選取其中的一臺服務(wù)器進行訪問。由概率統(tǒng)計理論可以得知，隨著客戶端調(diào)用服務(wù)端的次數(shù)增多，

其實際效果越來越接近于平均分配調(diào)用量到后端的每一臺服務(wù)器，也就是輪詢的結(jié)果。

3、源地址哈希法

源地址哈希的思想是根據(jù)獲取客戶端的IP地址，通過哈希函數(shù)計算得到的一個數(shù)值，用該數(shù)值對服務(wù)器列表的大小進行取模運算，得到的結(jié)果便是客服端要訪問服務(wù)器的序號。采用源地址哈希法進行負載均衡，同一IP地址的客戶端，當(dāng)后端服務(wù)器列表不變時，它每次都會映射到同一臺后端服務(wù)器進行訪問。

4、加權(quán)輪詢法

不同的后端服務(wù)器可能機器的配置和當(dāng)前系統(tǒng)的負載并不相同，因此它們的抗壓能力也不相同。給配置高、負載低的機器配置更高的權(quán)重，讓其處理更多的請；而配置低、負載高的機器，給其分配較低的權(quán)重，降低其系統(tǒng)負載，加權(quán)輪詢能很好地處理這一問題，并將請求順序且按照權(quán)重分配到后端。

5、加權(quán)隨機法

與加權(quán)輪詢法一樣，加權(quán)隨機法也根據(jù)后端機器的配置，系統(tǒng)的負載分配不同的權(quán)重。不同的是，它是按照權(quán)重隨機請求后端服務(wù)器，而非順序。

6、最小連接數(shù)法

最小連接數(shù)算法比較靈活和智能，由于后端服務(wù)器的配置不盡相同，對于請求的處理有快有慢，它是根據(jù)后端服務(wù)器當(dāng)前的連接情況，動態(tài)地選取其中當(dāng)前

積壓連接數(shù)最少的一臺服務(wù)器來處理當(dāng)前的請求，盡可能地提高后端服務(wù)的利用效率，將負責(zé)合理地分流到每一臺服務(wù)器。

Nginx的5種負載均衡算法

1、輪詢（默認）

每個請求按時間順序逐一分配到不同的后端服務(wù)器，如果后端服務(wù)器down掉，能自動剔除。

2、weight

指定輪詢幾率，weight和訪問比率成正比，用于后端服務(wù)器性能不均的情況。

例如：

upstream bakend { ?server 192.168.0.14 weight=10; ?server 192.168.0.15 weight=10; ? }{ ?server 192.168.0.14 weight=10; ?server 192.168.0.15 weight=10; ? }

3、ip_hash
每個請求按訪問ip的hash結(jié)果分配，這樣每個訪客固定訪問一個后端服務(wù)器，可以解決session的問題。

例如：

upstream bakend { ?ip_hash; ?server 192.168.0.14:88; ?server 192.168.0.15:80; ? }{ ?ip_hash; ?server 192.168.0.14:88; ?server 192.168.0.15:80; ? }

4、fair（第三方）

按后端服務(wù)器的響應(yīng)時間來分配請求，響應(yīng)時間短的優(yōu)先分配。

upstream backend { ?server server1; ?server server2; ?fair; ? }{ ?server server1; ?server server2; ?fair; ? }

5、url_hash（第三方）

按訪問url的hash結(jié)果來分配請求，使每個url定向到同一個后端服務(wù)器，后端服務(wù)器為緩存時比較有效。

例：在upstream中加入hash語句，server語句中不能寫入weight等其他的參數(shù)，hash_method是使用的hash算法。

upstream backend { ?server squid1:3128; ?server squid2:3128; ?hash $request_uri; ?hash_method crc32; ? }{ ?server squid1:3128; ?server squid2:3128; ?hash $request_uri; ?hash_method crc32; ? }

tips:

upstream bakend{#定義負載均衡設(shè)備的Ip及設(shè)備狀態(tài) ?ip_hash; ?server 127.0.0.1:9090 down; ?server 127.0.0.1:8080 weight=2; ?server 127.0.0.1:6060; ?server 127.0.0.1:7070 backup; ? }{#定義負載均衡設(shè)備的Ip及設(shè)備狀態(tài) ?ip_hash; ?server 127.0.0.1:9090 down; ?server 127.0.0.1:8080 weight=2; ?server 127.0.0.1:6060; ?server 127.0.0.1:7070 backup; ? }

在需要使用負載均衡的server中增加

proxy_pass http://bakend/;://bakend/;

每個設(shè)備的狀態(tài)設(shè)置為：

1.down 表示單前的server暫時不參與負載
2.weight 默認為1.weight越大，負載的權(quán)重就越大。
3.maxfails ：允許請求失敗的次數(shù)默認為1.當(dāng)超過最大次數(shù)時，返回proxynextupstream 模塊定義的錯誤
4.failtimeout:max_fails次失敗后，暫停的時間。
5.backup： 其它所有的非backup機器down或者忙的時候，請求backup機器。所以這臺機器壓力會最輕。

nginx支持同時設(shè)置多組的負載均衡，用來給不用的server來使用。

clientbodyinfileonly：設(shè)置為On，可以講client post過來的數(shù)據(jù)記錄到文件中用來做debug。

clientbodytemp_path：設(shè)置記錄文件的目錄，可以設(shè)置最多3層目錄。

location：對URL進行匹配，可以進行重定向或者進行新的代理，負載均衡。

?

?

總結(jié)

以上是生活随笔為你收集整理的浅析负载均衡的6种算法，Ngnix的5种算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。