知识卡片

普通读书笔记卡 · 2625.a

多数派决定容量

理解等级:未标注

集群的容错来自多数派:法定人数必须超过全部服务器的一半,这样任意两个法定人数至少有一台服务器重叠,不会出现两组服务器各自处理请求的脑裂。按此推算,偶数台并不比少一台的奇数台多容忍故障,却增加了仲裁成本。书中还介绍了分组加权的法定人数,可按数据中心分组,但要注意某个组整体失效的影响。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《ZooKeeper:分布式过程协同技术详解 (O'Reilly精品图书系列)》第10章《运行ZooKeeper》(源文件:_epub-src/EPUB/text00081.html) - 结论依据:原文说明为避免脑裂,仲裁法定人数至少为所有服务器的多数(大于一半);多数原则保证任意两个法定人数至少有一台服务器交集;也可配置分组加权的法定人数。“偶数节点不比少一台的奇数节点多容错”为按多数原则的推论。 - 原始内容:我们可以避免脑裂问题,通过定义仲裁法定人数的数量至少为所有服务器中的多数。……如果一个法定人数解散了,集群中另一个法定人数形成,这两个法定人数中至少有一个服务器必须交集。