Skip to main content

1 / 4概念

Consensus & Replication

共识让一组副本对“同一个值或同一条日志的顺序”达成一致,复制再把这条顺序应用到确定的状态机上。没有它,节点故障时只能二选一:丢写,或者让两个主节点同时接受写。

1 概念​

1.1 一句话定义​

共识协议在存在崩溃和网络分区的异步系统中,让多数派就一个提案达成一致;复制协议把达成一致的日志按序应用到每个副本,使它们从相同初始状态走到相同最终状态。

1.2 它解决什么问题​

  • 单点故障:主节点宕机后,系统仍能在多数派存活时继续写。
  • 脑裂:网络分区时,只有拿到多数派的一侧能提交,避免双写。
  • 日志分歧:旧主节点的未提交尾项会被新主节点截断,不会静默保留。
  • 可线性化:已完成写对后续读可见,读不会退回旧值。
  • 成员变更:集群扩容/缩容时仍保持同一份配置和同一个提交顺序。

没有共识,以上问题只能靠人工切换或接受数据丢失;人工切换本身又依赖一个可信的协调者。

1.3 不属于本页的内容​

主题去哪
消息队列的投递语义与消费组Messaging & Events
数据库事务、隔离级别与 MVCCTransactions & Concurrency
指标、日志、追踪与告警Fault Tolerance & Observability
进程调度、内存与文件系统Operating Systems

1.4 关键术语​

术语含义容易混淆的点
Quorum超过半数(⌊N/2⌋+1)的副本集合不是“任意一台副本”
TermRaft 的逻辑任期,单调递增不是墙上时钟
Commit index已被多数派持久化、可应用的日志位置不是 leader 本地最后一条
Apply把已提交日志交给状态机执行不是“写入日志”本身
Linearizability每个操作看起来在调用与返回之间原子生效不是“最终一致”
Safety不会产生两个不同的提交值与 liveness 分开判断
Liveness多数派存活且网络最终恢复时能继续推进分区期间不保证
Fencing token单调递增的令牌,阻止旧主继续写不是租约本身