Dubbo负载均衡

如题所述

第1个回答  2022-07-20

在分布式集群架构下,负载均衡很重要。集群本来就是为了分担压力,负载均衡做的不好,就会失去了集群的意义。
1.按照权重随机分配
按照权重随机分配,即是不均等随机事件。比如一块不均匀的硬币,字面30%概率,花面70%概率。这种就是不均等的随机事件。
从数学上看,即是一个区间0-10,然后均等随机产生0-10的随机数。然后在这个区间上划分,0-3,3-6,6-10.分别把这个三个区间看做三个随机事件,那么这个三个随机事件的概率即是30%,30%,40%。

列子:
权重分别为[2,4,8],权重和为14,那么前面三个权重为2,4,8的三个事件就对应[0,2,6,14]这个三个区间。比如6-14表示权重为8的随机事件的概率为8/14。所以当产生一个随机数时,通过遍历权重数组,减等,当小于0时,他就落在那个权重事件上。比如:随机数5落在2-6之间,2-6对应的是权重为4这个事件,所以他属于权重为4的这个随机事件。

2.轮询
当多线程出现时,使用原子类的整数去取莫轮询节点。
注意:sequences是成员变量,每次调用函数所有的权重都回归最初。

3.Hash方式
使用某种hash算法,同一请求总是会hash到同一台机子上。
传统的hash算法,存在当hash区间变化时,同样的值hash后的位置不一样了。而一致性hash算法把请求,节点都hash后,放到一个圆环上,按照顺时针转动到的第一个节点为结果。这样就减少了结果的变化。还可以通过增加虚拟节点的方式均衡hash后的概率问题,当然增加节点需要交叉增加。

1.怎么保证服务器少的情况下,hash的结果变化不大。
把消费者,提供者都去hash,hash的结果映射到一个环上。然后,要判断的那个消费者访问那个提供者的时候,进行顺时针的转动。遇到的第一个提供者节点就是。

2.怎么保证概率的问题
交叉的防止虚拟节点,只要节点够多,那就近似是想等的。

详见: 一致性hash详解释
4.最少访问原则
如果有多台机子的最少活跃数相同,在这几个中使用第一种按权重随机的方式

最少活跃调用数,相同活跃数的随机,活跃数指调用前后计数差。
使慢的提供者收到更少请求,因为越慢的提供者的调用前后计数差会越大。

比如:同样是进行了10个请求,在一分钟内,A只处理了两个,B处理了5个。那么A的机会就更少,那么就会保证的系统整体的速度。

相似回答