負載均衡演算法

2021-08-18 23:28:15 字數 720 閱讀 1412

http請求分發裝置被稱作負載均衡伺服器。負載均衡是**必不可少的基礎技術手段,不但可以實現**的伸縮性,同時還可以改善**的可用性。

負載均衡伺服器的實現可以分為兩部分:

1. 根據負載均衡演算法和web伺服器列表計算得到急群眾的一台web伺服器的位址。

2. 將請求資料傳送到改位址對應的web伺服器上。

具體的負載均衡演算法有以下幾種:

1. 輪詢(round robin,rr)

所有請求被依次分發到每台應用伺服器上。即每台應用伺服器需要處理的請求數目都相同,適用於所有伺服器硬體裝置都相同的場景。

2. 加權輪詢(weighted round robin ,wrr)

根據應用伺服器硬體效能的情況,在輪詢的基礎上,按照配置的權重將請求分發到每個伺服器,高效能的伺服器能分配更多請求。

3. 隨機(roundom)

請求被隨機分配到各個應用伺服器。也可以使用加權隨機演算法。

4. 最少連線(least connections)

記錄每個應用伺服器正在處理的連線數(請求數),將新到的請求分發到最少連線數的伺服器上。加權最少連線演算法。

5. 源位址雜湊(source hashing)

根據請求**的ip位址進行hash計算,得到應用伺服器,這樣來自同乙個ip位址的請求總在同乙個伺服器上處理,該請求的上下文資訊可以儲存在這台伺服器上,在乙個會話週期內重複使用,從而實現會話粘滯。

負載均衡演算法

輪循演算法 roundrobin 說明 每一次來自網路的請求輪流分配給內部中的每台伺服器,從1至n然後重新開始 舉例 適合於伺服器組中的所有伺服器都有相同的軟硬體配置並且平均服務請求相對均衡的情況 最少連線演算法 leastconnection 說明 客戶端的每一次請求服務在伺服器停留的時間都可能會...

負載均衡演算法

網際網路分布式系統中,很多服務是資料儲存相關的,海量訪問量下,直接訪問儲存介質是抗不住的,需要使用cache,cache集群的負載均衡演算法就成為乙個重要的話題,這裡對現有的負載均衡演算法進行一些總結。btw 雖然是cache負載均衡演算法小結,其實可以說是負載均衡演算法小結,只是針對cache應用...

負載均衡演算法

負載均衡演算法的實現可以分成兩部分 1 根據負載均衡演算法和web伺服器列表計算得到集群中一台web伺服器的位址 2 將請求資料傳送到該位址對應的web伺服器上 負載均衡演算法通常有以下幾種 1 輪詢 round robin rr 所有請求被依次分發到每台應用伺服器上,即每台應用伺服器要處理的請求數...