分布式系统的时间,时钟,以及事件的有序性
Time, clocks, and the ordering of events in a distributed system这篇是Lamport在1978年写的关于分布式系统中的逻辑时钟的经典论文[^1]。探讨了在分布式系统中如何保持事件之间的有序性的问题。背景在分布式系统中,确定两个事件之间的先后顺序并不是那么容易的一件事。具体来说,我们认为a比b先发生是说a发生的时间早于b发生的时间。如果a和b分别是两台机器上的进程,我们则需要首先保证两台机器之间的时间是同步的,否则没有记录的时间没有意义。但
原创
2020-07-29 10:54:29 ·
701 阅读 ·
0 评论