Dubbo的负载均衡算法.docx资源-CSDN文库

版权申诉

126 浏览量 2023-11-06 09:22:36 上传评论收藏 244KB DOCX 举报

资源推荐

资源详情

资源评论

Dubbo 的负载均衡算法

在集群负载均衡时，Dubbo 提供了 4 种均衡策略，如：Random LoadBalance(随机均衡算

法)、；RoundRobin LoadBalance(权重轮循均衡算法)、LeastAction LoadBalance(最少活跃调用

数均衡算法)、ConsistentHash LoadBalance(一致性 Hash 均衡算法)。缺省时为 Random 随机调

用。这四种算法的原理简要介绍如下：

1、RoundRobin LoadBalance

Round-Robin 既是轮询算法，是按照公约后的权重设置轮询比率，即权重轮询算法

(Weighted Round-Robin) ，它是基于轮询算法改进而来的。这里之所以写 RoundRobin 是为

了跟 Dubbo 中的内容保持一致。

轮询调度算法的原理是：每一次把来自用户的请求轮流分配给内部中的服务器。如：

从 1 开始，一直到 N(其中，N 是内部服务器的总个数)，然后重新开始循环。

该算法的优点：

其简洁性，它无需记录当前所有连接的状态，所以它是一种无状态调度。

该算法的缺点：

轮询调度算法假设所有服务器的处理性能都相同，不关心每台服务器的当前连接数和响

应速度。当请求服务间隔时间变化比较大时，轮询调度算法容易导致服务器间的负载不平衡。

所以此种均衡算法适合于服务器组中的所有服务器都有相同的软硬件配置并且平均服

务请求相对均衡的情况。但是，在实际情况中，可能并不是这种情况。由于每台服务器的配

置、安装的业务应用等不同，其处理能力会不一样。所以，我们根据服务器的不同处理能力，

给每个服务器分配不同的权值，使其能够接受相应权值数的服务请求。

权重轮询调度算法流程

假设有一组服务器 S = {S0, S1, …, Sn-1}，W(Si)表示服务器 Si 的权值，一个指示变量

i 表示上一次选择的服务器，指示变量 cw 表示当前调度的权值，max(S)表示集合 S 中所有

服务器的最大权值，gcd(S)表示集合 S 中所有服务器权值的最大公约数。变量 i 初始化为

-1，cw 初始化为零。其算法如下：

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;

}

剩余12页未读，继续阅读

内容反馈

版权申诉

小小哭包

粉丝: 1900
资源: 3864

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip