区块链原理 / 系统课时
用网络延迟实验观察分叉收敛
用网络延迟实验观察分叉收敛
本实验用三个节点复现临时分区下的并行出块、分支传播与恢复后的重新选链。你将运行一段不依赖第三方库的 Python 仿真,逐时刻检查各节点的活动链头,并修改分区持续时间和出块计划,判断网络何时能够收敛、何时仍会分叉。
学习目标
- 设置消息延迟、临时分区和恢复后的链头重播。
- 根据事件输出识别竞争分支、平局和链重组的发生时刻。
- 用故障变体验证无法自动收敛的条件。
明确实验模型与选链规则
为了只观察传播因素,A、B、C 共享创世区块 G,且每个新区块的工作量固定为 1。这样累计工作量恰好等于分支高度;节点只在收到累计工作量严格更大的候选分支时更换活动链头,同工作量时保留原来的分支。
| 参数 | 取值 | 作用 |
|---|---|---|
| 节点分组 | A、B 一组;C 单独一组 | 制造跨组隔离 |
| 组内单程延迟 | 1 tick | A 与 B 正常传递消息 |
| 跨组单程延迟 | 恢复后 2 tick | 观察迟到的竞争分支 |
| 分区窗口 | t=0 至 t=4,t=5 恢复 |
分区期间跨组消息直接丢弃 |
| 出块计划 | t=1 生成 X1、Y1;t=3 生成 X2;t=4 生成 Y2;t=6 生成 X3 |
构造两条竞争分支 |
tick 只是模拟器的离散时间单位,不对应真实网络的固定秒数。X1 由 A 生成,X2、X3 由 B 生成,Y1、Y2 由 C 生成。恢复连接不会使先前丢弃的消息自动到达,因此需要重新通告当前链头。
运行离散事件模拟器
将下面的完整代码保存为 fork_delay.py,使用 Python 3.9 或更新版本运行 python fork_delay.py。脚本先投递本 tick 到期的消息,再执行出块事件。全局 blocks 存放父块及累计工作量,收到链头消息相当于已取得这条候选分支;为突出传播机制,此处省略逐块下载与有效性校验。
from heapq import heappush, heappop
head = {name: 'G' for name in 'ABC'}
blocks = {'G': (None, 0)}
queue = []
seq = 0
recover_at = 5
def work(block_id):
return blocks[block_id][1]
def across_groups(src, dst):
return (src == 'C') != (dst == 'C')
def broadcast(tick, src, block_id):
global seq
for dst in head:
if dst == src:
continue
# 分区中跨组消息直接丢弃,不在恢复后自动补发
if across_groups(src, dst) and tick < recover_at:
continue
delay = 2 if across_groups(src, dst) else 1
seq += 1
heappush(queue, (tick + delay, seq, dst, block_id))
def mine(tick, miner, block_id):
# 固定难度:每块增加 1 单位累计工作量
parent = head[miner]
blocks[block_id] = (parent, work(parent) + 1)
head[miner] = block_id
broadcast(tick, miner, block_id)
def receive(tick):
while queue and queue[0][0] <= tick:
_, _, dst, incoming = heappop(queue)
# 平局不切换;仅比较已假定有效的候选分支
if work(incoming) > work(head[dst]):
head[dst] = incoming
for tick in range(9):
receive(tick)
if tick == 1:
mine(tick, 'A', 'X1')
mine(tick, 'C', 'Y1')
if tick == 3:
mine(tick, 'B', 'X2')
if tick == 4:
mine(tick, 'C', 'Y2')
if tick == 5:
# 恢复连接后主动重播,弥补分区期间丢弃的通知
for name, tip in list(head.items()):
broadcast(tick, name, tip)
if tick == 6:
mine(tick, 'B', 'X3')
if tick in (1, 4, 5, 7, 8):
print(f't={tick}: ' + ' '.join(f'{n}={head[n]}' for n in 'ABC'))预期输出:
t=1: A=X1 B=G C=Y1
t=4: A=X2 B=X2 C=Y2
t=5: A=X2 B=X2 C=Y2
t=7: A=X3 B=X3 C=Y2
t=8: A=X3 B=X3 C=X3对照时间线识别链重组
在 t=4,A、B 的活动链为 G→X1→X2,C 的活动链为 G→Y1→Y2,各有 2 单位累计工作量。t=5 虽已恢复跨组连接,链头通告仍需 2 tick 才能送达;恢复时刻不等于收敛时刻。
到 t=7,C 收到 X2,发现它与自己的 Y2 工作量相等,因此继续保留 Y2。B 在 t=6 又生成 X3,并于 t=8 送到 C;C 比较得到 3 大于 2,才将活动链切换到 G→X1→X2→X3。这是一次深度为 2 的模拟链重组,而不是先前分支 Y1、Y2 从所有存储中消失。

改动参数检验无法收敛的条件
先将 recover_at = 5 改成 recover_at = 99,其余代码不变并重新运行。到 t=8,A、B 均为 X3,C 仍为 Y2:分区从未解除,C 根本收不到更重的候选分支,选链规则无法凭空恢复一致。
再把 recover_at 还原成 5,同时删去 if tick == 6: 及其下一行出块语句。此时在 t=8 得到 A=X2、B=X2、C=Y2;虽已互相知道候选链头,但两条分支累计工作量都为 2,当前平局策略不会触发统一切换。没有后续分支增长时,不保证自动收敛。
最后把 delay = 2 if across_groups(src, dst) else 1 中的跨组延迟改为 5,同时将 range(9) 改为 range(12),并把输出条件增加 11。预期 C 到 t=11 才采用 X3。这一变体说明:延迟只会推迟消息可见性,而永久隔离和工作量平局分别是不同的未收敛原因。
认识简化模型的适用边界
真实 PoW 节点会验证区块和交易,并按有效分支的累计工作量选链,而不是不加校验地按块数选链;当每个区块的工作量不同时,最长分支也未必是工作量最多的分支。本实验故意将工作量固定为 1,并假设收到链头时可以取得完整祖先链,因此不能据此估算实际网络的重组概率或确认时间。
检查结果时要明确区分三个时间点:t=4 出现两个候选链头、t=5 网络恢复、t=8 三节点活动链头一致。最后一个状态只表示此刻观察到收敛,并不等于交易已经获得不可逆的最终确定性;后续竞争出块仍可能引发新分叉。