知识卡片
共识安全与活性应分开
安全性要求不能选出相互冲突的值,也不能把没有真正选定的值报告为已选定;活性关注最终能否选出并获知结果。系统长期等待可能仍保持安全,因而“未出错”不等于“能够推进”。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 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 算法的目标就是要保证最终有一个提案会被选