逻辑时钟协议能否提供完整的事件排序？

Question

是否存在逻辑时钟协议（如Lamport's Timestamps或Vector Clock），它在分布式系统中提供事件的完整排序，而不是任意断开关系？如果不可能，有证据吗？

Answer 1

不，没有这样的算法，并且有证据，例如，参见G. Tel，Introduction to Distributed Algorithms，2nd ed。中的定理2.21。粗略地说，该定理指出，给定事件的因果排序，实际计算可以以与因果排序相容的任何方式进行。