一致性哈希

一致性哈希是指分布式系统做负载均衡策略时的一种算法。

 

前言：本身负载均衡策略有一种模式是通过hash算法，将一些固定请求映射到固定某台服务器上。这样有个弊端就是，如果某台服务器挂了，或者新增机器的时候，这种用户id与服务器的hash关系就会大量失效。 一致性哈希的出现主要是为了解决此场景。

 

原理：1.将所有服务器的ip地址首先计算出来，从0-最大正整数之间形成一个闭环。

　　　2.用户请求时，将用户的ip hash值计算出来后，看离着闭环上的哪台服务器的节点最近，就由那台服务器去处理请求。

　　　3.特性：单调性、分散性、平衡性。

扩展：1. 虚拟节点，为了降低分散性，节约成本（加机器成本太高）。

　　　2. 均匀一致性哈希： 使每台服务器尽量负载均衡。

 

以上只为小叙，详情参考大佬文章： https://www.jianshu.com/p/e968c081f563