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