LVS排程演算法

2021-09-23 10:12:35 字數 2048 閱讀 6327

②wrr:weight,加權輪詢(以權重之間的比例實現在各主機之間進行排程)

由於每台伺服器的配置、安裝的業務應用等不同,其處理能力會不一樣。所以,我們根據伺服器的不同處理能力,給每個伺服器分配不同的權值,使其能夠接受相應權值數的服務請求。

③sh:source hashing,源位址雜湊。

主要實現會話繫結,能夠將此前建立的session資訊保留了源位址雜湊排程演算法正好與目標位址雜湊排程演算法相反,它根據請求的源ip位址,作為雜湊鍵(hash key)從靜態分配的雜湊表找出對應的伺服器,若該伺服器是可用的並且沒有超負荷,將請求傳送到該伺服器,否則返回空。它採用的雜湊函式與目標位址雜湊排程演算法的相同。它的演算法流程與目標位址雜湊排程演算法的基本相似,除了將請求的目標ip位址換成請求的源ip位址,所以這裡不乙個乙個敘述。

④dh:destination hashing:目標位址雜湊。把同乙個ip位址的請求,傳送給同乙個server。

目標位址雜湊排程演算法也是針對目標ip位址的負載均衡,它是一種靜態對映演算法,通過乙個雜湊(hash)函式將乙個目標ip位址對映到一台伺服器。目標位址雜湊排程演算法先根據請求的目標ip位址,作為雜湊鍵(hash key)從靜態分配的雜湊表找出對應的伺服器,若該伺服器是可用的且未超載,將請求傳送到該伺服器,否則返回空。

二)動態排程:

①lc(least-connection):最少連線

最少連線排程演算法是把新的連線請求分配到當前連線數最小的伺服器,最小連線排程是一種動態排程短演算法,它通過伺服器當前所活躍的連線數來估計伺服器的負載均衡,排程器需要記錄各個伺服器已建立連線的數目,當乙個請求被排程到某台伺服器,其連線數加1,當連線中止或超時,其連線數減一,在系統實現時,我們也引入當伺服器的權值為0時,表示該伺服器不可用而不被排程。

簡單演算法:active*256+inactive(誰的小,挑誰)

②wlc(weighted least-connection scheduling):加權最少連線。

加權最小連線排程演算法是最小連線排程的超集,各個伺服器用相應的權值表示其處理效能。伺服器的預設權值為1,系統管理員可以動態地設定伺服器的許可權,加權最小連線排程在排程新連線時盡可能使伺服器的已建立連線數和其權值成比例。

簡單演算法:(active*256+inactive)/weight【(活動的連線數+1)/除以權重】(誰的小,挑誰)

③sed(shortest expected delay):最短期望延遲

基於wlc演算法

簡單演算法:(active+1)*256/weight 【(活動的連線數+1)*256/除以權重】

④nq(never queue):永不排隊(改進的sed)

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

⑤lblc(locality-based least connection):基於區域性性的最少連線

基於區域性性的最少連線演算法是針對請求報文的目標ip位址的負載均衡排程,不簽主要用於cache集群系統,因為cache集群中客戶請求報文的布標ip位址是變化的,這裡假設任何後端伺服器都可以處理任何請求,演算法的設計目標在伺服器的負載基本平衡的情況下,將相同的目標ip位址的請求排程到同乙個臺伺服器,來提高個太伺服器的訪問區域性性和主存cache命中率,從而調整整個集群系統的處理能力。

基於區域性性的最少連線排程演算法根據請求的目標ip位址找出該目標ip位址最近使用的realserver,若該real server是可用的且沒有超載,將請求傳送到該伺服器;若伺服器不存在,或者該伺服器超載且有伺服器處於一半的工作負載,則用「最少鏈結」的原則選出乙個可用的伺服器,將請求傳送到該伺服器。

⑥lblcr(locality-based least connections withreplication):帶複製的基於區域性性最少鏈結

帶複製的基於區域性性最少鏈結排程演算法也是針對目標ip位址的負載均衡,該演算法根據請求的目標ip位址找出該目標ip位址對應的伺服器組,按「最小連線」原則從伺服器組中選出一台伺服器,若伺服器沒有超載,將請求傳送到該伺服器;若伺服器超載,則按「最小連線」原則從這個集群中選出一台伺服器,將該伺服器加入到伺服器組中,將請求傳送到該伺服器。同時,當該伺服器組有一段時間沒有被修改,將最忙的伺服器從伺服器組中刪除,以降低複製的程度。

內容**於網路

LVS排程演算法

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

LVS 排程演算法

排程器通過 輪叫 排程演算法將外部請求按順序輪流分配到集群中的真實伺服器上,它均等地對待每一台伺服器,而不管伺服器上實際的連線數和系統負載。排程器通過 加權輪叫 排程演算法根據真實伺服器的不同處理能力來排程訪問請求。這樣可以保證處理能力強的伺服器能處理更多的訪問流量。排程器可以自動問詢真實伺服器的負...

LVS 排程演算法

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