一致性哈希

夙愿已清 提交于 2020-02-24 21:36:40

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

 

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

 

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

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

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

扩展:1. 虚拟节点,为了降低分散性,节约成本(加机器成本太高)。

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

 

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

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!