知识卡片
多数协调问题本质是共识
某索引服务的节点用谣言协议互相发现并选出领头人。网络分区后两个分区各选一个领头人,同时接受写入和删除,造成脑裂和数据丢失:维护一致的成员信息本身就是共识问题。领头人选举、成员信息、分布式锁和租约、可靠队列与消息传递,以及任何要在多进程间维护一致关键状态的机制,最终都归结为共识,都应只用经过正式证明并大量测试的算法;不要用未经证明的临时方案替代关键状态的一致性保证。发散:识别跨进程维护的一致关键状态,再确认所用机制是否真正提供所需保证。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第23章 管理关键状态:利用分布式共识来提高可靠性 · 查看原书依据
事实上,很多分布式系统问题最后都归结为分布式共识问题的不同变种,包括领头人选举,小组成员信息,各种分布式锁和租约机制,可靠的分布式队列和消息传递,以及任何一种需要在多个进程中共同维护一致的关键状态的机制。所有这些问题都应该仅仅采用经过正式的正确性证明的分布式共识算法来解决,还要确保这个算法的实现经过了大量测试。
参考来源
- 位置:《SRE:Google运维解密》第23章《管理关键状态:利用分布式共识来提高可靠性》(源文件:`_epub-src/OEBPS/Text/0009_0014.xhtml`)
- 结论依据:原文以谣言协议成员算法导致脑裂的案例说明成员信息是共识问题,并列举可归结为共识的各类问题。
- 原始内容:任何一种临时解决这种问题的方法(例如心跳,以及谣言协议)在实践中都会遇到可靠性问题。