← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 2280.p.16

共识与FLP

理解等级:未标注

共识指节点提议值并决定其一,须满足四条性质:一致同意、完整性(不决定两次)、有效性(决定的值确有人提议)、终止(未崩溃节点最终做出决定)。终止是活性,其余是[[安全性与活性]]中的安全性。2PC 靠单一协调者,它一崩溃就无法推进。FLP 结果证明:节点可能崩溃时,异步模型下不存在总能达成共识的确定性算法。但 FLP 假设不能用时钟或超时;只要允许超时判断崩溃,或允许随机数,共识就可解。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《数据密集型应用系统设计》第九章《一致性与共识》"分布式事务与共识""共识的不可能性"(源文件:_epub-src/ch9_split_005.html) - 结论依据:原文给出共识的一致同意/完整性/有效性/终止四条形式化性质,并说明FLP结果是在不允许时钟或超时的严格异步模型下证明的,一旦允许超时或随机数则共识变为可解,直接支撑本卡片结论。 - 原始内容:FLP结果是在异步系统模型中被证明的……如果允许算法使用超时或其他方法来识别可疑的崩溃节点……共识变为一个可解的问题