知识卡片

普通读书笔记卡 · 4816

空历史才允许自由选值

理解等级:中级

Proposer收到多数Prepare响应后,若有接受历史,就取最高编号提案的值;只有整个响应集合都没有接受历史时,才可自由选择自己的值。尚未达到多数不能仅因当前几个响应为空就提前决定。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 一致性协议 · 查看原书依据

      响应中不包含任何的提案,那么此时Vn值就可以由Proposer任意选择。 在确定提案之后,Proposer就会将该提案再次发送给某个Acceptor集合,并期望获得它们的批准,我们称此请求为Accept请求。需要注意的一点是,此时接受Accept请求的Acceptor 集合不一定是之前响应 Prepare 请求的 Acceptor 集合——这点相信读者也能够

    参考来源

    - 位置:《从Paxos到Zookeeper:分布式一致性原理与实践》第02章《一致性协议》(来源项目book-sources;源文件:extracted/从Paxos到Zookeeper:分布式一致性原理与实践/_epub-src/OEBPS/Text/Secti0007.xhtml) - 结论依据:原文在“响应中不包含任何的提案”附近的定义、步骤或案例支撑本卡机制:Proposer收到多数Prepare响应后,若有接受历史,就取最高编号提案的值;只有整个响应集合都没有接受历史时,才可自由选择自己的值。边界说明区分原书机制与适用条件,不把历史实现当作当前系统的无条件保证。 - 原始内容:响应中不包含任何的提案,那么此时Vn值就可以由Proposer任意选择。 在确定提案之后,Proposer就会将该提案再次发送给某个Acceptor集合,并期望获得它们的批准,我们称此请求为Accept请求。需要注意的一点是,此时接受Accept请求的Acceptor 集合不一定是之前响应 Prepare 请求的 Acceptor 集合——这点相信读者也能够