Paxos算法详解Thebasicalgorithmofpaxos网络组胡术、5.pptVIP

Paxos算法详解 The basic algorithm of paxos 网络组：胡术、杨诚、杨铮 P:proposer,也可以是客户端，提交议案。 C:coordinator,协调者， A:acceptor,选举者， L:learner,学习者， A round include two phases: (i)phase 1 (ii)phase 2 crnd:某C开始的rounds中的最高的round number cval:某C在round crnd中提出的value。 rnd:某A参加过的rounds中最高的round number vrnd:某A批准过的rounds中最高的round number vval:某A在round vrnd中批准的value。 Quorum:a majority of the acceptors 所有的消息可能丢失或者延时，但是不会出错。 message Phase 1a:prepare Phase 1b:promise Phase 2a:accept Phase 2b:accepted 1、C要提出一个value并获得批准的过程叫做一个round,它两个阶段：phase1和phase2. 2、C开始某个round i,发送phase 1a[i]给所有的A,如果收到某A的reject[j](ji),重新发送phase 1a[j+x]（为方