​持续输出原创文章，关注我吧 本文是对于Dubbo负载均衡策略之一的加权随机算法的详细分析。从2.6.4版本聊起，该版本在某些情况下存在着比较严重的性能问题。由问题入手，层层深入，了解该算法在Dubbo中的演变过程，读懂它的前世今生。 本文目录 第一节：什么是轮询？ 本小节主要 ...

1、什么是负载均衡 负载均衡指多台服务器以对称的方式组成一个服务器集合，每台服务器都具有等价的地位，都可以单独对外提供服务而无须其他服务器的辅助。 通过某种负载分担任务，将外部发送来的请求均匀分配到对称结构中的某一台服务器上，而接受到的请求的服务器独立地回应客户的请求。 负载均衡 ...

算法介绍 当后端是缓存服务器时，经常使用一致性哈希算法来进行负载均衡。 使用一致性哈希的好处在于，增减集群的缓存服务器时，只有少量的缓存会失效，回源量较小。 在nginx+ats / haproxy+squid等CDN架构中，nginx/haproxy所使用的负载均衡算法 ...

spring cloud网关集成了zuul和熔断器，因此网关天生具有负载均衡和熔断的功能。因此spring cloud的负载均衡算法，就是ribbon的负载均衡算法。在ribbon中，负载均衡默认了轮询的方法。如果想采用一致性哈希算法，实现负载均衡，那应该怎么办呢？ 　　这里我才用guava ...

Dubbo的集群容错策略 　　正常情况下，当我们进行系统设计时候，不仅要考虑正常逻辑下代码该如何走，还要考虑异常情况下代码逻辑应该怎么走。当服务消费方调用服务提供方的服务出现错误时候，Dubbo提供了多种容错方案，缺省模式为failover，也就是失败重试。 Dubbo提供的集群容错模式 ...

用途 一致性哈希算法是为了解决普通哈希算法的热点问题，当使用普通哈希算法来切割数据到不同的缓存服务器时。 一旦缓存服务器的数量产生变化，客户端向缓存服务器请求相应的数据就不会命中，转而请求具体的数据库服务器，从而造成 缓存击穿。 下面我们来看一下使用普通哈希算法时所带来的问题，假如我们拥有 ...

在分布式应用中，应该来说使用到hash最多的地方就是rpc负载均衡和分库分表，通常对于正式意义上的分布式应用来说，扩容和收缩是一个半自动化的过程，在此期间，应用基本上是可用的，所以不能发生大规模动荡的意外，为了最小化潜在的影响，一致性hash算法就扮演了极为重要的角色。 consistent ...

采用固定哈希算法平衡负载 在大规模的缓存应用中，应运而生了分布式缓存系统。key-value如何均匀的分散到集群中？最常规的方式莫过于hash取模的方式。比如集群中可用机器适量为N，那么key值为K的的数据请求很简单的应该路由到hash(K) mod N对应的机器。但是在一些高速发展的web系统 ...