微服务架构之Dubbo集群容错(6)

以 Invoker 为中心，从 Cluster, Directory, Router, LoadBalance，来解析各个接口。

dubbo提供4种负载均衡策略，根据其思想我做了一个简单的实现，见负载均衡算法。

随机，按权重设置随机概率。在一个截面上碰撞的概率高，但调用量越大分布越均匀，而且按概率使用权重后也比较均匀，有利于动态调整提供者权重。

轮循，按公约后的权重设置轮循比率。存在慢的提供者累积请求的问题，比如：第二台机器很慢，但没挂，当请求调到第二台时就卡在那，久而久之，所有请求都卡在调到第二台上。

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

一致性hash, 相同参数的请求总是发到同一个提供者，当某一台提供者挂时，原本发往该提供者的请求，基于虚拟节点，平摊到其它提供者，不会引起剧烈变动。