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