負載均衡的5種算法實現(xiàn)原理

前言

什么是負載均衡：

指由多臺服務器以對稱的方式組成一個服務器集合，每臺服務器都具有等價的地位，都可以單獨對外提供服務而無須其他服務器的輔助。通過某種 負載分擔技術(shù)，將外部發(fā)送來的請求均勻分配到對稱結(jié)構(gòu)中的某一臺服務器上，而接收到請求的服務器獨立地回應客戶的請求。負載均衡能夠平均分配客戶請求到服 務器陣列，借此提供快速獲取重要數(shù)據(jù)，解決大量并發(fā)訪問服務問題，這種集群技術(shù)可以用最少的投資獲得接近于大型主機的性能；

今天我們就來說說； 

一、負載均衡算法簡介

1、輪詢法

　　將請求按順序輪流地分配到后端服務器上，它均衡地對待后端的每一臺服務器，而不關(guān)心服務器實際的連接數(shù)和當前的系統(tǒng)負載；

2、隨機法

     通過系統(tǒng)的隨機算法，根據(jù)后端服務器的列表大小值來隨機選取其中的一臺服務器進行訪問。由概率統(tǒng)計理論可以得知，隨著客戶端調(diào)用服務端的次數(shù)增多，其實際效果越來越接近于平均分配調(diào)用量到后端的每一臺服務器，也就是輪詢的結(jié)果；

3、源地址哈希法

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

4、加權(quán)輪詢法

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

5、加權(quán)隨機法

     與加權(quán)輪詢法一樣，加權(quán)隨機法也根據(jù)后端機器的配置，系統(tǒng)的負載分配不同的權(quán)重。不同的是，它是按照權(quán)重隨機請求后端服務器，而非順序；