知识卡片
放弃旧提案不会撤销已选值
Proposer可以放弃自己正在尝试的旧提案,迟到请求仍由Acceptor的承诺规则约束。放弃本地尝试不等于撤销已经由多数接受的值,也不能复用同一编号偷偷提出另一业务值。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 一致性协议
原书出处 · 1 处
- 一致性协议 · 查看原书依据
每个Proposer都可以在任意时刻丢弃一个提案,哪怕针对该提案的请求和响应在提案被丢弃后会到达,但根据Paxos算法的一系列规约,依然可以保证其在提案选定上的正确性。事实上,如果某个Proposer已经在试图生成编号更大的提案,那么丢弃一些旧的提案未尝不是一个好的选择。因此,如果一个 Acceptor 因为已经收到过更大编号的Prepare请求而忽略某个编
参考来源
- 位置:《从Paxos到Zookeeper:分布式一致性原理与实践》第02章《一致性协议》(来源项目book-sources;源文件:extracted/从Paxos到Zookeeper:分布式一致性原理与实践/_epub-src/OEBPS/Text/Secti0007.xhtml)
- 结论依据:原文在“每个Proposer都可以在任意时刻丢弃”附近的定义、步骤或案例支撑本卡机制:Proposer可以放弃自己正在尝试的旧提案,迟到请求仍由Acceptor的承诺规则约束。边界说明区分原书机制与适用条件,不把历史实现当作当前系统的无条件保证。
- 原始内容:每个Proposer都可以在任意时刻丢弃一个提案,哪怕针对该提案的请求和响应在提案被丢弃后会到达,但根据Paxos算法的一系列规约,依然可以保证其在提案选定上的正确性。事实上,如果某个Proposer已经在试图生成编号更大的提案,那么丢弃一些旧的提案未尝不是一个好的选择。因此,如果一个 Acceptor 因为已经收到过更大编号的Prepare请求而忽略某个编