分布式理论Paxos Raft

一、Paxos算法 世界上只有一种一致性算法,就是 Paxos,其它的算法都是残次品,但Paxos非常复杂难懂。 算法原理参考:Paxos的通俗解释 Paxos共识算法详解 算法例子参考:如何浅显易懂地解说 Paxos 的算法? Paxos算法的核心问题是:解决分布式系统的一致性的问题,所有问题均围绕着在分布式环境达成一致性而展开讨论的。 预备知识 术语: proposer:提案者,它可以提出一个提案。 acceptor:提案的受理者,有权决定是否它本身是否批准该提案。 learner:不参与Paxos提案选定的过程,只在提案被选定时,知道提案结果的角色。 proposal:由Proposer