實現負載均衡的六種演算法

2021-08-09 04:20:01 字數 936 閱讀 4583

1

、輪詢法

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

2

、隨機法

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

其實際效果越來越接近於平均分配呼叫量到後端的每一台伺服器,也就是輪詢的結果。

3

、源位址雜湊法

源位址雜湊的思想是根據獲取客戶端的

ip位址,通過雜湊函式計算得到的乙個數值,用該數值對伺服器列表的大小進行取模運算,得到的結果便是客服端要訪問伺服器的序號。採用源位址雜湊法進行負載均衡,同一

ip位址的客戶端,當後端伺服器列表不變時,它每次都會對映到同一台後端伺服器進行訪問。

4

、加權輪詢法

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

5

、加權隨機法

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

6

、最小連線數法

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

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

六種負載均衡演算法

1 輪詢法 將請求按順序輪流地分配到後端伺服器上,它均衡地對待後端的每一台伺服器,而不關心伺服器實際的連線數和當前的系統負載。2 隨機法 通過系統的隨機演算法,根據後端伺服器的列表大小值來隨機選取其中的一台伺服器進行訪問。由概率統計理論可以得知,隨著客戶端呼叫服務端的次數增多,其實際效果越來越接近於...

六種負載均衡演算法介紹

幾乎所有的大型 都會用到負載均衡,主要解決集群伺服器中將大量請求分發至不同機器上去處理,突破單機處理極限,從而提公升了 整體的處理能力。目前常用的負載均衡解決方案有硬體負載和軟體負載,幾種軟體負載主要有nginx apache haproxy等,但是負載策略基本上有以下幾種 1 輪詢法 將請求按順序...

nignx六種負載均衡均衡策略

最基本的配置方法,上面的例子就是輪詢的方式,它是upstream模組預設的負載均衡預設策略。每個請求會按時間順序逐一分配到不同的後端伺服器。注意 把請求 給連線數較少的後端伺服器。輪詢演算法是把請求平均的 給各個後端,使它們的負載大致相同 但是,有些請求占用的時間很長,會導致其所在的後端負載較高。這...