各位同学，各位专家，大家好！ 今天，我们齐聚一堂，共同探讨分布式系统领域一个核心且迷人的课题：分布式共识。当谈及分布式共识，一个名字几乎立刻就会浮现在每个人的脑海中——Paxos。它以其严谨的数学证明和对两阶段提交的超越，成为了学术界和工业界公认的基石。然而，历史的长河中，往往并非只有一条主干道。今天，我将带领大家踏上一条与 Paxos 并行，同样精妙且富有洞察力的演进路径——Viewstamped Replication (VSR)。 VSR，由 MIT 的 Barbara Liskov 和 Oki 等人在上世纪 80 年代末 90 年代初提出，与 Paxos 几乎是同时期的产物，但其设计理念和关注点略有不同。如果说 Paxos 更多地是从单个值（或一系列值）的原子性协议角度出发，那么 VSR 则更直接地为“状态机复制”（State Machine Replication, SMR）这一分布式系统的核心范式量身定制。它提供了一种强大而优雅的方式，确保在部分节点失效的情况下，一组服务器能够像一个整体一样，以相同的顺序执行相同的操作，从而维持强一致性。 本次讲座，我们将深入剖析 VSR …
继续阅读“解析 Viewstamped Replication (VSR)：与 Paxos 并行的另一种分布式共识演进路径”