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浅析的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。