負載均衡屬于分布式架構(gòu)的必備技術(shù)，也是進階道路的必學(xué)技術(shù)，需要重點掌握@mikechen

下圖是典型的集群和負載均衡架構(gòu)圖

如果一臺機器不能承受訪問壓力，我們很多時候會橫向增加兩臺或者多臺服務(wù)器，共同承擔(dān)訪問壓力，這樣可以極大的降低后端的訪問壓力，提升用戶的訪問性能。

但是，從一臺擴展到多臺后，如何把客戶端的流量分發(fā)到具體的服務(wù)器呢？是服務(wù)器1、還是服務(wù)器3，這里就會涉及到具體的負載均衡算法。

下面我重點詳解負載均衡的5大核心算法@mikechen

1.輪循

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

適合場景：適合于應(yīng)用服務(wù)器硬件都相同的情況。

2.加權(quán)輪循

在輪詢的基礎(chǔ)上根據(jù)硬件配置不同，按權(quán)重分發(fā)到不同的服務(wù)器。

適合場景：跟配置高、負載低的機器分配更高的權(quán)重，使其能處理更多的請求，而性能低、負載高的機器，配置較低的權(quán)重，讓其處理較少的請求。

3.隨機

通過系統(tǒng)隨機函數(shù)，根據(jù)后臺服務(wù)器列表的大小值來隨機選取其中一臺進行訪問。

隨著調(diào)用量的增大，客戶端的請求可以被均勻地分派到所有的后端服務(wù)器上，其實際效果越來越接近于平均分配流量到后臺的每一臺服務(wù)器，也就是輪詢法的效果。

4.最少連接

記錄每個服務(wù)器正在處理的請求數(shù)，把新的請求分發(fā)到最少連接的服務(wù)器上，因為要維護內(nèi)部狀態(tài)不推薦。

5.源地址散列

根據(jù)服務(wù)消費者請求客戶端的IP地址，通過哈希函數(shù)計算得到一個哈希值，將此哈希值和服務(wù)器列表的大小進行取模運算，得到的結(jié)果便是要訪問的服務(wù)器地址的序號。

適合場景：根據(jù)請求的來源IP進行hash計算，同一IP地址的客戶端，當后端服務(wù)器列表不變時，它每次都會映射到同一臺后端服務(wù)器進行訪問。

以上！

本文由 @mikechen 原創(chuàng)發(fā)布于mikechen的互聯(lián)網(wǎng)架構(gòu)