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)是算法实现的核心