演算法
說明
rr 輪詢排程
(round-robin)
它將請求一次分配不同的
rs，也就是在rs中均攤請求，演算法簡單，但是只適合於rs處理效能相差不大的情況(多個伺服器硬體配置差不多)
wrr加權輪詢排程
(weighted round-robin)
它根據rs不同的權值分配任務，權值高的rs優先獲得請求，分配到的連線數將比權值低的rs更多，權值相同的rs得到的連線數數目相同
wlc加權最小連線數排程
(weighted least-comnection) (wlc)
具有較高權值的伺服器將承受較大比例的活動連線負載。排程器可以自動問詢真實伺服器的負載情況，並動態地調整其權值。
假設各台
rs的權值一次為wi(l = 1..n),當前的tcp連線數依次為ti(l=1..n)一次選取wi/ti為最小的rs作為下乙個分配的rs
dh 目的位址雜湊排程
(destination hashing)
以目的位址為關鍵字查詢乙個靜態
hash表來獲得需要的rs
sh 源位址雜湊排程
(source hashing)
以源位址作為關鍵字查詢乙個靜態
hash表來獲取需要的rs
lblc 基於區域性性的最少鏈結（
locality-based least connections）
針對目標
ip位址的負載均衡，目前主要用於cache集群系統。該演算法根據請求的目標ip位址找出該目標ip位址最近使用的伺服器，若該伺服器是可用的且沒有超載，將請求傳送到該伺服器；若伺服器不存在，或者該伺服器超載且有伺服器處於一半的工作負載，則用「最少鏈結」 的原則選出乙個可用的伺服器，將請求傳送到該伺服器。
lblcr 帶複製的基於區域性性最少鏈結（
locality-based least connections with replication）
也是針對目標
ip位址的負載均衡，目前主要用於cache集群系統。它與lblc演算法的不同之處是它要維護從乙個目標 ip位址到一組伺服器的對映，而lblc演算法維護從乙個目標ip位址到一台伺服器的對映。該演算法根據請求的目標ip位址找出該目標ip位址對應的伺服器組，按「最小連線」原則從伺服器組中選出一台伺服器，若伺服器沒有超載，將請求傳送到該伺服器；若伺服器超載，則按「最小連線」原則從這個集群中選出一台伺服器，將該伺服器加入到伺服器組中，將請求傳送到該伺服器。同時，當該伺服器組有一段時間沒有被修改，將最忙的伺服器從伺服器組中刪除，以降低複製的程度。
dh 目標位址雜湊（
destination hashing）
根據請求的目標
ip位址，作為雜湊鍵（hash key）從靜態分配的雜湊表找出對應的伺服器，若該伺服器是可用的且未超載，將請求傳送到該伺服器，否則返回空。
sh 源位址雜湊（
source hashing）
根據請求的源
ip位址，作為雜湊鍵（hash key）從靜態分配的雜湊表找出對應的伺服器，若該伺服器是可用的且未超載，將請求傳送到該伺服器，否則返回空。
sed 最短的期望的延遲（
shortest expected delay scheduling sed） 基於
wlc演算法
abc三颱機器分別權重
123 ，連線數也分別是123。那麼如果使用wlc演算法的話乙個新請求進入時它可能會分給abc中的任意乙個。使用sed演算法後會進行這樣乙個運算
a(1+1)/1
b(1+2)/2
c(1+3)/3
根據運算結果，把連線交給
c 。nq 最少佇列排程（
never queue scheduling nq）
無需佇列。如果有台
realserver的連線數＝0就直接分配過去，不需要在進行sed運算
LVS 排程演算法
排程器通過 輪叫 排程演算法將外部請求按順序輪流分配到集群中的真實伺服器上，它均等地對待每一台伺服器，而不管伺服器上實際的連線數和系統負載。排程器通過 加權輪叫 排程演算法根據真實伺服器的不同處理能力來排程訪問請求。這樣可以保證處理能力強的伺服器能處理更多的訪問流量。排程器可以自動問詢真實伺服器的負...
LVS 排程演算法
負載均衡排程演算法 1 輪詢 round robin 簡稱 rr 將客戶端請求平均分發到real server 2加權輪詢 weighted round robin 簡稱 wrr 根據real server 的效能設定權重，在進行輪詢排程 3最少連線 least connections 簡稱 lc ...
LVS排程演算法
wrr weight,加權輪詢 以權重之間的比例實現在各主機之間進行排程 由於每台伺服器的配置 安裝的業務應用等不同，其處理能力會不一樣。所以，我們根據伺服器的不同處理能力，給每個伺服器分配不同的權值，使其能夠接受相應權值數的服務請求。sh source hashing,源位址雜湊。主要實現會話繫結...