分布式系统:Lamport 逻辑时钟

  1. 云栖社区>
  2. Java技术进阶>
  3. 博客>
  4. 正文

分布式系统:Lamport 逻辑时钟

肖汉松 2019-02-01 21:15:30 浏览2032
展开阅读全文

分布式系统解决了传统单体架构的单点问题和性能容量问题,另一方面也带来了很多的问题,其中一个问题就是多节点的时间同步问题:不同机器上的物理时钟难以同步,导致无法区分在分布式系统中多个节点的事件时序。1978年Lamport在《Time, Clocks and the Ordering of Events in a Distributed System》中提出了逻辑时钟的概念,来解决分布式系统中区分事件发生的时序问题。

什么是逻辑时钟

逻辑时钟是为了区分现实中的物理时钟提出来的概念,一般情况下我们提到的时间都是指物理时间,但实际上很多应用中,只要所有机器有相同的时间就够了,这个时间不一定要跟实际时间相同。更进一步,如果两个节点之间不进行交互,那么它们的时间甚至都不需要同步。 因此问题的关键点在于节点间的交互要在事件的发生顺序上达成一致,而

网友评论

登录后评论
0/500
评论
肖汉松
+ 关注
所属云栖号: Java技术进阶