矩阵时钟解决了什么但矢量时钟不能解决？

Question

我理解在标量逻辑时钟方面对向量时钟的需求未能提供足够的信息来判断密钥值存储更新中是否存在更新冲突.

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

Answer 1

在最终的一致性环境中,系统创建的所有消息都需要保留,直到每个对等方都收到消息(==最终一致性).但是你不想永远保留消息,所以你需要有办法告诉所有节点收到哪些消息并且可以删除,这就是你使用矩阵时钟的原因.

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

这是对TSAE(带时间戳的反熵)协议的非常简要的描述.您可以在论文项目中阅读更多有关它的信息.With Andrew Andrew Golding从1992年开始进行弱一致性小组交流和会员资格(http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.88.7385&rep=rep1&type= pdf)从第5章开始.