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