負載調度器：調度算法

調度算法（ipvs
scheduler）

起點公平：平均分配，不管分別干的怎么樣。

結果公平：誰現在還剩下的在處理的少，就分配給誰。

     根據其調度時是否考慮各RS當前的負載狀態，可分為靜態方法和動態方法兩種：

靜態方法

靜態方法：僅根據算法本身進行調度；

RR

     RR：roundrobin，輪詢；

輪詢調度也叫1:1調度，調度器通過輪詢調度算法將外部用戶請求按順序1:1的分配到集群中的每個Real Server上，，而不管服務器上實際的負載狀況和連接狀態。

注重“起點公平”。

WRR

     WRR：Weighted RR，加權輪詢；

根據Real Server的不同處理能力來調度訪問請求?？梢詫γ颗_Real Server設置不同的調度權值，對于性能相對較好的Real Server可以設置較高的權值，而對于處理能力較弱的Real Server，可以設置較低的權值，這樣保證了處理能力強的服務器處理更多的訪問流量。充分合理的利用了服務器資源。同時，調度器還可以自動查詢Real Server的負載情況，并動態地調整其權值。

     注重“結果公平”。

SH

SH：Source Hashing，主要用于實現session sticky（基于IP或者基于Cookie，這里SH使用的是基于IP的），源IP哈希

調度器自己維護一個IP表，將第一次請求被調度到哪里，記錄下來。而第一次去到哪一個RS，就是使用WRR調度算法。SH方法，就是在WRR基礎上，做了會話綁定。

這個方法的粒度，過于粗糙。只有需要維持會話（會話綁定）的場景，才會這么實現。

DH

     DH：Destination Hashing；目標地址哈希。

如果調度器背后是兩臺緩存服務器。那么如何提高緩存命中率呢？

只要訪問的目標網站相同，調度器就轉給同一個RS。比如所有需要新浪的資源，始終都轉發到同一個服務器來處理。該服務器處理完后，進行緩存，這樣之后請求同樣內容的請求，就直接從緩存返回了。

這種應用場景，多數為緩存代理。

     第一次訪問時，使用WRR算法來決定調度到哪一個RS。

動態方法

動態方法：主要根據每RS當前的負載狀態來調度算法進行調度。

LC

LC：Least Connection 最少連接

    計算當前的負載Overhead=Active*256+Inactive來實現

     分別給兩個服務器50個鏈接做處理，第一個有40個，10個非活動，第二個50個，但是只有10個活動，40個非活動。

WLC

WLC：Weighted LC：加權LC

     Overhead=（Active*256+Inactive）/weight

     不同的服務器，有可能處理能力不同。那么就給他們不同的權值，處理能力高的，給高的權值，這樣在分配的時候，處理能力高的服務器就會獲得較多的請求數量。

SED

SED：Shortest Expect Delay  最短期望延遲

Overhead=（Active+1）*256/weight

在WLC算法中，如果計算結果相同時（比如說active和inactive都為0），LVS有一個“自上而下”的挑選方法。但是權重更大的，說明處理能力更強，應該給處理能力強的。而WLC不能夠做到，但是SED算法能夠做到。

非活動鏈接，占用資源非常小，所以不加非活動資源了。

NQ

Nq：Nerver Queus： 永不排隊

在SED算法中，A和B計算結果相同時（假設都為0），新的前幾個鏈接請求來時，根據SED算法和WLC算法，都會分配給B，A就空閑了。所有就有了NQ。

     NQ讓每一個服務器都來至少有一個活動的鏈接在處理。

以上幾種算法中，最常用的是WLC。因為服務器處理性能是很重要的指標，而計算結果相同的概率并不高卻要浪費多一些的CPU資源。

LBLC

LBLC：Locality-based least connection（其實就是動態的DH算法） 基于本地的最少連接

    相當于DH+LC

     DH在做調度時，只根據目標站點進行調度，并不考慮RS的承受能力。是基于WRR算法的。而LBLC也是根據目標站點進行調度，但是第一次訪問時，使用LC算法決定調度到哪一個RS。

LBLCR

LBLCR：Replicated and Locality-based least
connection：帶復制功能的LBLC

假設一種情況，這一段時間得到請求訪問的都是曾經訪問過的資源的（比如是新浪的資源，而該資源緩存在A中），按照LBLC或者DH算法，他們直接在調度器中調度到A來處理。那么A的壓力就會非常大，而B就非常輕松。這種情況下LBLCR算法就顯示出了他的好處。

LBLCR算法，要求A和B的緩存內容共享，并且在極不均衡的情況下，將一些鏈接從A轉給B，B從A處取得緩存資源，并處理。

總結

Dh、LBLC、LBLCR被調度的主機通常是緩存服務器。

SH只是用來做會話綁定的。

其他算法更多的考慮的是公平調度。