負載均衡演算法

2021-06-21 09:11:33 字數 1467 閱讀 6840

輪循演算法(roundrobin):

說明:每一次來自網路的請求輪流分配給內部中的每台伺服器,從1至n然後重新開始。

舉例:適合於伺服器組中的所有伺服器都有相同的軟硬體配置並且平均服務請求相對均衡的情況;

最少連線演算法(leastconnection):

說明:客戶端的每一次請求服務在伺服器停留的時間都可能會有較大的差異,隨著工作時間的加長,如果採用簡單的輪循或隨機均衡演算法,每一台伺服器上的連線程序可能會產生極大的不同,這樣的結果並不會達到真正的負載均衡。

最少連線數均衡演算法對內部中有負載的每一台伺服器都有乙個資料記錄,記錄的內容是當前該伺服器正在處理的連線數量,當有新的服務連線請求時,將把當前請求分配給連線數最少的伺服器,使均衡更加符合實際情況,負載更加均衡。

舉例:適合長時間處理的請求服務。

響應速度演算法(responsetime):

說明:負載均衡裝置對內部各伺服器發出乙個探測請求(例如ping),然後根據內部中各伺服器對探測請求的最快響應時間來決定哪一台伺服器來響應客戶端的服務請求。

舉例:此種負載均衡演算法能較好地反映伺服器的當前執行狀態,但最快響應時間僅僅指的是負載均衡裝置與伺服器間的最快響應時間,而不是客戶端與伺服器間的最快響應時間。

持續性演算法(persistent):

從乙個特定的客戶端發出的請求都被分配到乙個實服務組中的同乙個實伺服器上進行處理。

主要包括的負載均衡演算法有:

a.基於ip的演算法

persistent ip(pi):基於使用者ip位址來選擇伺服器。

hash ip(hi):基於使用者ip位址的hash值,來選擇伺服器

consistent hash ip(chi):基於列表ip來選擇伺服器

b.基於報頭/請求的演算法

hashheader(hh):基於使用者請求報中http報頭來選擇伺服器;

persistenthostname(ph):基於使用者請求報中http報頭的hostname的hash值,來選擇伺服器;

persistenturl(pu):基於對uritag和值的靜態對應關係來選擇伺服器。

sslsessionid(sslsid):基於ssl會話id來選擇伺服器。

c.基於cookie的負載均衡演算法

persistentcookie(pc):選擇伺服器基於使用者請求包用cookiename/value的靜態對應關係;

hashcookie(hc):選擇伺服器基於使用者請求包用cookiename/value的hash值對應關係;

insertcookie(ic):選擇伺服器基於負載均衡器向伺服器響應包中插入cookie;

re-writecookie(rc):選擇伺服器基於負載均衡器向伺服器響應包中重寫cookie值。(必須為重寫指定cookie值的偏

負載均衡演算法

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

負載均衡演算法

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

負載均衡(演算法)

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