[PHP] 6種負載均衡算法


 

CP from  :

https://www.cnblogs.com/SmartLee/p/5161415.html

http://www.dataguru.cn/thread-559329-1-1.html

 

1、輪詢法

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

 

2、隨機法

     通過系統的隨機算法,根據后端服務器的列表大小值來隨機選取其中的一台服務器進行訪問。由概率統計理論可以得知,隨着客戶端調用服務端的次數增多,

其實際效果越來越接近於平均分配調用量到后端的每一台服務器,也就是輪詢的結果。

 

3、源地址哈希法

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

 

4、加權輪詢法

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

 

5、加權隨機法

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

 

6、最小連接數法

     最小連接數算法比較靈活和智能,由於后端服務器的配置不盡相同,對於請求的處理有快有慢,它是根據后端服務器當前的連接情況,動態地選取其中當前

積壓連接數最少的一台服務器來處理當前的請求,盡可能地提高后端服務的利用效率,將負責合理地分流到每一台服務器。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM