Paxos流程图
2017-03-19 16:19:16 0 举报
Paxos流程图描述: 1. 提议(Propose):提议者选择一个提案编号n,并将提案内容发送给其他节点。 2. 接受(Accept):接收到提案的节点如果尚未接受过编号小于n的提案,则将该提案添加到自己的承诺列表中,并发送承诺给提议者。 3. 学习(Learn):提议者收到来自大多数节点的承诺后,将提案编号n加1,并向所有节点发送新的提案。 Paxos算法通过以上三个阶段实现分布式系统中的共识。
作者其他创作
大纲/内容
if(MaxN == null|| MaxN K)令MaxN=K
将结果通知给所有learner
if(收到的未超过半数)
Proposer
否则取V等于所有回复中AcceptN最大的回复对应的AcceptV提交
= Accept OK
Phase 2
= Prepare OK
if(收到超过半数的)
if(收到超过半数的)
Phase 1
0 条评论
下一页