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鏈的位...