負載均衡算法概念剖析

1、輪詢(Round Robin)法 

  1)、將請求按順序輪流分配到後臺服務器上,均衡的對待每一臺服務器,而不關心服務器實際的連接數和當前的系統負載。
  
  2)、缺點:當集羣中服務器硬件配置不同、性能差別大時,無法區別對待。

2、加權輪詢(Weight Round Robin)法 

  1)、解決輪詢法不能根據機器性能高低區別對待的缺點。

3、隨機法

  1)、通過系統隨機函數,根據後臺服務器列表的大小值來隨機選取其中一臺進行訪問。隨着調用量的增大,其實際效果越來越接近於平均分配流量到後臺的每一臺服務器,也就是輪詢法的效果。


4、源地址哈希法
  
  1)、根據服務消費者請求客戶端的 IP 地址,通過哈希函數計算得到一個哈希值,將這個哈希值和服務器列表的大小進行取模運算,得到的結果便是要訪問的服務器地址的序號。採用源地址哈希法進行負載均衡,相同的 IP 客戶端,如果服務器列表不變,將映射到同一個後臺服務器進行訪問。

5、最小連接數法 (真正意義上的負載均衡算法)

  1)、根據後端服務器當前的連接情況,動態的選取其中當前積壓連接數最少的一臺服務器來處理當前請求,儘可能的提高後臺服務器利用率,將負載合理的分流到每一臺服務器。

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