区块链原理 / 系统课时

PBFT 三阶段消息如何完成提交

PBFT 三阶段消息如何完成提交

四个副本收到同一个区块提议,并不意味着它们马上可以提交。以容忍一个拜占庭故障的 PBFT 为例,逐条追踪提议、准备和提交消息,判断哪些副本已经收集足够证据,哪些仍须等待。

学习目标

  • 说清 Pre-Prepare、Prepare、Commit 各自传递的证据。
  • 按 f=1f=1 计算准备和本地提交的法定人数。
  • 根据单个副本的消息日志判断能否提交和执行区块。

为一个区块设定视图和门槛

经典 PBFT 至少需要 3f+13f+1 个副本来容忍 ff 个拜占庭故障。本例有主副本 P 和备份副本 B、C、D,共 4 个,最多容忍 1 个故障。P 在视图 v=7 中为区块 B18 分配序号 n=18,摘要记为 d=H(B18)。

三阶段都围绕同一组 (v, n, d) 收集消息。摘要相同不代替区块内容校验:备份节点还必须拥有请求数据、验证提议有效,并确认消息来源、视图和序号符合要求。

本地判断 必须持有的证据 本例门槛
接受提议 来自主副本的合法 Pre-Prepare 和对应请求 1 条提议
prepared(已准备) 上述提议,加上来自不同备份副本的匹配 Prepare 2f=22f=2 条 Prepare
committed-local(本地已提交) 自己已准备,加上不同副本的匹配 Commit 2f+1=32f+1=3 条 Commit

经典 PBFT 的主副本不发送 Prepare;备份节点可以将自己已广播并记录的 Prepare 计入两条门槛。Commit 也可以计入自己已发送并记录的消息。不能把相同发送者的重传计成多票。

从提议到本地提交的消息顺序

  1. **Pre-Prepare:**P 记录并向 B、C、D 发送 (v=7, n=18, d),表示将 B18 放在序号 18。此时单有主副本提议,任何节点都不能提交。
  2. **Prepare:**B、C、D 接受提议后分别广播 Prepare。B 记录自己的 B 票和收到的 C 票,达到 2 条匹配 Prepare,进入已准备状态;P 收到 B、C 的 Prepare 后同样可以准备。
  3. **Commit:**已准备的 P、B、C 分别广播 Commit。B 收齐来自 P、B、C 的 3 条匹配 Commit,达到本地提交条件。只有当更早序号的请求已按序执行,B 才能执行序号 18 对应的区块操作。

PBFT 四副本从提议到提交的消息时序与节点局部证据

D 即使已经收到 P、B、C 的三条 Commit,仍可能因 B、C 的 Prepare 延迟而只有自己的一条 Prepare。它不能跳过已准备条件直接执行,应保留已验证的消息并等待缺失证据。

用 Python 核验两个副本的证据

下面是只检查门槛的可运行示例,使用 Python 3 标准库,无需安装依赖。假定日志中的消息都已通过认证,且属于同一个 (v=7, n=18, d);这不是完整的网络协议或密码学验证器。

python
f = 1
backups = {"B", "C", "D"}
has_preprepare = {"B": True, "D": True}

# 集合中的元素是已验证消息的唯一发送者;本地发送的票也计入。
prepares = {"B": {"B", "C"}, "D": {"D"}}
commits = {"B": {"P", "B", "C"}, "D": {"P", "B", "C"}}

for node in ("B", "D"):
    prepare_count = len(prepares[node] & backups)
    commit_count = len(commits[node])
    prepared = has_preprepare[node] and prepare_count >= 2 * f
    committed_local = prepared and commit_count >= 2 * f + 1
    print(
        f"{node}: Prepare={prepare_count}/2, Commit={commit_count}/3, "
        f"prepared={prepared}, committed-local={committed_local}"
    )

预期输出:

text
B: Prepare=2/2, Commit=3/3, prepared=True, committed-local=True
D: Prepare=1/2, Commit=3/3, prepared=False, committed-local=False

现在将 D 的 Prepare 集合改成 {"B", "D"} 再运行:D 会变成已准备且本地已提交。它并不需要等齐四个副本的票。

避免把法定人数误认成最终执行

  • **票必须匹配:**视图、序号、摘要不同的 Prepare 或 Commit 不能混算;来自同一发送者的重复消息也只能计一次。
  • **提交须以本地准备为前提:**单看三条 Commit 不够;在本例中,D 就是反例。达到 committed-local 后仍须按序执行,不能越过未执行的序号 17。
  • **跨视图安全不是靠旧票自动延续:**超时切换主副本时,必须通过 View-Change/New-View 携带并核验适当的准备证据,不能将新旧视图的普通投票直接相加。

对 4 个副本而言,任意两个由 3 个不同副本构成的法定人数集合至少交叠 2 个节点,其中至少 1 个是正确节点。这种交集约束配合视图切换规则,防止同一序号的冲突请求在正确副本上都被安全提交。实践中记录 (view, sequence, digest, phase, sender),便可复核每次状态转移的证据。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

PBFT 三阶段消息如何完成提交

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通