← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 4800

共识安全与活性应分开

理解等级:中级

安全性要求不能选出相互冲突的值,也不能把没有真正选定的值报告为已选定;活性关注最终能否选出并获知结果。系统长期等待可能仍保持安全,因而“未出错”不等于“能够推进”。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      对于一致性来说,安全性(Safety)[9]需求如下: · 只有被提出的提案才能被选定(Chosen)。 · 只能有一个值被选定。 · 如果某个进程认为某个提案被选定了,那么这个提案必须是真的被选定的那个。 在对 Paxos 算法的讲解过程中,我们不去精确地定义其活性(Liveness)需求,从整体上来说,Paxos 算法的目标就是要保证最终有一个提案会被选

    参考来源

    - 位置:《从Paxos到Zookeeper:分布式一致性原理与实践》第02章《一致性协议》(来源项目book-sources;源文件:extracted/从Paxos到Zookeeper:分布式一致性原理与实践/_epub-src/OEBPS/Text/Secti0007.xhtml) - 结论依据:原文在“对于一致性来说,安全性”附近的定义、步骤或案例支撑本卡机制:安全性要求不能选出相互冲突的值,也不能把没有真正选定的值报告为已选定;活性关注最终能否选出并获知结果。边界说明区分原书机制与适用条件,不把历史实现当作当前系统的无条件保证。 - 原始内容:对于一致性来说,安全性(Safety)[9]需求如下: · 只有被提出的提案才能被选定(Chosen)。 · 只能有一个值被选定。 · 如果某个进程认为某个提案被选定了,那么这个提案必须是真的被选定的那个。 在对 Paxos 算法的讲解过程中,我们不去精确地定义其活性(Liveness)需求,从整体上来说,Paxos 算法的目标就是要保证最终有一个提案会被选