1978年兰伯特提出了逻辑时钟的概念,来解决分布式系统下的时钟和事件顺序问题。具体论文pdf下载地址:https://lamport.azurewebsites.net/pubs/time-clocks.pdf
逻辑时钟的意义
先说下为什么要有这个东西,它带来的作用是什么?
答案就是分布式系统下的数据一致性。当然要实现分布式系统下的分布式一致性还有很多工作要做,但是事件顺序一致性是一个根本。
假设有个存储系统需要做高可用,最直接想到的解决方案就是存储系统有多个副本,这样当主系统发生错误异常等导致服务不可用的时候,可以让副本系统继续对外提供服务。
通常副本数据存储在不同的物理计算机上面,主数据与副本数据之间进行数据同步通常是依靠网络通信来实现的。而我们知道网络通信是不可靠的,很有可能在物理时间上某些先发生的数据在通过网络进行同步的时候却是后到副本系统的(如下图)。这会带来一个问题,那就是副本上数据的顺序是不一致的。而这个当然是不被系统所允许的。
有同学可能会说我们直接使用物理时间不就行了吗,基于物理时间的先后来判断事件发生的先后顺序不就行了吗?不行!
为什么,一是