sofa-rpc负载均衡之一致性Hash算法分析(ConsistentHash)

一致性Hash和有权重的轮询是较为复杂的。不仅sofa-rpc中有,dubbo中也有,不过dubbo中实现的更复杂。

一致性Hash的目的与轮询是不一样的:一致性Hash期望同样的参数,则调用同一个服务提供者,即使在服务提供者们有变动(某些服务提供者挂了或者是动态的新增了服务提供者)的情况,波动也很小,所以实现时要考虑虚拟节点;轮询是循环调用服务提供者。

                    图1 sofa-rpc中的一致性Hash实现类ConsistentHashLoadBalancer的类继承图

    说明:sofa-rpc中ConsistentHashLocadBalancer的doSelect(SofaRequest,List<ProviderInfo>)是算法实现的关键

                        图2 Dubbo中一致性Hash实现类ConsistentHashLoadBalancer的类继承图

    说明:Dubbo中ConsistentHashLoadBalance的doSelect(List<Invoker<T>>,URL,Invocation)是算法实现的核心

(adsbygoogle = window.adsbygoogle || []).push({});

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

扫码关注云+社区

领取腾讯云代金券