搜索
ClientBClientAProposerAProposerBAcceptorAAcceptorBAcceptorCAcceptorDAcceptorELearnerALearnerBLearnerC1.Request发起提案传送提案编号N2.Prepare递交提案编号N3.Promise如果N是首次接收到的提案编号，则立即对Proposer承诺不再接收编号小于N的提案4.Accept得到多数同意后，提交提案内容value_x5.Accepted&Response互相交换编号后，以多数派的编号为准，若编号和Proposer递交value的编号一致，则接收value，并回复，且在这个PAXOS实例内，所有其他的编号提案都必须修改内容value为该value5.LearningaChosenValue提案批准后，Learner就可以开始学习value，不同的PAXOS过程有不同的实例ID，Learner必须从小到大依次学习不同的提案ClientBClientAProposerAProposerBAcceptorAAcceptorBAcceptorCAcceptorDAcceptorELearnerALearnerBLearnerC1a.Request发起提案传送提案编号N2a.Prepare递交提案编号N5.LearningaChosenValue提案批准后，Learner就可以开始学习value，不同的PAXOS过程有不同的实例ID，Learner必须从小到大依次学习不同的提案1b.Request发起提案传送提案编号M2b.Prepare递交提案编号M多个Client在同一PAXOS实例内发起Request，为避免提案编号相同而Value不同，则采用竞争Leader的方式，只有获得Leader资格的Proposer可以递交提案。AcceptorAAcceptorBAcceptorCAcceptorDAcceptorEAcceptorAAcceptorBAcceptorCAcceptorDAcceptorAAcceptorBAcceptorC要形成PAXOS算法，至少需要3个节点，超过3个节点时开始引入中间人概念