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

问题描述

| 是否有一个逻辑时钟协议(例如Lamport的Timestamps或Vector Clock)可以在分布式系统中提供事件的完整排序,而不必随意打破联系?如果不可能,有证据吗?     

解决方法

        不,没有这样的算法,并且有证明,例如,参见G. Tel,《分布式算法简介》(第二版)中的定理2.21。粗略地说,该定理指出,给定事件的因果顺序,实际计算可以以与因果顺序兼容的任何方式进行。