dubbo_負載均衡算法

1、負載均衡算法負載均衡算法在集群負載均衡時，Dubbo提供了4種均衡策略，如：RomLoadBalance(隨機均衡算法)、；RoundRobinLoadBalance(權重輪循均衡算法)、LeastActionLoadBalance(最少活躍調用數(shù)均衡算法)、ConsistentHashLoadBalance(一致性Hash均衡算法)。缺省時為Rom隨機調用。這四種算法的原理簡要介紹如下：1、RoundRobinLoadBalanceR

2、oundRobin既是輪詢算法，是按照公約后的權重設置輪詢比率，即權重輪詢算法(WeightedRoundRobin)，它是基于輪詢算法改進而來的。這里之所以寫RoundRobin是為了跟Dubbo中的內容保持一致。輪詢調度算法的原理是：每一次把來自用戶的請求輪流分配給內部中的服務器。如：從1開始，一直到N(其中，N是內部服務器的總個數(shù))，然后重新開始循環(huán)。該算法的優(yōu)點：其簡潔性，它無需記錄當前所有連接的狀態(tài)，所以它是一種無狀態(tài)調度。該

3、算法的缺點：輪詢調度算法假設所有服務器的處理性能都相同，不關心每臺服務器的當前連接數(shù)和響應速度。當請求服務間隔時間變化比較大時，輪詢調度算法容易導致服務器間的負載不平衡。所以此種均衡算法適合于服務器組中的所有服務器都有相同的軟硬件配置并且平均服務請求相對均衡的情況。但是，在實際情況中，可能并不是這種情況。由于每臺服務器的配置、安裝的業(yè)務應用等不同，其處理能力會不一樣。所以，我們根據(jù)服務器的不同處理能力，給每個服務器分配不同的權值，使其能

4、夠接受相應權值數(shù)的服務請求。權重輪詢調度算法流程權重輪詢調度算法流程假設有一組服務器S=S0S1…Sn1，W(Si)表示服務器Si的權值，一個指示變量i表示上一次選擇的服務器，指示變量cw表示當前調度的權值，max(S)表示集合S中所有服務器的最大權值，gcd(S)表示集合S中所有服務器權值的最大公約數(shù)。變量i初始化為1，cw初始化為零。其算法如下：while(true)i=(i1)modnif(i==0)cw=cwgcd(S)if(c

5、w=cw)returnSicache相當于服務提供者。環(huán)形環(huán)形hash空間空間考慮通常的hash算法都是將value映射到一個32為的key值，也即是0~2^321次方的數(shù)值空間；我們可以將這個空間想象成一個首(0)尾(2^321)相接的圓環(huán)，如下面圖2所示的那樣。圖2環(huán)形hash空間把對象映射到把對象映射到hash空間空間接下來考慮4個對象object1~object4，通過hash函數(shù)計算出的hash值key在環(huán)上的分布如圖3所示。

6、hash(object1)=key1……h(huán)ash(object4)=key4圖34個對象的key值分布把cache映射到映射到hash空間空間Consistenthashing的基本思想就是將對象和cache都映射到同一個hash數(shù)值空間中，并且使用相同的hash算法。假設當前有AB和C共3臺cache，那么其映射結果將如圖4所示，他們在hash空間中，以對應的hash值排列。hash(cacheA)=keyA……h(huán)ash(cacheC