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

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

?

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

?

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

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

總結(jié)

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

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