2831 字
14 分钟
PBFT 实战:4 个节点的五阶段共识与视图转换

PBFT 的规则在第四章讲过,这里用 4 个节点走两遍:先走一次正常的转账,把五个阶段的消息数量和状态变化对上;再看主节点故障之后,怎么换主节点、把之前达成的共识接上。

一、先定节点数量#

PBFT 最多允许 ff 个拜占庭节点,节点总数要满足:

n≥3f+1n \ge 3f+1
节点总数 n最大故障节点数 f
41
72
103
134

二、场景:4 个节点,1 个恶意#

节点身份状态
A主节点(Primary)正常
B副本节点(Replica)正常
C副本节点(Replica)正常
D副本节点(Replica)恶意节点

A 负责接收请求、分配序列号、组织共识,B 和 C 验证请求、参与共识,D 是恶意节点,可能发送错误消息。4=3×1+14=3\times1+1,所以这个网络最多容忍 1 个拜占庭节点。

客户端发起一笔操作:Alice 向 Bob 转账 100 元。接下来这笔请求要走完五个阶段。

三、请求:客户端先找主节点#

客户端不直接让所有节点执行,而是把请求发给主节点 A。请求里带三样东西:

  • 操作内容:Alice 向 Bob 转账 100 元。
  • 时间戳:区分请求、防止重复执行。
  • 客户端标识:识别请求来源。
Client → A
Request:
operation = Alice 转账 100 元给 Bob
timestamp = 10001
client_id = Client1

主节点的作用是组织顺序。如果每个节点都能随意提案,很容易出现多个互相冲突的请求顺序;由主节点统一分配序号,副本节点只做验证和确认。

四、预准备:主节点定顺序#

A 收到请求后分配序列号 n=10n=10,再向 B、C、D 广播预准备消息。

A(主节点)
|
Pre-Prepare(n=10)
/ | \
B C D

消息里包含视图编号、序列号和请求摘要:

Pre-Prepare:
view = 0
sequence_number = 10
digest = 请求内容的摘要

副本收到后检查五件事:消息是否来自当前主节点、视图编号是否正确、序列号是否合法、请求摘要是否匹配、请求是否重复。全部通过才进入下一阶段。

序列号解决的是顺序问题。多个请求可能同时到达,比如 Alice 转账 100、Bob 转账 50,必须让所有正常节点对“先执行哪一个”达成一致,序列号就是这个顺序的载体。

五、准备:副本互相确认#

验证通过后,B、C、D 向其他节点广播 Prepare 消息:

B → A、C、D:Prepare(n=10)
C → A、B、D:Prepare(n=10)
D → A、B、C:Prepare(n=10)

主节点可能是恶意的。假设 A 给 B 发请求 X、给 C 发请求 Y、给 D 发请求 Z,如果只凭主节点一条消息就执行,三个副本看到的内容并不相同。Prepare 阶段让副本互相交换信息,确认大家对同一个视图、同一个序列号上的同一个请求达成足够认可。

数量要求是 2f+12f+1。当前 f=1f=1,也就是 3 条匹配消息(含自己)。B 收到的 Prepare 情况:

消息来源Prepare(n=10)
A没有
B有(自己)
C有
D有

B 凑够 3 条,进入 prepared 状态,表示这个请求已经拿到足够的准备证明。

关于计数口径

这里按课程的口径,Prepare 收集 2f+12f+1 条匹配消息(含自己)。论文里的 prepared 证书由 1 条预准备消息和 2f2f 条来自副本的准备消息组成,总数同样是 2f+12f+1,两种数法对应的是同一个 quorum 规模。

六、提交:确认可以执行#

进入 prepared 后,节点广播 Commit 消息:

B → A、C、D:Commit(n=10)
C → A、B、D:Commit(n=10)
D → A、B、C:Commit(n=10)

每个节点收集 Commit,同样要 2f+1=32f+1=3 条匹配消息,B 收齐后进入 committed 状态。

Prepare 之后还要 Commit,是为了两件事:Prepare 确认大家认可的是同一个请求;Commit 进一步确认足够多的节点已经准备好提交,即使此时发生主节点故障或网络异常,也不会出现同一个序列号提交了两个不同请求。

七、回复:执行并返回#

达到提交条件后,节点执行请求,余额变化:

Alice 账户:1000 → 900
Bob 账户:500 → 600

各节点把结果返回客户端:

A → Client:转账成功
B → Client:转账成功
C → Client:转账成功
D → Client:转账失败

客户端只需要收到 f+1=2f+1=2 个来自不同节点的一致回复,就可以确认执行成功。因为最多只有 ff 个恶意节点,f+1f+1 个一致回复里至少有一个来自正常节点。

这只说明客户端确认了结果,不代表整个网络只有两个节点执行了请求。

八、五个阶段的流程#

flowchart TD
A["① Request 请求<br/>客户端向主节点 A 发送请求"]
B["② Pre-Prepare 预准备<br/>主节点分配序列号 n=10 并广播"]
C["③ Prepare 准备<br/>副本节点相互广播准备消息"]
D["④ Commit 提交<br/>节点广播提交消息并收集确认"]
E["⑤ Reply 回复<br/>执行请求并返回结果"]
A --> B --> C --> D --> E

九、三个准备阶段的分工#

阶段谁发起核心目的消息数量
Pre-Prepare主节点提出请求,分配序列号不适用
Prepare副本节点相互确认请求一致2f+12f+1
Commit达到 prepared 条件的节点确认可以提交执行2f+12f+1

十、三个状态#

状态含义
Pre-Prepared收到并接受合法的预准备消息
Prepared获得足够的准备消息,形成准备证明
Committed获得足够的提交消息,可以执行请求

prepared 和 committed 不是一回事:prepared 只说明请求拿到了准备证明,committed 才说明可以执行。

十一、三个容易混的数量#

4 个节点、最多 1 个拜占庭节点,n=3f+1=4n=3f+1=4:

阶段数量要求实际数量
Prepare2f+12f+13
Commit2f+12f+13
Replyf+1f+12

Prepare 和 Commit 收集的是匹配的协议消息,包含自己;Reply 是客户端收到的来自不同节点的一致回复,两套数法不要混。

十二、主节点故障之后:视图转换#

视图是一次主节点任期,每个视图有一个主节点。主节点按编号轮换:

Primary(v)=v mod nPrimary(v)=v\bmod n

节点编号 A=0、B=1、C=2、D=3,于是 View 0 的主节点是 A,View 1 是 B,View 2 是 C,View 3 是 D。

上面的转账走的是 View 0。现在换个场景:A 作为主节点出了故障,它可能收到请求不处理,一直不发 Pre-Prepare,发错误消息,或者反复阻碍共识。B、C、D 不能无限等下去,等待超过超时时间,就认为主节点失效,发起视图转换。

第一步:View-Change#

副本节点广播 View-Change 消息,请求切换到下一个视图:

B、C、D 各自广播 View-Change(1)
新主节点 B 收集:
View-Change(B)
View-Change(C)
View-Change(D)

消息不只是说“我要换主节点”,还要带上之前已经达成的共识证据,主要有两样:

  1. 最近的稳定检查点(Stable Checkpoint)。
  2. 已经 Prepared 的请求及其证明。

不能因为换了主节点就丢掉已经达成的结果。比如 View 0 里请求 X 在序列号 10 上已经 Prepared,A 随后故障;B 成为新主节点后,不能简单忽略 X,再让别人在序列号 10 上接受另一个请求 Y,否则同一个序号就出现了两个不同请求。

新主节点需要收集 2f+12f+1 个有效的 View-Change 消息(含自己)。本例 f=1f=1,也就是 3 个。

第二步:New-View#

B 收集到足够的 View-Change 后成为 View 1 的主节点。它不能只宣布自己上任,还要告诉其他节点接下来怎么继续:

  1. 收集 View-Change 消息。
  2. 检查这些消息是否有效。
  3. 根据其中的检查点和 Prepared 证明,确定哪些请求必须继续保留。
  4. 构造 New-View 消息。
  5. 向其他节点广播 New-View 消息。

其他节点要验证的几件事:新视图编号对不对、新主节点是不是 B、有没有足够的 View-Change 消息、之前 Prepared 的请求有没有被正确保留。没有这些验证,B 单方面说自己是主节点并不作数。

如果之前没有请求进入 Prepared,新主节点可以正常安排新请求;如果有,就必须把请求 X 接过来继续处理。

第三步:接受新视图#

A、C、D 收到 New-View 后做四项检查:

  1. 消息是否来自指定的新主节点 B。
  2. 是否包含足够数量的有效 View-Change 消息。
  3. 新主节点是否正确处理了之前的检查点和 Prepared 请求。
  4. 新视图中的请求安排是否合法。

验证通过,节点接受 View 1,后续共识由 B 组织。

View 0:
A(旧主节点)
/ | \
B C D
A 出现故障
↓
View Change
↓
View 1:
B(新主节点)
/ | \
A C D
继续共识

十三、视图转换的流程#

flowchart TD
A["View 0:A 是主节点"]
B["A 出现故障或超时"]
C["副本节点发送 View-Change 消息"]
D["新主节点 B 收集 2f+1 个有效消息"]
E["B 检查历史检查点和 Prepared 证明"]
F["B 构造并广播 New-View 消息"]
G["其他节点验证 New-View"]
H["进入 View 1,由 B 组织共识"]
A --> B --> C --> D --> E --> F --> G --> H

十四、视图转换与正常共识的区别#

对比正常共识视图转换
目的对客户端请求达成一致更换故障主节点
触发条件客户端提交请求主节点异常或超时
主要消息Request、Pre-Prepare、Prepare、Commit、ReplyView-Change、New-View
核心参与者主节点和副本节点副本节点和新主节点
最终结果请求得到执行新主节点接管共识

视图转换不是正常共识的一部分,它是主节点失效时的补救流程。两者共用同一套节点和 quorum 规则,所以数量条件可以放在一起记。

十五、视图转换的数量条件#

系统要求:

n≥3f+1n\ge3f+1

视图转换中,新主节点收集的 View-Change 消息数量:

2f+12f+1

4 个节点、f=1f=1 时,2f+1=32f+1=3,新主节点至少要收到 3 条有效消息。

十六、记忆#

五个阶段:请求 → 预准备 → 准备 → 提交 → 回复。

  1. Request:客户端向主节点发送请求。
  2. Pre-Prepare:主节点分配序列号并广播预准备消息。
  3. Prepare:副本节点相互广播准备消息,收集足够消息后进入 prepared 状态。
  4. Commit:节点广播提交消息,收集足够消息后进入 committed 状态。
  5. Reply:节点执行请求并返回结果,客户端收到 f+1f+1 个一致回复后确认。

视图转换三个阶段:

  1. View-Change:副本发现主节点异常,广播视图转换消息,带上检查点和 Prepared 证明。
  2. New-View:新主节点收集 2f+12f+1 条 View-Change,校验后广播 New-View。
  3. 接受新视图:其他节点验证 New-View,进入新视图,由新主节点继续组织共识。

两套机制配合起来,正常时靠五阶段推进,异常时靠视图转换换人,安全性和活性都靠 n≥3f+1n\ge3f+1 的 quorum 撑着。一句话记:主节点提请求,副本互相确认,凑够条件执行;主节点不行了就换一个,但已经达成的结论不能丢。

PBFT 实战:4 个节点的五阶段共识与视图转换
https://blog.xqcherry.top/posts/blockchain/pbft-five-phases-walkthrough/
作者
xqcherry
发布于
2026-11-09
许可协议
CC BY-NC-SA 4.0