多臺服務器負載均衡？

一般用的就用簡單的輪詢就好了

調度算法

靜態方法：僅根據算法本身實現調度；實現起點公平，不管服務器當前處理多少請求，分配的數量一致

動態方法：根據算法及后端RS當前的負載狀況實現調度；不管以前分了多少，只看分配的結果是不是公平

靜態調度算法(static Schedu)（4種）:

(1)rr (Round Robin) :輪叫,輪詢

說明：輪詢調度算法的原理是每一次把來自用戶的請求輪流分配給內部中的服務器，從1開始，直到N(內部服務器個數)，然后重新開始循環。算法的優點是其簡潔性，它無需記錄當前所有連接的狀態，所以它是一種無狀態調度。缺點：是不考慮每臺服務器的處理能力。

(2)wrr (Weight Round Robin) :加權輪詢(以權重之間的比例實現在各主機之間進行調度)

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

(3)sh (Source Hashing) : 源地址hash實現會話綁定sessionaffinity

說明：簡單的說就是有將同一客戶端的請求發給同一個real server,源地址散列調度算法正好與目標地址散列調度算法相反，它根據請求的源IP地址，作為散列鍵（Hash Key）從靜態分配的散列表找出對應的服務器，若該服務器是可用的并且沒有超負荷，將請求發送到該服務器，否則返回空。它采用的散列函數與目標地址散列調度算法的相同。它的算法流程與目標地址散列調度算法的基本相似，除了將請求的目標IP地址換成請求的源IP地址。

(4)dh : (Destination Hashing) : 目標地址hash

說明：將同樣的請求發送給同一個server,一般用于緩存服務器，簡單的說，LB集群后面又加了一層，在LB與realserver之間加了一層緩存服務器，當一個客戶端請求一個頁面時,LB發給cache1,當第二個客戶端請求同樣的頁面時，LB還是發給cache1,這就是我們所說的，將同樣的請求發給同一個server,來提高緩存的命中率。目標地址散列調度算法也是針對目標IP地址的負載均衡，它是一種靜態映射算法，通過一個散列（Hash）函數將一個目標IP地址映射到一臺服務器。目標地址散列調度算法先根據請求的目標IP地址，作為散列鍵（Hash Key）從靜態分配的散列表找出對應的服務器，若該服務器是可用的且未超載，將請求發送到該服務器，否則返回空。

動態調度算法(dynamic Schedu)（6種）:

(1)lc (Least-Connection Scheduling): 最少連接

說明：最少連接調度算法是把新的連接請求分配到當前連接數最小的服務器，最小連接調度是一種動態調度短算法，它通過服務器當前所活躍的連接數來估計服務器的負載均衡，調度器需要記錄各個服務器已建立連接的數目，當一個請求被調度到某臺服務器，其連接數加1，當連接中止或超時，其連接數減一，在系統實現時，我們也引入當服務器的權值為0時，表示該服務器不可用而不被調度。此算法忽略了服務器的性能問題，有的服務器性能好，有的服務器性能差，通過加權重來區分性能，所以有了下面算法wlc。

簡單算法：active*256+inactive (誰的小，挑誰)

(2)wlc (Weighted Least-Connection Scheduling):加權最少連接

加權最小連接調度算法是最小連接調度的超集，各個服務器用相應的權值表示其處理性能。服務器的缺省權值為1，系統管理員可以動態地設置服務器的權限，加權最小連接調度在調度新連接時盡可能使服務器的已建立連接數和其權值成比例。由于服務器的性能不同，我們給性能相對好的服務器，加大權重，即會接收到更多的請求。

簡單算法：（active*256+inactive）/weight（誰的小，挑誰）

(3)sed (shortest expected delay scheduling):最少期望延遲

說明：不考慮非活動連接，誰的權重大，我們優先選擇權重大的服務器來接收請求，但會出現問題，就是權重比較大的服務器會很忙，但權重相對較小的服務器很閑，甚至會接收不到請求，所以便有了下面的算法nq。

基于wlc算法，簡單算法：（active+1)*256/weight （誰的小選誰）

(4).nq (Never Queue Scheduling): 永不排隊

說明：在上面我們說明了，由于某臺服務器的權重較小，比較空閑，甚至接收不到請求，而權重大的服務器會很忙，所此算法是sed改進，就是說不管你的權重多大都會被分配到請求。簡單說，無需隊列，如果有臺real server的連接數為0就直接分配過去，不需要在進行sed運算。

(5).LBLC(Locality-Based Least Connections) :基于局部性的最少連接

說明：基于局部性的最少連接算法是針對請求報文的目標IP地址的負載均衡調度，主要用于Cache集群系統，因為Cache集群中客戶請求報文的目標IP地址是變化的，這里假設任何后端服務器都可以處理任何請求，算法的設計目標在服務器的負載基本平衡的情況下，將相同的目標IP地址的請求調度到同一個臺服務器，來提高服務器的訪問局部性和主存Cache命中率，從而調整整個集群系統的處理能力。

(6).LBLCR(Locality-Based Least Connections with Replication) :基于局部性的帶復制功能的最少連接

說明：基于局部性的帶復制功能的最少連接調度算法也是針對目標IP地址的負載均衡，該算法根據請求的目標IP地址找出該目標IP地 址對應的服務器組，按“最小連接”原則從服務器組中選出一臺服務器，若服務器沒有超載，將請求發送到該服務器；若服務器超載，則按“最小連接”原則從這個集群中選出一臺服務器，將該服務器加入到服務器組中，將請求發送到該服務器。同時，當該服務器組有一段時間沒有被修改，將最忙的服務器從服務器組中刪除， 以降低復制的程度。