首页
编程教程
编程导航
编程百科
编程问答
编程博文
编程实例
硬件设备
网络运营
软件教程
移动数码
办公软件
操作系统
人工智能
逻辑时钟协议可以提供事件的完整顺序吗?
编程问答
2022-04-26
问题描述
| 是否有
一个
逻辑时钟协议(例如Lamport的Timestamps或Vector Clock)可以在分布式系统中提供事件的完整排序,而不必随意打破联系?如果不可能,有证据吗?
解决方法
不,没有这样的算法,并且有证明,例如,参见G. Tel,《分布式算法简介》(第二版)中的定理2.21。粗略地说,该定理指出,给定事件的因果顺序,实际计算可以以与因果顺序兼容的任何方式进行。
事件
事件
事件
协议
协议
完整
提供
时钟
逻辑
逻辑
顺序
顺序