知识卡片

普通读书笔记卡 · 2792.a

逻辑时钟排序

理解等级:未标注

分布式系统没有全局统一的时间和公用时钟。Lamport 逻辑时钟用“先发生”关系给事件排序,这种关系具有传递性。规则是:同一进程内先发生的事件时间值更小;消息的发送时间值小于接收时间值;任意两个不同事件的时间值不相等。它保证的是事件的先后关系,而不是物理时间。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《分布式人工智能:基于TensorFlow、RTOS与群体智能体系》第2章《分布式智能计算基础》(源文件:_epub-src/OEBPS/Text/chapter2-6-2.xhtml) - 结论依据:原文说明分布式系统没有全局统一时间和公用时钟;逻辑时钟定义先发生关系a→b,具有传递性;Lamport算法原则:同一进程中a先于b则C(a)<C(b),a、b为消息发送和接收则C(a)<C(b),任意两个不同事件时间值不相等。 - 原始内容:·没有全局统一时间和公用时钟。……·在同一个进程中,如果a在b之前发生,则必须保证C(a)<C(b)。……·如果a和b表示消息的发送和接收,则必须保证C(a)<C(b)。