LVS均衡算法

靜態負載代理

RR 輪詢

調度器通過"輪叫"調度算法將外部請求按順序輪流分配到集羣中的真實服務器上,它均等地對待每一臺服務器,而不管服務器上實際的連接數和系統負載。

比較適合後端服務器性能比較均衡的架構。

WRR 加權輪詢

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

比較適合後端服務器性能不均衡的架構。

DH 目標地址hash

算法也是針對目標IP地址的負載均衡,但它是一種靜態映射算法,通過一個散列(Hash)函數將一個目標IP地址映射到一臺服務器。

目標地址散列調度算法先根據請求的目標IP地址,作爲散列鍵(Hash Key)從靜態分配的散列表找出對應的服務器,若該服務器是可用的且未超載,將請求發送到該服務器,否則返回空。

SH 源地址hash

算法正好與目標地址散列調度算法相反,它根據請求的源IP地址,作爲散列鍵(Hash Key)從靜態分配的散列表找出對應的服務器,若該服務器是 可用的且未超載,將請求發送到該服務器,否則返回空。

它採用的散列函數與目標地址散列調度算法的相同。除了將請求的目標IP地址換成請求的源IP地址外,它的算法流程與目標地址散列調度算法的基本相似。

在實際應用中,源地址散列調度和目標地址散列調度可以結合使用在防火牆集羣中,它們可以保證整個系統的唯一出入口

動態負載代理

LC 最少連接

調度器通過"最少連接"調度算法動態地將網絡請求調度到已建立的鏈接數最少的服務器上。

如果集羣系統的真實服務器具有相近的系統性能,採用"最小連接"調度算法可以較好地均衡負載。

WLC 加權最少連接

在集羣系統中的服務器性能差異較大的情況下,調度器採用"加權最少鏈接"調度算法優化負載均衡性能,具有較高權值的服務器將承受較大比例的活動連接負載。

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

SED 最少期望延遲

基於wlc算法,舉例說明:A、B、C三臺機器分別權重1、2、3,連接數也分別是1、2、3,如果使用WLC算法的話一個新請求 進入時他可能會分給A、B、C中任意一個,使用SED算法後會進行這樣一個運算

A:(1+1)/2

B:(1+2)/2

C:(1+3)/3

根據運算結果,把連接交給C。

NQ 從不排隊調度方法

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

LBLC 基於本地的最少連接

“基於局部性的最少鏈接” 調度算法是針對目標IP地址的負載均衡,目前主要用於Cache集羣系統

該算法根據請求的目標IP地址找出該 目標IP地址最近使用的服務器,若該服務器 是可用的且沒有超載,將請求發送到該服務器;

若服務器不存在,或者該服務器超載且有服務器處於一半的工作負載,則用"最少鏈接"的原則選出一個可用的服務器,將請求發送到該服務器。

LBLCR 帶複製的基於本地的最少連接

"帶複製的基於局部性最少鏈接"調度算法也是針對目標IP地址的負載均衡,目前主要用於Cache集羣系統

它與LBLC算法的不同 之處是它要維護從一個 目標IP地址到一組服務器的映射,而LBLC算法維護從一個目標IP地址到一臺服務器的映射。

該算法根據請求的目標IP地址找出該目標IP地址對應的服務器組,按"最小連接"原則從服務器組中選出一臺服務器,

若服務器沒有超載,將請求發送到該服務器;若服務器超載,則按"最小連接"原則從這個集羣中選出一 臺服務器 ,將該服務器加入到服務器組中,將請求發送到該服務器。同時,當該服務器組有一段時間沒有被修改, 將最忙的服務器從服務器組中刪除,以降低複製的程度。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章