分布式

Raft共识算法在分布式系统中是常用的共识算法之一，论文原文In Search of an Understandable Consensus Algorithm ，作者在论文中指出Poxas共识算法的两大问题，其一是难懂，其二是应用到实际系统存在困难。针对Paxos存在的问题，…

使用Lamport时间戳，只是比较事件和各自的时钟值和，无法说明它们之间的关系。也就是说，不能说明事件在事件之前发生。比如下面的事件与，，但是在时间上事件在之后发生。 所以，Lamport时间戳的问题在于它不能捕获事件的因果关系，为了解决这个问题，有大神提出了向量时钟。 Vec…

在程序中，我们经常需要知道事件序列，在单体应用中，事件序列是较为简单的，最简单的办法就是用时间戳，但在分布式系统中，事件序列是很困难的，Leslie Lamport大神在论文Time, Clocks, and the Ordering of Events in a Distri…