HotStuff 共识算法

概述

HotStuff 是 VMware Research 于 2018 年提出的拜占庭容错共识算法，在部分同步模型下容忍不足三分之一的拜占庭节点，以"线性视图变更"解决了 PBFT 视图切换开销大的痼疾。

原理

协议采用三轮投票（prepare、pre-commit、commit），每轮由 leader 收集 2f+1 个投票聚合成门限签名的证书（QC）再广播，使每阶段通信量降为 O(n)；换 leader 与正常流程统一，天然支持流水线化（chained HotStuff），每轮提案同时推进多个提案的不同阶段。

影响

Facebook 的 Libra/Diem 区块链以其为共识内核（LibraBFT），Aptos、Sui 等新公链的共识也源于此谱系；学术上它统一了 PBFT、Tendermint 等协议的框架，是近年引用最多的 BFT 论文之一。