知识卡片

普通读书笔记卡 · 4827

放弃旧提案不会撤销已选值

理解等级:中级

Proposer可以放弃自己正在尝试的旧提案,迟到请求仍由Acceptor的承诺规则约束。放弃本地尝试不等于撤销已经由多数接受的值,也不能复用同一编号偷偷提出另一业务值。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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请求而忽略某个编