Raft协议原理详解

大名鼎鼎的Paxos算法可能不少人都听说过，几乎垄断了一致性算法领域，再Raft协议诞生之前，Paxos几乎成了一致性协议的代名词。但是对于大多数人来说，Paxos算法太难以理解了，而且难以实现。因此斯坦福大学的两位教授DiegoOngaro和JohnOusterhout决定设计一种更容易理解的一致性算法，最终在论文"InsearchofanUnderstandableConsensusAlgorithm"中提出了Raft算法！这篇文章将尽量以简单的描述，来解开这篇论文的神秘面纱。Raft协议可以使得一个集群的服务器组成复制状态机，在详细了解Raft算法之前，我们先来了解一下什么是复制状态机。