常見的負載均衡演算法

1.輪詢法

輪詢很容易理解，將請求按順序輪流地分配到後端伺服器上，它均衡地對待後端每一台伺服器，而不關心伺服器實際的連線數和當前的系統負載。

2.隨機法

通過系統隨機函式，根據後端伺服器列表的大小值來隨機選取其中一台進行訪問。由概率統計理論可以得知，隨著呼叫量的增大，其實際效果越來越接近於平均分配流量到每台後端伺服器，也就是輪詢的效果。

3.源位址雜湊法

源位址雜湊的思想是獲取客戶端訪問的ip位址值，通過雜湊函式計算得到乙個數值，用該數值對伺服器列表的大小進行取模運算，得到的結果便是要訪問的伺服器的序號。

4.加權輪詢法

不同的後端伺服器可能機器的配置和當前系統的負載並不相同，因此他們的抗壓能力也不盡相同。給配置高、負載低的機器配置更高的權重，讓其處理更多的請求，而配置低、負載高的機器，則給其分配較低的權重，降低其系統負載，加權輪詢能很好地處理這一問題，並將請求順序且按照權重分配到後端。

5.加權隨機法

與加權輪詢法類似，加權隨機法也根據後端伺服器不同的配置和負載情況，配置不同的權重。不同的是，它是按照權重來隨機選取伺服器的，而非順序。

6.最小連線法

最小連線數演算法比較靈活和智慧型，由於後端伺服器的配置不盡相同，對於請求的處理有快有慢，它正是根據後端伺服器當前的連線情況，動態地選取其中當前積壓連線數最少的一台伺服器來處理當前請求，盡可能地提高後端伺服器的利用率，將負載合理地分流到每台機器。