Multi-Paxos

Leaner

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

Prepare(N)

Proposer

Client

Prepare(1)

Acceptor

Request

Response

Basic-Paxos协议中，一次执行需要经历Prepare->Promise->Accept->Accepted四个步骤（两轮RPC），导致消息过多，影响分布式系统的性能。如果Leader足够稳定Prepare->Promise完全可以省略，从而使用同一个Leader去发送Accept消息。当然需要对请求消息进行改造，在请求消息中加入请求轮数I，I表示的是同一个leader发送Accept请求的次数，每发送一次请求I+1。

Basic-Paxos中区分很多角色，有Client、Proposers、Acceptors和Learners。实际上一个服务器可以担任多个角色，Proposers、Acceptors和Learners可以合并成一个，统称为Server

在Multi-Paxos中，如果Leader足够稳定，接下来Prepare和Promise将会被省略这里round number+1，表示已经进入下一轮