架构与系统设计 / 系统课时

理解多数派为什么避免双主

理解多数派为什么避免双主

多数派的价值不只是“超过一半的节点在线”,而是任意两个多数集合一定相交。共识协议利用这个交集,把任期、投票和日志安全信息带到下一次决策中,从而阻止两个互相冲突的领导者同时获得合法多数。

学习目标

  • 用多数集合必然相交解释为什么两个合法多数不能彼此完全独立
  • 理解交集性质必须与任期、投票和日志约束共同工作
  • 区分“共识层有多数可推进”与“业务服务整体可用”

多数集合为什么一定相交

设集群有 N 个节点,多数派大小为 floor(N / 2) + 1。因为两个多数集合的元素数量相加一定大于 N,它们不可能完全不重叠,所以至少共享一个节点。

以 5 节点为例,任何 3 节点集合都是多数。集合 A 可以是 {N1,N2,N3},集合 B 可以是 {N3,N4,N5},两者至少在 N3 相交。这个相交点让“上一轮已经发生过什么”无法被下一轮合法多数完全绕开。

五节点多数集合相交与分区决策

对于 3 节点集群,多数是 2;对于 7 节点集群,多数是 4。无论规模如何,只要采用严格多数,两个合法多数就不可能各自躲在完全不重叠的节点集合中做决定。

为什么相交能阻止双主

仅有“集合相交”还不够。共识协议还要规定相交节点能记住并拒绝冲突决策。以 Raft 为例,节点在同一任期最多投一票;任期号单调增加;候选者的日志必须足够新,才能获得投票。

因此,若某个候选者已经在任期 T 获得多数,它至少占用了一个会出现在任何其他多数中的节点。另一个候选者想在同一任期再拿到多数时,会撞上已经投过票的节点,无法再得到第二个合法多数。

跨任期时,日志新旧约束继续发挥作用。已经提交的日志存在于一个多数中,而未来当选领导者也必须从另一个多数获得选票。两个多数必然相交,再配合“只给日志足够新的候选者投票”,已提交前缀就不会被一个缺失这些日志的新领导者合法覆盖。

网络分区时谁还能推进

如果 5 节点集群被切成 3 个节点和 2 个节点两侧,3 节点侧仍有可能选出领导者并继续提交;2 节点侧没有多数,不能合法完成选举和新的共识提交。

这会牺牲一部分可用性来换安全性。少数派节点即使还能运行进程、接受 TCP 连接,也不能擅自把本地写入当成已提交结果,否则网络恢复后就可能出现两套互相冲突的历史。

“避免双主”描述的是协议允许谁做最终决策,不意味着少数派必须完全停止所有功能。只读缓存、静态资源或不依赖该共识组的业务仍可能继续服务,但不能把需要该共识组确认的新状态伪装成强一致成功。

多数派可用不等于业务可用

共识层有多数,最多说明这组节点具备继续选主和提交的基础条件。业务请求是否成功,还取决于领导者是否可达、应用线程是否健康、磁盘是否正常、依赖服务是否可用,以及客户端到领导者的网络路径是否畅通。

反过来,共识层暂时失去多数也不等于整个产品“全站不可用”。系统可能降级为只读,也可能让其他独立分区或无关服务继续工作。生产设计里应把“共识组可推进”“某 API 可响应”“端到端业务成功”作为三个不同层级分别监控。

选择节点数时的直接含义

奇数节点常见,是因为它在相同故障容忍能力下通常更节省副本。例如 3 节点和 4 节点都只能容忍 1 个节点故障后继续形成多数;5 节点和 6 节点都只能容忍 2 个。

真正的设计目标不是追求更多节点,而是明确希望容忍多少独立故障域,再据此决定副本数和部署位置。多数派机制保证的是在这些副本之间不会出现两个同时合法的冲突决策中心,而不是替业务系统自动解决所有可用性问题。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

理解多数派为什么避免双主

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通