lvs演算法介紹

2021-09-20 16:37:10 字數 896 閱讀 4293

lvs演算法型別:

靜態演算法:rr,wrr,dh,sh

動態演算法:wlc,lc,lblc,sed,nq(後兩種官方站點沒有提到,編譯lvs,make過程可以看到)

靜態演算法:僅根據演算法本身進行排程;(保證起點公平)

rr:round robin,輪調,輪循

wrr:weighted rr,加權輪循

sh:source hash,實現session保持的機制;將來自於同乙個ip的請求始終高度至同一rs

dh:destination hash,當請求同個資源時上,**至固定的server

動態演算法:根據演算法及後端各rs的當前負載(overhead)狀態進行排程;(保證結果公平)

lc:least connection(最少連線演算法)

overhead=active*256+inactive

wlc(weight least connection):加權 lc

overhead=(active*256+inactive)/weight,取數值最小的

sed:shortest expect delay(最短期望延遲)

overhead=(active+1)*256/weight

nq:nerver queue(最少佇列排程)

sed演算法的改進

lblc:locality-based lc(基於目的位址的最小連線數排程),即為動態的dh演算法

lblcr:帶複製功能的lblc演算法 

最常用的演算法:

a.基本輪循排程rr演算法

b.加權輪循高度wrr演算法

c.加權最小連線排程wlc演算法  

weilovepan520

LVS的排程演算法介紹

1.輪詢排程 rr 輪詢排程 round robin 簡稱 rr 演算法就是按依次迴圈的方式將請求排程到不同的伺服器上,該演算法最大的特點就是實現簡單。輪詢演算法假設所有的伺服器處理請求的能力都一樣的,排程器會將所有的請求平均分配給每個真實伺服器。2.加權輪詢排程 wrr 加權輪詢 weight r...

lvs簡單介紹

所有的負載均衡群集大概都分為三層 1 排程器 2 伺服器池 各個節點 3 儲存設施 群集的分類 負載均衡群集,高可用群集,高效能能運算群集 lvs群集的工作模式 nat模式 dr模式 tun模式今天介紹的兩個主要是 nat模式與dr模式 首先nat模式的群集他只需要乙個公網 ip,是最容易的負載均衡...

lvs基本介紹

lvs linux virtual server,負載排程器,核心整合。vs virtual server,負責排程 rs real server,負責真正提供服務 vs根據請求報文的目標ip和目標協議以埠將其排程 至某rs,根據排程演算法來挑選合適的rs。lvs是核心級功能,工作在input鏈的位...