haproxy Consistent Hash浅析

http://blog.sina.com.cn/s/blog_502c8cc40100kfz2.html

Haproxy实现了Map-based 和consistent hash算法，来完成通过哈希值选取后端服务器。然而，其与consistent hash方式不同的是，基于map-based的哈希选择算法对由于其中一台后台服务器宕机等情况，都会对之前建立的哈希值与后台服务器之间的映射关系发生改变，不能实现一致性访问。而基于consistent hash算法比较完美地解决了这些问题

但在haproxy 1.4.7及之前版本中，如果用户在配置文件中没有为每个server指定id，那么杯具出现了，haproxy在根据输入的hash值选取后端服务器时，有可能将选到同一后台服务器。这主要是由于haproxy在初始化每个server节点哈希值时，采用其id值与一个固定偏移值之和做哈希运算得到其哈希值。如果此时用户没有设定server id，在初始化后，所有的后台服务器节点哈希值都可能相等，这样在根据hash值选取后台服务器时，由于所有的后台服务器节点哈希值与输入的hash值距离都相等，那么haproxy将选择同一台服务器处理用户请求。

在最新的1.4.8版本中，解决了由于用户没有指定server id，造成不能将用户请求均匀地分发到的后台服务器上。如果用户有没有指定server id，那么在初始化时，haproxy根据server列表中定义的顺序初始化其id值。但仍存在潜在风险。如果用户需要修改配置文件，添加、删除后端服务器并重启haproxy，由于server在列表中的顺序发生变化，其id值也随之变化，这样可能造成其中某台服务器A，原先通过一致性哈希算法分配给它的用户请求分配给了其它的服务器。解决该问题就是在设置后台服务器时，如果使用一致性哈希算法，务必指定一个唯一的id。

转载于:https://www.cnblogs.com/balaamwe/archive/2012/01/17/2324545.html

haproxy Consistent Hash浅析相关推荐

关于consistent hash的思考及改进方案
这里默认读者已经知道了一致性hash算法的原理. 1. 为什么在某台机器宕机之后consistent hash算法能够避免所有或者大部分key重新hash? 首先需要弄清的是,如果某一台机器宕机之后, ...
聊聊jump consistent hash
序本文主要简介一下jump Consistent hash. jump consistent hash jump consistent hash是一致性哈希的一种实现,论文见A Fast, Mini ...
主从mysql replication 集群的sharding memcache集群使用consistent hash
sharding 实现跨越DB的分区与扩展功能 consistent hash 一致哈希实现memcache的扩展 http://cache.baidu.com/c?m=9f65cb4a8c8507e ...
Google Jump Consistent Hash 一致性哈希算法
接触到这个一致性哈希算法是在腾讯音乐的讲座中,用于在线扩容如图中的例子,本来只有group0和group1,现在要增加一个group2用于推送新的数据,如果使用不满足单调性要求的hash方法,首先向 ...
dapr的consistent hash
序本文主要研究一下dapr的consistent hash consistent_hash dapr/pkg/placement/hashing/consistent_hash.go var rep ...
Upstream Consistent Hash
介绍 https://www.nginx.com/resources/wiki/modules/consistent_hash/地址 ngx_http_upstream_consistent_hash ...
2016 -Nginx的负载均衡 - 一致性哈希 (Consistent Hash)
Nginx版本:1.9.1 算法介绍当后端是缓存服务器时,经常使用一致性哈希算法来进行负载均衡. 使用一致性哈希的好处在于,增减集群的缓存服务器时,只有少量的缓存会失效,回源量较小. 在nginx+ ...
consistent hash
https://www.youtube.com/watch?v=ffE1mQWxyKM https://www.youtube.com/watch?v=zaRkONvyGr8
HAProxy.md
HAProxy 代理http 1.正向代理 2.反向代理代理作用:web缓存(加速).反向代理.内容路由(根据流量及内容类型等将请求转发至特定服务器).转码器: 在代理服务器上添加Via首部: 缓存 ...

haproxy Consistent Hash浅析

haproxy Consistent Hash浅析相关推荐

最新文章

热门文章