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);
  }
}

标签：Dubbo,负载,权重,Random,nextInt,Invoker,均衡,offset
来源： https://blog.csdn.net/weixin_37632716/article/details/122159273