知识卡片
共识与FLP
共识指节点提议值并决定其一,须满足四条性质:一致同意、完整性(不决定两次)、有效性(决定的值确有人提议)、终止(未崩溃节点最终做出决定)。终止是活性,其余是[[安全性与活性]]中的安全性。2PC 靠单一协调者,它一崩溃就无法推进。FLP 结果证明:节点可能崩溃时,异步模型下不存在总能达成共识的确定性算法。但 FLP 假设不能用时钟或超时;只要允许超时判断崩溃,或允许随机数,共识就可解。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第九章:一致性与共识 · 查看原书依据
如果允许算法使用超时或其他方法来识别可疑的崩溃节点
参考来源
- 位置:《数据密集型应用系统设计》第九章《一致性与共识》"分布式事务与共识""共识的不可能性"(源文件:_epub-src/ch9_split_005.html)
- 结论依据:原文给出共识的一致同意/完整性/有效性/终止四条形式化性质,并说明FLP结果是在不允许时钟或超时的严格异步模型下证明的,一旦允许超时或随机数则共识变为可解,直接支撑本卡片结论。
- 原始内容:FLP结果是在异步系统模型中被证明的……如果允许算法使用超时或其他方法来识别可疑的崩溃节点……共识变为一个可解的问题