dubbo的負(fù)責(zé)均衡策略詳解

dubbo的負(fù)責(zé)均衡策略
1.權(quán)重隨機(jī)算法的 RandomLoadBalance
2.加權(quán)輪詢算法的 RoundRobinLoadBalance (加權(quán)平滑輪詢,基于LVS,最大公約數(shù)輪詢算法)
3.最少活躍調(diào)用數(shù)算法的 LeastActiveLoadBalance
4.hash 一致性的 ConsistentHashLoadBalance

加權(quán)平滑輪詢算法過程
加權(quán)平滑輪詢算法資料
lvs核心算法如下:

/*
Supposing that there is a server set S = {S0, S1, …, Sn-1};
W(Si) indicates the weight of Si;
i indicates the server selected last time, and i is initialized with -1;
cw is the current weight in scheduling, and cw is initialized with zero; 
max(S) is the maximum weight of all the servers in S;
gcd(S) is the greatest common divisor of all server weights in S;
*/
while (true) {
    i = (i + 1) mod n;
    if (i == 0) {
        cw = cw - gcd(S); 
        if (cw <= 0) {
            cw = max(S);
            if (cw == 0)
            return NULL;
        }
    } 
    if (W(Si) >= cw) 
        return Si;
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 轉(zhuǎn)載 http://dubbo.apache.org/zh-cn/docs/source_code_guide/...
    fffhJk閱讀 832評(píng)論 0 0
  • 前言 LoadBalance(負(fù)載均衡)的職責(zé)是將網(wǎng)絡(luò)請(qǐng)求或者其他形式的負(fù)載“均攤”到不同的服務(wù)節(jié)點(diǎn)上,從而避免服...
    小波同學(xué)閱讀 1,291評(píng)論 0 3
  • Dubbo源碼分析6之負(fù)載均衡 1.簡介 LoadBalance 中文意思為負(fù)載均衡,它的職責(zé)是將網(wǎng)絡(luò)請(qǐng)求,或者其...
    喂豬喝拿鐵閱讀 371評(píng)論 0 1
  • 前言 負(fù)載均衡是指在集群中,將多個(gè)數(shù)據(jù)請(qǐng)求分散在不同單元上進(jìn)行執(zhí)行,主要為了提高系統(tǒng)容錯(cuò)能力和加強(qiáng)系統(tǒng)對(duì)數(shù)據(jù)的處理...
    ytao丨楊滔閱讀 1,034評(píng)論 0 1
  • dubbo的負(fù)載均衡可以分為兩個(gè)方面,一個(gè)是對(duì)多注冊(cè)中心的負(fù)載均衡,一個(gè)是對(duì)多服務(wù)的負(fù)責(zé)均衡。dubbo的負(fù)載均衡...
    framew閱讀 478評(píng)論 0 0

友情鏈接更多精彩內(nèi)容