Paxos 算法(未处理过任何提案的一般场景)
2020-06-05 14:43:35 0 举报
Paxos 算法
作者其他创作
大纲/内容
如果收到超一半的请求value = v = 123
L
A
prepare request [1]
response prepare [None]
Node2
阶段 1
prepare request [1]
P
响应
Node1
请求
Node3
阶段 2
responseprepare [None]
P 收到超一半的响应
P:Proposer,承诺向集群超过一半的 A 发起提案;发送给 A 的提案编号是全局单调递增的;收到超过一半来自 A 的提案响应,会向 A 发起接受提案请求。A:Acceptor,承诺只会响应已处理过最大的提案编号还要大的提案给 P;A 通过提案向集群中的 L 发送提案决定请求L:Learner,处理来自的 Acceptor 的提案决定请求,如果收到提案决定请求超过一半,会将提案值保存Node1: P 提案默认值为 123
0 条评论
下一页