Base-Paxos基础流程
2019-10-24 10:15:13 0 举报
登录查看完整内容
paxos算法流程
作者其他创作
大纲/内容
Proposer(提议人)
6
*响应处理if 响应数 > majority(半数) then(result > N) ? goto 1 else value被选定if 响应数 <= majority(半数) then goto 1
1
5
Acceptor(接收人)
*响应提议人if N >= maxN thenacceptedN=maxN = NacceptedV=valuereturn (maxN)if N < maxN不响应 或 return (error)
Base-Paxos算法流程
响应result
3
响应
提交N
阶段二
*响应处理if 响应数 > majority(半数) thenvalue = acceptedV(所获取所有响应的最大acceptedN所对应acceptedV)if 响应数 <= majority(半数) then goto 1
阶段一
4
2
*生成最新提议编号N*将N广播给所有接收人
职业：项目经理
0 条评论
回复 删除
下一页
