Basic-Paxos

（Leader fails during broadcast）

（NEW LEADER）

有一个Acceptor故障

MultiPaxos

BasicPaxos流程图    （部分节点失败，但是达到多数派）

Client

BasicPaxos流程图

Prepare（1）

Proposer

BasicPaxos角色介绍：    Client：请求发起者，系统外部角色。    Proposer：接收Client请求，向集群提出提议，起冲突调节的作用。    Acceptor：提议投票和接受者，只有在形成人数（Quorum）时，提议才会最终被接受。    Learner：提议接受者，备份，对集群的一致性没有影响（不参与投片）。步骤和阶段    Prepare：Proposer提出一个提案，编号为N，此N大于这个Proposer之前提出提案编号。请求acceptors的quorum接收。    Promise：如果N大于此acceptor之前接收的任何提案编号则接受，否则拒绝。    Accept：如果达到了多数派，proposer会发出caaept请求，请求包含提案编号以及内容。    Accepted：如果此acceptor在此期间没有收到任何大于N的提案，则接收此提案的内容，否则忽略。

Paxos

Response

Learner

BasicPaxos

ZAB

Request

BasicPaxos流程图    （Proposer失效）

Acceptedspan style=\"font-size: inherit;\

FastPaxos

工业界

BasicPaxos潜在问题：1、活锁2、实现难，效率低（2轮RPC）

Acceptor

学术界

Promise（2，{null，null，null}）

Proposer失效

Prepare（2）

Raft