一致性hash算法

1. ip_hash算法存在的问题

如下图所示，一旦下标为2的服务器，即Tomcat 3发生宕机了，则服务器的数量发生了变化，由3变为2，最后hash算法的结果也发生更改，比如：5%3=2变为了5%2=1，所有的请求都要重新进行求模运算，最后导致用户在原来服务器里面的会话发生丢失，响应的数据缓存也丢失。

2. 一致性hash算法

如下图所示，将一组数字组装成一个环形，假设有一台服务器，它的ip地址经过hash算法计算后的结果放到环形中，随后，所有的服务器节点都顺时针的放在环形的特定位置中。然后，用户的ip地址的hash值也映射到环形中，按照顺时针查找，离哪个节点近就访问哪个节点，如图所示的两个用户，按照顺时针查找会找到节点1。

3. 减少和增加服务器

假设节点3发生宕机，原本应该访问节点3的用户则按照顺时针的方向访问到节点4，如下图所示：

假设，在节点2和节点3之间增加了一台服务器2.5，本来有两个用户访问节点3，由于其中一个用户里节点2.5更近，另外一个用户离节点3更近，所以最后只改变了一个用户的会话。

但是其余的用户访问没有变化，所以一致性hash算法最大程度上降低了服务器增加减少造成的影响，保证绝大多数的请求仍然在原来的服务器上。