区块链原理 / 系统课时

累计工作量如何选择有效链分支

累计工作量如何选择有效链分支

当两组矿工在同一父区块后各自出块,节点可能同时看到两条候选链。这里用真实的目标值换算公式比较累计工作量,再运行一个最小模拟,观察节点如何从旧分支切换到工作量更高的新分支。

学习目标

  • 根据区块头的 nBits 计算单块工作量与分支累计工作量。
  • 解释为什么区块数量和到达先后不能单独决定活动链。
  • 复现寻找共同祖先、断开旧分支和接入新分支的顺序。

选链先检查有效性

Bitcoin 节点选择的是累计工作量最大的有效链,并非简单的“最长链”。区块高度只表示距创世区块有多少层;不同难度目标对应的单块工作量可能不同。先收到的区块也没有永久优先权:稍后验证通过的分支若累计工作量更高,节点可以重组。

候选区块必须满足父区块连接、目标难度、工作量证明、交易和账本状态等共识规则。仅下载到区块头、尚未取得或验证完整区块的候选分支,不能直接作为已完成状态切换的活动链;无效分支即使声称具有极高工作量,也不能获选。

从 nBits 计算累计工作量

nBits 是区块头中难度目标 T 的压缩表示。目标越小,满足“区块头哈希不大于目标”的尝试越困难,计入的工作量越高。对有效的正目标,Bitcoin Core 使用的单块工作量等价于:

w(T)=⌊2256T+1⌋w(T)=\left\lfloor\frac{2^{256}}{T+1}\right\rfloor

链工作量按父子关系逐块相加:chainwork(B) = chainwork(parent) + w(B)。例如 nBits=0x1d00ffff 时,单块工作量是 4295032833;0x1c3fffc0 对应 17180131332,恰好为前者的 4 倍。计算依据可对照 Bitcoin Core 源码中的 GetBitsProof。

比较更长与更重的分支

假设两条分支共享祖先 P,其历史工作量相同,因此比较时可把 P 之前的贡献同时扣除。分支 A 有 3 块,分支 B 只有 2 块,但 B 的第二块难度更高。

候选分支 P 之后的区块及 nBits 新增区块数 P 之后的工作量
A A1、A2、A3:均为 0x1d00ffff 3 12,885,098,499
B B1:0x1d00ffff;B2:0x1c3fffc0 2 21,475,164,165

B 比 A 少一个区块,却多出 8,590,065,666 的工作量。因此在两条链均有效、数据均已验证时,B 可以取代 A。这个例子特意将难度目标设成便于比较的值;真实区块仍须满足对应高度的难度规则。

从共同祖先分叉后的累计工作量比较与活动链重组

用 Python 复现选链和重组

下面的 Python 3 程序对两个 nBits 解码、计算工作量,并找出需要断开和接入的区块。所有区块均假设已通过完整验证;程序不执行真实 PoW、难度调整或 UTXO 校验。

python
LOW, HIGH = 0x1d00ffff, 0x1c3fffc0
blocks = {
    "P": (None, None),
    "A1": ("P", LOW), "A2": ("A1", LOW), "A3": ("A2", LOW),
    "B1": ("P", LOW), "B2": ("B1", HIGH)
}

def block_work(bits):
    exponent, mantissa = bits >> 24, bits & 0x007fffff
    # 仅解码本例中两个有效的正目标值;不做完整共识校验。
    target = mantissa << (8 * (exponent - 3))
    return (1 << 256) // (target + 1)

def ancestors(tip):
    result = []
    while tip != "P":
        result.append(tip)
        tip = blocks[tip][0]
    return result + ["P"]

def chainwork(tip):
    # P 之前的共同工作量在比较时抵消。
    return sum(block_work(blocks[b][1]) for b in ancestors(tip)[:-1])

def segment(tip, ancestor):
    result = []
    while tip != ancestor:
        result.append(tip)
        tip = blocks[tip][0]
    return result

old, candidate = "A3", "B2"
print("A链新增工作量:", chainwork(old))
print("B链新增工作量:", chainwork(candidate))
if chainwork(candidate) > chainwork(old):
    # 先找到分叉点,再撤销旧链并顺序连接新链。
    common = next(b for b in ancestors(old) if b in ancestors(candidate))
    print("共同祖先:", common)
    print("断开:", "、".join(segment(old, common)))
    print("接入:", "、".join(reversed(segment(candidate, common))))
    print("活动链尖端:", candidate)

预期输出:

text
A链新增工作量: 12885098499
B链新增工作量: 21475164165
共同祖先: P
断开: A3、A2、A1
接入: B1、B2
活动链尖端: B2

把 HIGH 改成 LOW 后,B 的新增工作量降为 8590065666,不会触发切换。这个对照说明:在难度相同时,新增区块更多通常意味着工作量更高;但比较规则始终是工作量,而不是块数。

真正的全节点怎样切换

重组不仅是把“当前区块哈希”改成 B2,还需要让账本状态与新分支一致:

  1. 检查 B 分支区块头与完整区块;确定其是可以连接的更高工作量有效候选链。
  2. 找到活动链 A 与候选链 B 的共同祖先 P。
  3. 从尖端向祖先逆序断开 A3、A2、A1,并使用撤销数据恢复对应的 UTXO 状态。
  4. 沿新分支从祖先向尖端顺序连接 B1、B2,校验并应用交易产生的新 UTXO 状态。
  5. 将活动链尖端更新为 B2;旧分支区块仍可保留在本地区块索引中,不再属于活动链。

被断开区块里的交易不会自动全部进入交易池:只有未被新链确认、未冲突且仍满足当前交易池策略的交易,才可能重新被接纳。对应用而言,原有交易的确认数可能减少甚至回到未确认,不能把“曾经进入区块”视为永不回退。

若已运行 Bitcoin Core,可使用 bitcoin-cli getblockchaininfo 查看活动链的 bestblockhash、blocks、chainwork,再用 bitcoin-cli getchaintips 区分 active、valid-fork 与 headers-only 等状态;字段含义可查 Bitcoin Core 的 getchaintips 文档。两条有效候选链工作量相等时,累计工作量本身不能判定唯一胜者,本例只在候选链严格胜出时重组。

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

目录与阅读设置

阅读设置

17

记录一个想法

累计工作量如何选择有效链分支

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

登录哪都通