知识卡片
共识算法的代价
容错共识是重要突破,但有代价。投票本质是同步复制,比异步复制慢。须依赖严格多数:容忍 1 个故障至少 3 个节点,容忍 2 个至少 5 个;网络分区时只有多数一侧能继续。多数算法假设节点集合固定,动态增删成员更复杂。依赖超时检测失效,在延迟剧烈波动的地理分散系统中易误判领导者失效,频繁重新选举,时间都耗在换领导上;已证明 Raft 在某条连接持续不稳定时会反复切换领导、无法推进。对不可靠网络的鲁棒性仍是开放问题。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第九章:一致性与共识 · 查看原书依据
设计能健壮应对不可靠网络的算法仍然是一个开放的研究问题。
参考来源
- 位置:《数据密集型应用系统设计》第九章《一致性与共识》"共识的局限性"(源文件:_epub-src/ch9_split_005.html)
- 结论依据:原文列举投票即同步复制、需要严格多数节点、大多数算法假设成员固定、超时误判导致频繁领导选举四点共识代价,并举出Raft在特定网络故障下反复切换领导者的已证明极端情形,直接支撑本卡片结论。
- 原始内容:共识系统总是需要严格多数来运转……大多数共识算法假定参与投票的节点是固定的集合……Raft已被证明存在让人不悦的极端情况……设计能健壮应对不可靠网络的算法仍然是一个开放的研究问题。