dubbo負載算法之一致性hash算法

一致性 hash 算法由麻省理工學院的 Karger 及其合作者於1997年提出的，算法提出之初是用於大規模緩存系統的負載均衡。它的工作過程是這樣的，首先根據 ip 或者其他的信息爲緩存節點生成一個 hash，並將這個 hash 投射到 [0, 232 - 1] 的圓環上。當有查詢或寫入請求時，則爲緩存項的 key 生成一個 hash 值。然後查找第一個大於或等於該 hash 值的緩存節點，併到這

>>阅读原文<<