逻辑时钟协议可以提供事件的完整排序吗？

Question

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

Answer 1

不，没有这样的算法，并且有证明，例如参见G.Tel中的定理2.21，分布式算法导论，第2版。粗略地说，这个定理指出，给定事件的因果排序，实际的计算可以以任何与因果排序相容的方式进行。