• 一句话解释

一、HotStuff 是什么

HotStuff 是一种领导者驱动的拜占庭容错共识算法，用于让多个节点在部分节点可能宕机、撒谎或发送冲突消息时，仍然对交易顺序达成一致。

它属于 BFT 算法家族：

拜占庭将军问题
    ↓
BFT 拜占庭容错算法
    ↓
PBFT、HotStuff、Tendermint 等具体协议

HotStuff 的主要特点是：

• 使用 QC 表示多数节点的集体确认；
• 使用锁定规则保证安全；
• 使用 View 和 Leader 轮换处理故障；
• Chained HotStuff 使用三链规则提交区块；
• 正常通信复杂度可达到 O(n)；
• 支持流水线，吞吐量较高。

二、系统假设

设：

n：节点总数
f：最多允许的拜占庭节点数

HotStuff 要求：

n >= 3f + 1

形成有效确认需要：

2f + 1 个节点投票