dubbo_負(fù)載均衡算法

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

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

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

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

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

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