知识卡片
Prepare同时索取承诺与历史
Prepare请求要求接受者承诺不再接受更小编号,并报告自己已经接受过的最高编号提案。承诺约束未来,历史帮助新Proposer选择安全值;只返回“准备好了”而丢掉旧值信息,无法完成同样的安全推理。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 一致性协议
原书出处 · 1 处
- 一致性协议 · 查看原书依据
我们将该请求称为编号为Mn的提案的Prepare请求。 2.如果Proposer收到了来自半数以上的Acceptor的响应结果,那么它就可以产生编号为Mn、Value值为Vn的提案,这里的Vn是所有响应中编号最大的提案的Value值。当然还存在另一种情况,就是半数以上的Acceptor都没有批准过任何提案,即响应中不包含任何的提案,那么此时Vn值就可以由Pr
参考来源
- 位置:《从Paxos到Zookeeper:分布式一致性原理与实践》第02章《一致性协议》(来源项目book-sources;源文件:extracted/从Paxos到Zookeeper:分布式一致性原理与实践/_epub-src/OEBPS/Text/Secti0007.xhtml)
- 结论依据:原文在“我们将该请求称为编号为Mn的提案的Prepare请求”附近的定义、步骤或案例支撑本卡机制:Prepare请求要求接受者承诺不再接受更小编号,并报告自己已经接受过的最高编号提案。边界说明区分原书机制与适用条件,不把历史实现当作当前系统的无条件保证。
- 原始内容:我们将该请求称为编号为Mn的提案的Prepare请求。 2.如果Proposer收到了来自半数以上的Acceptor的响应结果,那么它就可以产生编号为Mn、Value值为Vn的提案,这里的Vn是所有响应中编号最大的提案的Value值。当然还存在另一种情况,就是半数以上的Acceptor都没有批准过任何提案,即响应中不包含任何的提案,那么此时Vn值就可以由Pr