一致的哈希多米诺骨牌效应

Question

我试图弄清楚像Cassandra这样使用一致哈希处理级联节点故障的系统。我知道有虚拟节点的概念，密钥映射到虚拟节点。虚拟节点又映射到实际的物理节点，其理念是每个物理节点获得相等的密钥空间份额。我的问题如下：当物理节点出现故障时会发生什么？此物理节点上的所有虚拟节点都需要移动到另一个物理节点。这不会导致多米诺骨牌效应，使集群中的其他节点过载吗？现实生活中的系统如何处理这样的情况？

Answer 1

当节点关闭时，令牌范围不会自动移动。如果节点完全关闭，则应通过删除节点或暗杀节点来手动触发令牌范围重新平衡。

当负责某些令牌范围的节点出现故障时，其副本将继续为流量提供服务。