首页 > 解决方案 > 一致的哈希多米诺骨牌效应

问题描述

我试图弄清楚像 Cassandra 这样使用一致散列的系统如何处理级联节​​点故障。我知道有这个虚拟节点的概念,键映射到虚拟节点。虚拟节点依次映射到实际的物理节点,这个想法是每个物理节点都获得相同的密钥空间份额。我的问题如下:当物理节点出现故障时会发生什么?此物理节点上的所有虚拟节点都需要移动到另一个物理节点。这会不会导致多米诺骨牌效应,从而使集群中的其他节点过载?现实生活中的系统如何处理这样的案例?

标签: cassandraconsistent-hashing

解决方案


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

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


推荐阅读