区块链原理 / 系统课时

用网络延迟实验观察分叉收敛

用网络延迟实验观察分叉收敛

本实验用三个节点复现临时分区下的并行出块、分支传播与恢复后的重新选链。你将运行一段不依赖第三方库的 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 存放父块及累计工作量,收到链头消息相当于已取得这条候选分支;为突出传播机制,此处省略逐块下载与有效性校验。

python
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'))

预期输出:

text
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 三节点活动链头一致。最后一个状态只表示此刻观察到收敛,并不等于交易已经获得不可逆的最终确定性;后续竞争出块仍可能引发新分叉。

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

目录与阅读设置

阅读设置

17

记录一个想法

用网络延迟实验观察分叉收敛

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

登录哪都通