一致性哈希负载均衡的介绍

负载均衡这个概念可以抽象为：从n个候选服务器中选择一个进行通信。
负载均衡算法有：随机，轮询，最小连接数等。今天的“猪脚”是一致性哈希负载均衡算法；
一致性哈希负载均衡算法需要保证的是相同的请求尽可能的保证的是：“相同的请求尽可能的落到同一台服务器上”注意这短短的描述却包含了大量的信息；“相同的请求”，什么是相同的请求?一般在使用一致性哈希负载均衡时需要指定一个key用于hash的计算，可能是：

1，请求方ip
2，请求服务名称，参数列表的串
3，用户ID

“尽可能”-------为什么不是一定？因为服务器可能发生上下线，所以少数服务器的请求不应该影响大多数服务器这也呼吁了算法中的一致性

同时，一个优秀的负载均衡算法还有一个隐性要求：流量尽可能均匀分布。
综上所述，我们可以概括出一致性哈希负载均衡算法的设计思路。。、
尽可能保证每个服务器节点均匀的分摊流量
尽可能保证服务器节点的上下线不影响流量的变更

一致性哈希的概念我不做赘述，简单介绍下这个负载均衡中的一致性哈希环。首先将服务器（ip+端口号）进行哈希，映射成环上的一个节点，在请求到来时，根据指定的 hash key 同样映射到环上，并顺时针选取最近的一个服务器节点进行请求（在本图中，使用的是 userId 作为 hash key）。

当环上的服务器较少时，即使哈希算法选择得当，依旧会遇到大量请求落到同一个节点的问题，为避免这样的问题，大多数一致性哈希算法的实现度引入了虚拟节点的概念。