算法：一致哈希及C++實現

在負載均衡中，我們需要在服務器列表中選擇一個服務器，那麼，我們該怎麼選呢？   我們當然可以輪詢。但是輪詢卻不能夠實現回話保持。那麼我們該怎麼辦呢？下面介紹一種算法，一致哈希。   一致哈希理解起來不困難，我們把服務器節點放在一個0~2^32上的圓環裏，並把客戶端的地址hash，選擇大於hash值的最小節點。這樣來實現負載均衡。同時也保證了回話保持。如圖 如果，兩個服務器的hash相近，那麼後邊的

>>阅读原文<<