区块链原理 / 系统课时
传播延迟如何造成临时分叉
传播延迟如何造成临时分叉
当两名矿工几乎同时找到有效区块,而区块消息尚未传播到整个网络时,不同节点可能暂时选择不同的链头。本课通过三个节点的离散事件模拟,重现竞争分支的形成、消息传播、本地链头切换和最终收敛过程,并解释这种现象对交易确认的影响。
学习目标
- 解释两个有效区块为什么能够同时竞争同一个父块,以及传播延迟如何形成不同的本地视图。
- 使用 Python 事件队列模拟出块、广播延迟、链头选择与链重组。
- 根据累计工作量和区块到达顺序,判断竞争分支如何收敛,以及交易确认为什么可能被撤销。
两个矿工为什么会形成竞争分支
PoW 网络没有一个能立即通知所有矿工的中央出块时钟。假设矿工 A、B 都以创世块 G 为当前链头,并在尚未收到对方新区块的情况下,几乎同时找到符合工作量证明要求的区块 A1、B1。
两个新区块都引用 G,且各自满足区块有效性规则,因此它们可以同时有效,却不能同时处于同一条线性的规范链上。
本例使用三个节点,设定如下:
| 参数 | 模拟取值 | 含义 |
|---|---|---|
| 节点 | A、B、C | A、B 负责本次出块,C 只接收消息 |
| 初始链头 | G | 三个节点都已知道创世块 |
| 首次出块 | t=0 | A 发现 A1,B 发现 B1 |
| 单块工作量 | 1 | 仅用于简化累计工作量计算 |
| 相同工作量 | 保留原链头 | 本例采用先看到的分支优先 |
| 后续出块 | t=4 | A 在 A1 上继续找到 A2 |
这里的 t 是模拟时间单位,不代表真实区块链的秒数。有效工作量证明的求解过程被抽象为出块事件,不实际计算哈希或随机寻找 nonce。
对于两个具有相同累计工作量的分支,本例规定节点继续保留当前链头。这是一种明确的模拟规则,不代表所有 PoW 客户端使用完全相同的平局处理策略。
用事件队列模拟出块与消息送达
使用 Python 3.10 或更新版本即可运行以下示例,不需要安装第三方依赖。模拟器为每个节点分别维护已知区块集合和本地链头,再按事件时间执行出块或接收消息。
消息送达时间刻意设置为不同数值:A1 在 t=2 到达 C,却直到 t=5 才到达 B;B1 在 t=3 到达 C,在 t=5 到达 A。这样就能模拟不同节点暂时不知道完整网络状态的情况。
import heapq
from itertools import count
# 所有非创世区块工作量均为 1,第二个值表示累计工作量
blocks = {
"G": (None, 0),
"A1": ("G", 1),
"B1": ("G", 1),
"A2": ("A1", 2),
}
nodes = ("A", "B", "C")
known = {node: {"G"} for node in nodes}
head = {node: "G" for node in nodes}
queue = []
sequence = count()
def schedule(time, kind, node, block):
heapq.heappush(
queue, (time, next(sequence), kind, node, block)
)
# 固定事件时间,复现传播延迟和后续出块
scenario = [
(0, "mine", "A", "A1"),
(0, "mine", "B", "B1"),
(2, "recv", "C", "A1"),
(3, "recv", "C", "B1"),
(4, "mine", "A", "A2"),
(5, "recv", "A", "B1"),
(5, "recv", "B", "A1"),
(6, "recv", "C", "A2"),
(7, "recv", "B", "A2"),
]
for event in scenario:
schedule(*event)
while queue:
time, kind, node, block = heapq.heappop(queue)
parent, work = blocks[block]
# 必须先知道父块,才能将新区块纳入本地链视图
if parent not in known[node]:
raise ValueError(f"{node} 缺少父块 {parent}")
previous = head[node]
known[node].add(block)
# 相同累计工作量时不切换链头
if work > blocks[previous][1]:
head[node] = block
reorg = " (重组)" if previous != "G" and parent != previous else ""
result = f"{previous} -> {block}{reorg}"
else:
result = f"保持 {previous}"
action = "出块" if kind == "mine" else "收到"
print(f"t={time} {node} {action} {block}: {result}")
print("最终链头:", ", ".join(f"{n}={head[n]}" for n in nodes))保存为 pow_fork.py 后,在终端执行:
python pow_fork.py预期输出:
t=0 A 出块 A1: G -> A1
t=0 B 出块 B1: G -> B1
t=2 C 收到 A1: G -> A1
t=3 C 收到 B1: 保持 A1
t=4 A 出块 A2: A1 -> A2
t=5 A 收到 B1: 保持 A2
t=5 B 收到 A1: 保持 B1
t=6 C 收到 A2: A1 -> A2
t=7 B 收到 A2: B1 -> A2 (重组)
最终链头: A=A2, B=A2, C=A2输出中的时间、区块名称和链头状态都是固定场景数据,因此可以逐行复现。如果使用不同 Python 启动命令,实际命令可能是 python3 pow_fork.py。
注意,示例预先定义所有区块,只在对应事件发生时将区块加入指定节点的已知集合。它模拟的是本地信息传播,而不是整个网络直接共享全部区块。
沿时间线追踪链头变化
从输出可见,节点 C 在 t=2 先收到 A1,因此选择 A1。t=3 虽然又收到同样有效的 B1,但两条分支累计工作量相同,C 按本例的规则继续保留 A1。
A 在 t=4 找到 A2,其分支累计工作量增加到 2。由于传播需要时间,B 在 t=5 收到 A1 时仍坚持自己先找到的 B1;直到 t=7 收到 A2,才发现 A1 分支具有更高累计工作量,并把本地链头从 B1 切换成 A2。

可以将整个过程按三个关键阶段检查:
- 分叉形成: t=0,A 的链头为 A1,B 的链头为 B1,双方尚未接收到对方区块。
- 分支竞争: t=3,C 已同时知道 A1、B1,但累计工作量相同,继续使用先收到的 A1。t=5,B 即使收到 A1,也暂不放弃 B1。
- 链头收敛: t=6,C 收到累计工作量为 2 的 A2;t=7,B 也收到 A2。三个节点最终都选择 A2。
B 在 t=7 发生的操作称为链重组(Reorganization,简称 Reorg)。它不只是修改链头指针,还意味着原先以 B1 为规范链头的本地视图被 G-A1-A2 取代。
这里 A2 的父块是 A1,所以 B 必须先知道 A1 才能验证其祖先关系。示例安排 A1 先于 A2 到达 B,因此没有出现缺失父块的情况。真实客户端还需要处理子块先到、父块后到的消息顺序,并完成 PoW、区块内容和共识规则验证。
分叉如何影响交易确认
假设交易 Tx-B 只被 B1 收录,而 A1、A2 都没有收录它。模拟 t=0 时,B 认为 B1 是规范链头,因此 Tx-B 在 B 的本地视图中拥有 1 次确认。
当 t=7 B 切换到 A2 后,B1 不再属于当前规范链。如果 Tx-B 没有同时被新链上的区块收录,它的规范链确认数便从 1 变为 0。交易可能重新进入待确认集合,但必须重新检查其有效性和是否与新链交易冲突,并不保证自动重新上链。
| 观察时刻 | B 的规范链头 | Tx-B 确认数 | 判断 |
|---|---|---|---|
| t=0 | B1 | 1 | 本地认为已确认 |
| t=5 | B1 | 1 | 仍保持原分支 |
| t=7 | A2 | 0 | B1 脱离规范链 |
这说明交易被区块收录,并不等同于获得不可撤销的最终性。PoW 的确认深度通常用于估计被重组的风险,但在持续竞争或强对手存在时,确认数增加也不是绝对不可逆的数学保证。
改变传播时间并验证结果
可以通过一个很小的实验验证传播顺序如何改变节点的暂时判断。
在 scenario 中,把 C 接收 A1 的事件从 (2, "recv", "C", "A1") 改为 (4, "recv", "C", "A1"),其余事件保持不变。
再次运行时,C 在 t=3 先收到 B1,于是选择 B1;t=4 收到 A1 时,由于两条分支工作量相同,C 仍保留 B1。直到 t=6 收到 A2,C 才从 B1 切换到 A2,并产生一次重组。
预期观察到的 C 节点关键输出为:
t=3 C 收到 B1: G -> B1
t=4 C 收到 A1: 保持 B1
t=6 C 收到 A2: B1 -> A2 (重组)这个变化不会改变最终链头,却改变了中间状态和发生重组的节点。它验证了一个重要事实:传播延迟决定节点何时看到竞争分支,以及暂时选择哪条分支;后续累计工作量的变化则可能使这些不同的本地视图重新收敛。
本模型还特意固定了出块事件、区块工作量和消息到达顺序。真实 PoW 网络的出块时间具有随机性,消息可能乱序、丢失或重复,区块也可能持续竞争。因此,这次模拟展示的是一次可重现的临时分叉收敛案例,而不是所有网络环境下必然发生的收敛时间或结果。