負載均衡的6種算法

1、輪詢法

將請求按順序輪流地分配到後端 服務器上,它均衡地對待後端的每一臺服務器,而不關心服務器實際的連接數和當前的系統負載。

2、加權輪詢法

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

3、隨機法

通過系統的隨機算法,根據後端服務器的列表大小值來隨機選其中一臺服務器訪問。由概率統計理論可以的知,隨着客戶端調用服務端的次數增多,其實際效果越來越接近於平均分配調用量到後端的每一臺服務器,也就是輪詢的結果。

4、加權隨機法

與加權輪詢法一樣,加權隨機法也根據後端機器的配置,系統的負載分配不同的權重。不同的是,它是按照權重隨機請求後端的服務器,而非順序。

5、最小連接數

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

6、源地址哈希法

源地址哈希的思想是根據獲取客戶端的ip地址,通過哈希數計算得到的一個數值,用該數值對服務器列表的大小進行取模運算,得到的結果便是客戶端訪問服務器的序號。採用源哈希法進行負載均衡,用ip地址的客戶端,當後端列表不變時,它每次都會映射到同一臺後端服務器進行訪問。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章