LVS 排程演算法

2021-08-14 09:34:31 字數 1508 閱讀 1688

排程器通過「輪叫」排程演算法將外部請求按順序輪流分配到集群中的真實伺服器上,它均等地對待每一台伺服器,而不管伺服器上實際的連線數系統負載

排程器通過「加權輪叫」排程演算法根據真實伺服器的不同處理能力來排程訪問請求。這樣可以保證處理能力強的伺服器能處理更多的訪問流量。排程器可以自動問詢真實伺服器的負載情況,並動態地調整其權值。

排程器通過「最少連線」排程演算法動態地將網路請求排程到已建立的鏈結數最少的伺服器上。如果集群系統的真實伺服器具有相近的系統效能,採用 「最小連線」 排程演算法可以較好地均衡負載。

在集群系統中的伺服器效能差異較大的情況下,排程器採用「加權最少鏈結」排程演算法優化負載均衡效能,具有較高權值的伺服器將承受較大比例的活動連線負

載。排程器可以自動問詢真實伺服器的負載情況,並動態地調整其權值。

5. 基於區域性性的最少鏈結(locality-based least connections)(lblc)

伺服器,若該伺服器是可用的且沒有超載,將請求傳送到該伺服器;若伺服器不存在,或者該伺服器超載且有伺服器處於一半的工作負載,則用「最少鏈結」

的原則選出乙個可用的伺服器,將請求傳送到該伺服器。

6. 帶複製的基於區域性性最少鏈結(locality-based least connections with replication)(lblcr)

ip位址到一組伺服器的對映,而lblc演算法維護從乙個目標ip位址到一台伺服器的對映。該演算法根據請求的目標ip位址找出該目標ip位址對應的伺服器組,按

「最小連線」原則從伺服器組中選出一台伺服器,若伺服器沒有超載,將請求傳送到該伺服器;若伺服器超載,則按「最小連線」原則從這個集群中選出一台

伺服器,將該伺服器加入到伺服器組中,將請求傳送到該伺服器。同時,當該伺服器組有一段時間沒有被修改,將最忙的伺服器從伺服器組中刪除,以降低復

制的程度。

7. 目標位址雜湊(destination hashing)(dh)

「目標位址雜湊」排程演算法根據請求的目標ip位址,作為雜湊鍵(hash key)從靜態分配的雜湊表找出對應的伺服器,若該伺服器是可用的且未超載,將請求傳送到該伺服器,否則返回空。

「源位址雜湊」排程演算法根據請求的源ip位址,作為雜湊鍵(hash key)從靜態分配的雜湊表找出對應的伺服器,若該伺服器是可用的且未超載,將請求傳送到該伺服器,否則返回空。

9. 最短的期望的延遲(shortest expected delay scheduling sed)(sed)

基於wlc演算法。這個必須舉例來說了

abc三颱機器分別權重123 ,連線數也分別是123。那麼如果使用wlc演算法的話乙個新請求進入時它可能會分給abc中的任意乙個。使用sed演算法後會進行這樣乙個運算

a(1+1)/1

b(1+2)/2

c(1+3)/3

根據運算結果,把連線交給c。

10.最少佇列排程(never queue scheduling nq)(nq)

無需佇列。如果有台 realserver的連線數=0就直接分配過去,不需要在進行sed運算

LVS排程演算法

演算法 說明 rr 輪詢排程 round robin 它將請求一次分配不同的 rs,也就是在rs中均攤請求,演算法簡單,但是只適合於rs處理效能相差不大的情況 多個伺服器硬體配置差不多 wrr加權輪詢排程 weighted round robin 它根據rs不同的權值分配任務,權值高的rs優先獲得請...

LVS 排程演算法

負載均衡排程演算法 1 輪詢 round robin 簡稱 rr 將客戶端請求平均分發到real server 2加權輪詢 weighted round robin 簡稱 wrr 根據real server 的效能設定權重,在進行輪詢排程 3最少連線 least connections 簡稱 lc ...

LVS排程演算法

wrr weight,加權輪詢 以權重之間的比例實現在各主機之間進行排程 由於每台伺服器的配置 安裝的業務應用等不同,其處理能力會不一樣。所以,我們根據伺服器的不同處理能力,給每個伺服器分配不同的權值,使其能夠接受相應權值數的服務請求。sh source hashing,源位址雜湊。主要實現會話繫結...