lvs模式及演算法

標籤：tin   nat   解決   work   進入   延遲   lse   virtual   瞭解   

一、三種模式(一)、Virtual Servervia Network Address Translation（VS/NAT）

　　通過網路地址轉換，調度器重寫請求報文的目標地址，根據預設的調度演算法，將請求指派給後端真實伺服器；真實伺服器的響應報文通過調度器時，報文的源地址被重寫，在返回給客戶，完成整個負載調度過程。

請求過程：

資料返回：

(二)、Virtual Server via IP Tunneling（VS/TUN）

　　採用NAT技術時，由於請求和響應報文都必須經過調度器地址修正，當客戶請求越來越多時，調度器的處理能力將成為瓶頸，為瞭解決這個問題，調度器把請求報文通過IP隧道轉寄至真實伺服器，而真實伺服器將響應直接反回給客戶，所以調度器只處理請求報文，由於一把網路服務應答比請求報文大許多，採用VS/TUN技術後，叢集系統的最大輸送量可以提高10倍

  

(三)、Virtual Server via Direct Ro uting（VS/DR）

　　VS/DR通過改寫請求報文的MAC地址，將請求發送到真實伺服器，而真實伺服器將響應直接返回給客戶，同VS/TUN技術一樣，VS/DR技術可極極大地提高叢集系統的伸縮性，這種方法沒有IP隧道的開銷，對叢集中的真實伺服器都有一塊網卡連在同一物理網段上。

 

二、十種演算法(一)、輪叫調度

　　調度器通過“輪叫”調度演算法將外部請求按順序輪流分配到叢集中的真實伺服器上，它均等地對待每一台伺服器，而不管伺服器上實際的連結數和系統負載。

 

(二)、加權輪叫

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

 

(三)、最少連結

　　調度器通過“最少連結”調度演算法動態地將網路請求調度到已建立的連結數最少的伺服器上，如果叢集系統的真實伺服器具有相近的系統效能，採用“最少連結”調度演算法可以比較好地均衡負載。

 

(四)、加權最少連結

　　在叢集系統中的伺服器效能差異較大的情況下，調度器採用“加權最小連結”調度演算法最佳化負載平衡效能，具有較高權值的服務將承受較大比例的活動連結負載，調調度器可以自動問詢真實伺服器的負載情況，並動態地調整其權值。

 

(五)、基於局部性的最少連結

　　“基於局部性的最少連結”調度演算法是針對目標IP地址的負載平衡，目前主要用於Cache叢集系統，該演算法根據請求的目標IP地址找出該目標IP地址最近使用的伺服器，若該伺服器是可用的且沒有超載，將請求發送到該伺服器；若伺服器不存在，或者該伺服器超載且有伺服器處於一半的工作負載，則用“最少連結”的原則選出一個可用的伺服器，將請求發送到該伺服器。

 

(六)、帶複製的基於局部性最少連結

　　“帶複製的基於局部性最少連結”調度演算法也是針對目標IP 位址的負載平衡，目前主要用於Cache叢集系統，它與LBLC演算法的不同之處是它要維護從一個目標IP 位址到一個目標IP 位址到一台伺服器的映射，該演算法根據請求的目標IP地址找出該目標IP地址對應的伺服器組，按“最少連結”原則從伺服器組中選出一台伺服器，若伺服器沒有超載，將請求發送到該伺服器；若伺服器超載，則按“最小連結”原則從這個叢集中選出一台伺服器，將該伺服器加入到伺服器組中，將請求發送到該伺服器，同時，當該伺服器組有一段時間沒有被修改，將最忙的伺服器從伺服器組中刪除，以降低複製的程度。

 

(七)、目標地址散列

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

 

(八)、源地址散列

　　“源地址散列”調度算髮根據請求的源IP地址，作為散列鍵（Hash Key）從靜態分配的散列表找出對應的伺服器，若該伺服器是可用的且未超載，將請求發送到該伺服器，否則返回空。

 

(九)、最短的期望的延遲

　　基於WLC演算法，舉例說明：ABC三台機器分別千重１２３，連結數也分別是１２３，那麼如果使用WLC演算法的話一個新的請求進入時它可能會分給ABC中任意一個。使用sed演算法後會進行這樣一個運算A(1+1)/1 B(1+2)/2 C(1+3)/3根據運算結果，把連結交給C。即：（伺服器當前連結數+1）/權重，比較結果，取最小值

 

(十)、最少隊列調度

　　無需隊列，如果有台realserver的連結數＝０就直接分配過去，不需要在進行sed運算 

 

lvs模式及演算法