負載均衡演算法

2021-07-06 04:54:39 字數 711 閱讀 6514

負載均衡演算法的實現可以分成兩部分:

1、根據負載均衡演算法和web伺服器列表計算得到集群中一台web伺服器的位址

2、將請求資料傳送到該位址對應的web伺服器上

負載均衡演算法通常有以下幾種:

1、輪詢(round robin rr)

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

2、加權輪詢(weighted round robin wrr)

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

3、隨機(random)

請求被隨機分配到各個應用伺服器,在許多場合下,這種方案都簡單實用,因為好的隨機數本身就很均衡。即使應用伺服器硬體配置不同,也可以實用加權隨機演算法

4、最少連線(least connections)

記錄每個應用伺服器正在處理的連線數(請求數),將新到的請求分發到最少連線的伺服器上,應該說,這是最符合負載均衡定義的演算法。同樣,最少連線演算法也可以實現加權最少連線

5、源位址雜湊(source hashing)

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

負載均衡演算法

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

負載均衡演算法

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

負載均衡(演算法)

概念 負載 後端系統的承受能力 均衡 保證後端請求的平衡。一種演算法,在跨平台系統呼叫的時候,考慮到後端機器承載情況的前提下,保證請求分配的平衡和合理。為什麼需要 what?1 負載 當請求量過大,超過後端機器的承受能力時,有可能會導致某台機器宕機,同時也可能會引起連鎖反應,導致伺服器癱瘓。2 均衡...