微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

Dubbo的Random负载均衡

Random负载均衡是按照权重设置随机概率做负载均衡的。这种负载均衡算法并不能精确地平均请求,但是随着请求数量增加,最终结果是大致平均的。计算步骤如下

1.计算总权重并判断每个Invoker的权重是否一样。遍历整个Invoker列表,求和总权重。遍历过程中,会对比每个Invoker的权重,判断所有Invoker的权重是否相同

2.如果权重相同,则说明每个Invoker的概率都一样,因此直接用nextInt随机一个Invoker返回即可

3.如果权重不同,则首先得到偏移值,然后根据偏移值找到对应的Invoker

int offset = ThreadLocalRandom.current().nextInt(totalWeight);
for(int i = 0;i<length;i++){
  offfset -= weights[i];
  if(offset<0){
    return invokers.get(i);
  }
}

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐