distributed-computing - 矩阵时钟能解决什么问题，而矢量时钟却不能？

Question

我理解向量时钟的需求，因为标量逻辑时钟无法提供足够的信息来判断键值存储更新中是否存在更新冲突。

但是我不确定向量时钟仍然没有解决什么问题，然后通过更庞大的矩阵时钟来解决？

Answer 1

在最终一致性环境中，系统创建的所有消息都需要保留，直到每个对等方都收到消息(== 最终一致性)。但是您不想永远保留消息，因此您需要有一种方法来判断哪些消息已被所有节点接收并且可以删除，这就是您使用矩阵时钟的原因。

矩阵时钟是向量时钟的列表，因此您可以了解系统中每个节点的当前状态。基于此，您可以知道哪个对等方已经收到了哪些消息。当您与系统中的另一个节点交换消息时，您会比较矩阵时钟并始终记住每个节点的最高值。之后您可以删除之前发送的消息，因为节点必须已经收到它们。

这是对 TSAE(时间戳反熵)协议(protocol)的非常简短的描述。你可以在 Richard Andrew Golding 的论文项目 Weak-consistency group communication and members from 1992 (http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.88.7385&rep=rep1&type=pdf ) 中阅读更多相关信息，从第 5 章开始。