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。