共识算法(1) - paxos & raft | Simplexity

[simplexity-ckcclc]

https://simplexity.cn/2019/03/06/consensus-paxos-raft/

Paxos 算法的介绍在wikipedia里解释很清楚，可以结合example里的例子加深理解。概括来说，paxos分为prepare和accept两个阶段，将角色分为proposer，acceptor和learner，最基本的标准是majority quorum。每次proposer以（sequence number n, value v）的形式向acceptor提议（n为每个propo