Dynamo 中的虚拟节点

Question

最近看了亚马逊的key/value存储系统Dynamo的论文。 Dynamo 使用一致性哈希算法作为分区算法。为了解决负载均衡和异构的挑战，它应用了“虚拟节点”机制。这是我的问题：

1. 描述“一个节点的虚拟节点数 负责人可以根据自己的能力来决定”，但它的能力是什么 是？是计算能力，网络带宽，还是磁盘 音量？
2. 将节点划分为“虚拟节点”的技术是什么？虚拟节点只是一个进程吗？或者可能使用 docker 或虚拟机？

Answer 1

不谈细节，对于#1，答案是：以上所有。在运行一些负载测试并记录结果后，可以根据经验确定不同节点类型的容量。与确定 Web 服务器容量的过程类似。

对于你的第二个问题，论文只是说你应该从逻辑的角度考虑节点。为了满足#1，环中的节点被指定为使得一个或多个节点将散列到相同的物理硬件。所以一个虚拟节点只是一个逻辑映射。它只是物理层之上的抽象层。如果您熟悉文件系统，可以考虑像 iNode 与磁盘柱面这样的虚拟节点（比较可能有点过时）