Viewstamped Replication

概述

Viewstamped Replication（VSR）由 Brian Oki 与 Barbara Liskov 于 1988 年提出，是最早的实用共识/复制协议之一，时间上与 Paxos 同期甚至更早，但长期被 Paxos 的名声掩盖。

原理

系统按视图（view）运行，每个视图有唯一 primary 负责给请求定序并复制到 backup，收到多数派确认后执行；primary 失效时通过视图变更（view change）协议选出新 primary 并继承已提交的日志。2012 年 Liskov 与 James Cowling 发表修订版 VR Revisited，简化了协议并去掉对磁盘的依赖。

影响

VSR 的"强主节点 + 视图变更"结构与后来的 Raft 高度相似，Raft 论文亦承认其影响；金融级数据库 TigerBeetle 等现代系统直接采用 VSR 作为复制协议，使其近年重获关注。