Dubbo负载均衡算法之——RandomLoadBalance算法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Dubbo负载均衡算法之——RandomLoadBalance算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2135字，纯文字阅读大概需要4分钟。

内容图文

原文链接：https://blog.csdn.net/danny_idea/article/details/82258367

RandomLoadBalance算法

public class RandomLoadBalance extends AbstractLoadBalance {
    public static final String NAME = "random";
    private final Random random = new Random();
    protected <T> Invoker<T> doSelect(List<Invoker<T>> invokers, URL url, Invocation invocation) {
        int length = invokers.size(); // 总个数
        int totalWeight = 0; // 总权重
        boolean sameWeight = true; // 权重是否都一样
        for (int i = 0; i < length; i++) {
            int weight = getWeight(invokers.get(i), invocation);
            totalWeight += weight; // 累计总权重
            if (sameWeight && i > 0
                    && weight != getWeight(invokers.get(i - 1), invocation)) {
                sameWeight = false; // 计算所有权重是否一样
            }
        }
        if (totalWeight > 0 && ! sameWeight) {
            // 如果权重不相同且权重大于0则按总权重数随机
            int offset = random.nextInt(totalWeight);
            // 并确定随机值落在哪个片断上
            for (int i = 0; i < length; i++) {
                offset -= getWeight(invokers.get(i), invocation);
                if (offset < 0) {
                    return invokers.get(i);
                }
            }
        }
        // 如果权重相同或权重为0则均等随机
        return invokers.get(random.nextInt(length));
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

这一段代码的可能刚开始看的时候会有点懵，不知道offset那个参数主要是有什么作用，这里面其实只是设计了一点数学的味道。
具体的思路入下图所示：

假设现在有三个节点，A,B,C,然后我们给他赋予一定的权重，分别是1，2，3，那么我们就可以计算出来三个节点的总权重为1+2+3=6，那么A,B,C三个节点的访问可能性分别是1/6,1/3,1/2。

那么有为什么需要按照权重获取随机数来减去相应的权重获取随机调用的节点呢？

 if (totalWeight > 0 && ! sameWeight) {
            // 如果权重不相同且权重大于0则按总权重数随机
            int offset = random.nextInt(totalWeight);
            // 并确定随机值落在哪个片断上
            for (int i = 0; i < length; i++) {
                offset -= getWeight(invokers.get(i), invocation);
                if (offset < 0) {
                    return invokers.get(i);
                }
            }
        }
1
2
3
4
5
6
7
8
9
10
11

我们可以用画图表的方式来较好地理解这段代码里面的思路：

通过对于A,B,C三个几点的权重计算和统计，当总权重为6的时候，offset的可能数值为0，1，2，3，4，5，通过计算发现，当offset为0的时候，访问A节点，当offset为1和2的时候，会访问B节点，当offset为3，4，5的时候会访问C节点，正好他们三个节点的访问概率分别为1/6,1/3,1/2。这样的分配正好满足了我们之前所涉及的权重比例为1：2：3。

内容总结

以上是互联网集市为您收集整理的Dubbo负载均衡算法之——RandomLoadBalance算法全部内容，希望文章能够帮你解决Dubbo负载均衡算法之——RandomLoadBalance算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

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

内容手机端

---