← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 2280.o.11

安全性与活性

理解等级:未标注

定义算法正确性要写清它应满足的性质。以[[防护令牌]]为例:唯一性,不返回重复令牌;单调序列,先完成的请求令牌更小;可用性,未崩溃的节点最终收到响应。前两者是安全性,意为没有坏事发生,一旦违反能指出具体时刻,且无法挽回。后者是活性,意为最终会有好事发生,定义中常带“最终”,最终一致性就是活性。区分的价值在于:安全性必须在系统模型的所有情形下成立,活性可以附带前提,如多数节点存活、网络最终恢复。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《数据密集型应用系统设计》第八章《分布式系统的麻烦》"算法的正确性""安全性 和活性"(源文件:_epub-src/ch8_split_005.html) - 结论依据:原文以防护令牌的唯一性/单调序列/可用性三条性质为例,区分安全属性(一旦 违反可指明具体时刻且不可撤销)与活性属性(可能暂不成立但最终应成立,常含"最终" 一词),并说明安全属性通常要求无条件始终成立、活性属性可附带前提条件,直接支撑 本卡片结论。 - 原始内容:唯一性和单调序列是安全属性,而可用性是活性属性……安全通常被非正式地定义为:没有坏事发生,而活性通常就类似:最终好事发生……违反安全属性后,违规行为不能被撤销——损失已经发生……活性属性反过来:在某个时间点……它可能不成立,但总是希望在未来能成立