土法炼钢兴趣小组的算法知识备份

【分布式系统百科】Viewstamped Replication 与 PBFT：从 CFT 到 BFT

2026-04-13 | distributed | #viewstamped-replication #PBFT #BFT #CFT #Byzantine #consensus #view-change #crash-fault-tolerance

从 Oki 和 Liskov 1988 年提出的 Viewstamped Replication，到 Castro 和 Liskov 1999 年的 PBFT，共识协议经历了从崩溃容错到拜占庭容错的质变。本文深入拆解 VR 的正常操作、视图切换与恢复协议，对比 PBFT 的三阶段提交、O(n²) 消息复杂度与水位机制，分析从 CFT 到 BFT 的本质代价。