一致性哈希是指分布式系统做负载均衡策略时的一种算法。
前言:本身负载均衡策略有一种模式是通过hash算法,将一些固定请求映射到固定某台服务器上。这样有个弊端就是,如果某台服务器挂了,或者新增机器的时候,这种用户id与服务器的hash关系就会大量失效。 一致性哈希的出现主要是为了解决此场景。
原理:1.将所有服务器的ip地址首先计算出来,从0-最大正整数之间形成一个闭环。
2.用户请求时,将用户的ip hash值计算出来后,看离着闭环上的哪台服务器的节点最近,就由那台服务器去处理请求。
3.特性:单调性、分散性、平衡性。
扩展:1. 虚拟节点,为了降低分散性,节约成本(加机器成本太高)。
2. 均匀一致性哈希: 使每台服务器尽量负载均衡。
以上只为小叙,详情参考大佬文章: https://www.jianshu.com/p/e968c081f563
来源:https://www.cnblogs.com/camouflage/p/12358677.html