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

Haproxy實現(xiàn)了Map-based?和consistent?hash算法，來完成通過哈希值選取后端服務(wù)器。然而，其與consistent hash方式不同的是，基于map-based的哈希選擇算法對由于其中一臺后臺服務(wù)器宕機等情況，都會對之前建立的哈希值與后臺服務(wù)器之間的映射關(guān)系發(fā)生改變，不能實現(xiàn)一致性訪問。而基于consistent hash算法比較完美地解決了這些問題

?

但在haproxy 1.4.7及之前版本中，如果用戶在配置文件中沒有為每個server指定id， 那么杯具出現(xiàn)了，haproxy在根據(jù)輸入的hash值選取后端服務(wù)器時，有可能將選到同一后臺服務(wù)器。這主要是由于haproxy在初始化每個server節(jié)點哈希值時，采用其id值與一個固定偏移值之和做哈希運算得到其哈希值。如果此時用戶沒有設(shè)定server id，在初始化后，所有的后臺服務(wù)器節(jié)點哈希值都可能相等，這樣在根據(jù)hash值選取后臺服務(wù)器時，由于所有的后臺服務(wù)器節(jié)點哈希值與輸入的hash值距離都相等，那么haproxy將選擇同一臺服務(wù)器處理用戶請求。

?

在最新的1.4.8版本中，解決了由于用戶沒有指定server id，造成不能將用戶請求均勻地分發(fā)到的后臺服務(wù)器上。如果用戶有沒有指定server id，那么在初始化時，haproxy根據(jù)server列表中定義的順序初始化其id值。但仍存在潛在風險。如果用戶需要修改配置文件，添加、刪除后端服務(wù)器并重啟haproxy，由于server在列表中的順序發(fā)生變化，其id值也隨之變化，這樣可能造成其中某臺服務(wù)器A，原先通過一致性哈希算法分配給它的用戶請求分配給了其它的服務(wù)器。解決該問題就是在設(shè)置后臺服務(wù)器時，如果使用一致性哈希算法，務(wù)必指定一個唯一的id。

轉(zhuǎn)載于:https://www.cnblogs.com/balaamwe/archive/2012/01/17/2324545.html

總結(jié)

以上是生活随笔為你收集整理的haproxy Consistent Hash浅析的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。