在分布式系统中，何时逻辑时钟可以增加1以上？

Question

我正在做一个分布式系统模块的cousework，并在其中，我neef应用可变时钟增量;我的导师已经完成了Lamport和Vector时钟，但当我问他每个时钟应用可变长度/大小时，我说“我不能提示”。

我希望我知道该怎么做，

安迪

Answer 1

我想你的意思是可变大小的矢量时钟？

由于定义和使用矢量时钟的方式，这在技术上是不可能的，但它带来了问题，您需要了解所有将一起通信的节点，并在开始时使用矢量时钟。这样你就不会被允许扩展你的服务，而且如果你拆掉一个节点，永远不会再启动它，那么它的时间仍然会被发送并浪费资源。

我的一位分布式系统教授提到，亚马逊使用“动态”矢量时钟来处理某些服务，并且他们有一个算法可以自动从矢量clcoks中删除“旧”条目。他们似乎总结了一些类似的东西，这个工作得很好。不过，我从来没有看过这篇文章。