PBFT 的规则在第四章讲过,这里用 4 个节点走两遍:先走一次正常的转账,把五个阶段的消息数量和状态变化对上;再看主节点故障之后,怎么换主节点、把之前达成的共识接上。
一、先定节点数量
PBFT 最多允许 个拜占庭节点,节点总数要满足:
| 节点总数 n | 最大故障节点数 f |
|---|---|
| 4 | 1 |
| 7 | 2 |
| 10 | 3 |
| 13 | 4 |
二、场景:4 个节点,1 个恶意
| 节点 | 身份 | 状态 |
|---|---|---|
| A | 主节点(Primary) | 正常 |
| B | 副本节点(Replica) | 正常 |
| C | 副本节点(Replica) | 正常 |
| D | 副本节点(Replica) | 恶意节点 |
A 负责接收请求、分配序列号、组织共识,B 和 C 验证请求、参与共识,D 是恶意节点,可能发送错误消息。,所以这个网络最多容忍 1 个拜占庭节点。
客户端发起一笔操作:Alice 向 Bob 转账 100 元。接下来这笔请求要走完五个阶段。
三、请求:客户端先找主节点
客户端不直接让所有节点执行,而是把请求发给主节点 A。请求里带三样东西:
- 操作内容:Alice 向 Bob 转账 100 元。
- 时间戳:区分请求、防止重复执行。
- 客户端标识:识别请求来源。
Client → A
Request: operation = Alice 转账 100 元给 Bob timestamp = 10001 client_id = Client1主节点的作用是组织顺序。如果每个节点都能随意提案,很容易出现多个互相冲突的请求顺序;由主节点统一分配序号,副本节点只做验证和确认。
四、预准备:主节点定顺序
A 收到请求后分配序列号 ,再向 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 阶段让副本互相交换信息,确认大家对同一个视图、同一个序列号上的同一个请求达成足够认可。
数量要求是 。当前 ,也就是 3 条匹配消息(含自己)。B 收到的 Prepare 情况:
| 消息来源 | Prepare(n=10) |
|---|---|
| A | 没有 |
| B | 有(自己) |
| C | 有 |
| D | 有 |
B 凑够 3 条,进入 prepared 状态,表示这个请求已经拿到足够的准备证明。
关于计数口径这里按课程的口径,Prepare 收集 条匹配消息(含自己)。论文里的 prepared 证书由 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,同样要 条匹配消息,B 收齐后进入 committed 状态。
Prepare 之后还要 Commit,是为了两件事:Prepare 确认大家认可的是同一个请求;Commit 进一步确认足够多的节点已经准备好提交,即使此时发生主节点故障或网络异常,也不会出现同一个序列号提交了两个不同请求。
七、回复:执行并返回
达到提交条件后,节点执行请求,余额变化:
Alice 账户:1000 → 900Bob 账户:500 → 600各节点把结果返回客户端:
A → Client:转账成功B → Client:转账成功C → Client:转账成功D → Client:转账失败客户端只需要收到 个来自不同节点的一致回复,就可以确认执行成功。因为最多只有 个恶意节点, 个一致回复里至少有一个来自正常节点。
这只说明客户端确认了结果,不代表整个网络只有两个节点执行了请求。
八、五个阶段的流程
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 | 副本节点 | 相互确认请求一致 | |
| Commit | 达到 prepared 条件的节点 | 确认可以提交执行 |
十、三个状态
| 状态 | 含义 |
|---|---|
| Pre-Prepared | 收到并接受合法的预准备消息 |
| Prepared | 获得足够的准备消息,形成准备证明 |
| Committed | 获得足够的提交消息,可以执行请求 |
prepared 和 committed 不是一回事:prepared 只说明请求拿到了准备证明,committed 才说明可以执行。
十一、三个容易混的数量
4 个节点、最多 1 个拜占庭节点,:
| 阶段 | 数量要求 | 实际数量 |
|---|---|---|
| Prepare | 3 | |
| Commit | 3 | |
| Reply | 2 |
Prepare 和 Commit 收集的是匹配的协议消息,包含自己;Reply 是客户端收到的来自不同节点的一致回复,两套数法不要混。
十二、主节点故障之后:视图转换
视图是一次主节点任期,每个视图有一个主节点。主节点按编号轮换:
节点编号 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)消息不只是说“我要换主节点”,还要带上之前已经达成的共识证据,主要有两样:
- 最近的稳定检查点(Stable Checkpoint)。
- 已经 Prepared 的请求及其证明。
不能因为换了主节点就丢掉已经达成的结果。比如 View 0 里请求 X 在序列号 10 上已经 Prepared,A 随后故障;B 成为新主节点后,不能简单忽略 X,再让别人在序列号 10 上接受另一个请求 Y,否则同一个序号就出现了两个不同请求。
新主节点需要收集 个有效的 View-Change 消息(含自己)。本例 ,也就是 3 个。
第二步:New-View
B 收集到足够的 View-Change 后成为 View 1 的主节点。它不能只宣布自己上任,还要告诉其他节点接下来怎么继续:
- 收集 View-Change 消息。
- 检查这些消息是否有效。
- 根据其中的检查点和 Prepared 证明,确定哪些请求必须继续保留。
- 构造 New-View 消息。
- 向其他节点广播 New-View 消息。
其他节点要验证的几件事:新视图编号对不对、新主节点是不是 B、有没有足够的 View-Change 消息、之前 Prepared 的请求有没有被正确保留。没有这些验证,B 单方面说自己是主节点并不作数。
如果之前没有请求进入 Prepared,新主节点可以正常安排新请求;如果有,就必须把请求 X 接过来继续处理。
第三步:接受新视图
A、C、D 收到 New-View 后做四项检查:
- 消息是否来自指定的新主节点 B。
- 是否包含足够数量的有效 View-Change 消息。
- 新主节点是否正确处理了之前的检查点和 Prepared 请求。
- 新视图中的请求安排是否合法。
验证通过,节点接受 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、Reply | View-Change、New-View |
| 核心参与者 | 主节点和副本节点 | 副本节点和新主节点 |
| 最终结果 | 请求得到执行 | 新主节点接管共识 |
视图转换不是正常共识的一部分,它是主节点失效时的补救流程。两者共用同一套节点和 quorum 规则,所以数量条件可以放在一起记。
十五、视图转换的数量条件
系统要求:
视图转换中,新主节点收集的 View-Change 消息数量:
4 个节点、 时,,新主节点至少要收到 3 条有效消息。
十六、记忆
五个阶段:请求 → 预准备 → 准备 → 提交 → 回复。
- Request:客户端向主节点发送请求。
- Pre-Prepare:主节点分配序列号并广播预准备消息。
- Prepare:副本节点相互广播准备消息,收集足够消息后进入 prepared 状态。
- Commit:节点广播提交消息,收集足够消息后进入 committed 状态。
- Reply:节点执行请求并返回结果,客户端收到 个一致回复后确认。
视图转换三个阶段:
- View-Change:副本发现主节点异常,广播视图转换消息,带上检查点和 Prepared 证明。
- New-View:新主节点收集 条 View-Change,校验后广播 New-View。
- 接受新视图:其他节点验证 New-View,进入新视图,由新主节点继续组织共识。
两套机制配合起来,正常时靠五阶段推进,异常时靠视图转换换人,安全性和活性都靠 的 quorum 撑着。一句话记:主节点提请求,副本互相确认,凑够条件执行;主节点不行了就换一个,但已经达成的结论不能丢。