分布式系统的时钟和事件顺序
博客专区 > foodon 的博客 > 博客详情
分布式系统的时钟和事件顺序
foodon 发表于3年前
分布式系统的时钟和事件顺序
  • 发表于 3年前
  • 阅读 624
  • 收藏 1
  • 点赞 0
  • 评论 0

腾讯云 新注册用户 域名抢购1元起>>>   

摘要: 在分布式系统中,使用物理时钟对不同process进行时间同步与事件排序是非常困难的。Lamport提出逻辑时钟的概念。在同一process中,事件发生的顺序很容易定义与区分,不同process间,发送消息的事件在前,接收消息的事件在后。

《Time, Clocks, and the Ordering of Events in a Distributed System》(分布式系统的时钟和事件顺序)是分布式领域非常重要的经典论文,由Leslie Lamport 在1978年发表。

我就这么简单理解:在分布式系统中,使用物理时钟对不同process进行时间同步与事件排序是非常困难的。Lamport提出逻辑时钟的概念。在同一process中,事件发生的顺序很容易定义与区分,不同process间,发送消息的事件在前,接收消息的事件在后。

英文原文点击这里

中文译文点击这里

共有 人打赏支持
粉丝 54
博文 48
码字总数 26682
×
foodon
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: