知识卡片

普通读书笔记卡 · 5289

关键状态交给共识系统

理解等级:中级

跨区域运行能抗灾,却带来维护一致状态的难题:一组进程常要对谁是领头人、组里有谁、消息是否已进队列、某进程是否还持有租约、某个键的值是什么达成一致。分布式共识就是在不稳定通信中让一组进程对一件事达成一致。凡要实现领头人选举、关键共享状态或分布式锁,都应采用正式证明、充分测试的共识系统,否则可能造成很难修复的一致性问题。发散:自制协调逻辑最易出事。参见[[心跳超时无法正确实现领头人选举]]。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第23章 管理关键状态:利用分布式共识来提高可靠性 · 查看原书依据

      图23-1 描绘了一组进程是如何利用分布式共识系统对某种系统状态保持一致的。 图23-1:分布式共识:一组进程达成一致 当你需要实现领头人选举(leader election)、关键性共享状态或分布式锁等时,我们建议采用某种正式证明过的、详尽测试过的分布式共识系统来实现。如果不严肃对待这个问题很有可能会导致事故,在更糟的情况下,将造成某种非常难以修复的数据一致性问题,这可能会大大加长系统事故的处理时间。 CAP 理论 CAP理论(参见文献[Fox99]和[Bre12])论述了一个分布式系统不可能同时满足以下三个要求: ● 每个节点上所见数据是一致的。

    参考来源

    - 位置:《SRE:Google运维解密》第23章《管理关键状态:利用分布式共识来提高可靠性》(源文件:`_epub-src/OEBPS/Text/0009_0014.xhtml`) - 结论依据:原文列出需要共识的典型问题,说明分布式共识的作用,并建议领头人选举、共享状态和分布式锁都用正式证明过的系统实现。 - 原始内容:当你需要实现领头人选举(leader election)、关键性共享状态或分布式锁等时,我们建议采用某种正式证明过的、详尽测试过的分布式共识系统来实现。