区块链原理 / 系统课时

Casper FFG 如何确认检查点

Casper FFG 如何确认检查点

面对两条都在增长的 PoS 分支,只看最新链头无法判断交易是否已经获得最终性。本篇以 100 单位有效权益为例,逐轮计算 Casper FFG 的检查点合理化与最终确认,辨认投票达到阈值和未达到阈值时的不同结果,并区分链头变化与最终性变化。

学习目标

  • 识别 Casper FFG 投票中的源检查点、目标检查点和权益权重。
  • 根据三分之二权益阈值,推演检查点合理化与最终确认。
  • 区分 LMD-GHOST 选择的链头与 Casper FFG 确认的最终检查点。

检查点如何获得权益加权投票

Casper FFG(Friendly Finality Gadget)是以太坊 PoS 共识中的最终性机制。它不要求每个新区块立即获得最终确认,而是围绕检查点(Checkpoint)收集验证者的权益加权投票。

以太坊通常每 32 个 Slot 构成一个 Epoch。检查点由 Epoch 编号和对应区块根标识;如果 Epoch 边界没有产生新区块,检查点也可以对应之前已有的祖先区块。

验证者的 Attestation 包含两个与 FFG 有关的字段:

  • source:源检查点,通常是验证者视图中最新的合理化检查点。
  • target:目标检查点,代表该验证者支持的目标 Epoch 检查点。

一张有效的 FFG 投票表达的是:验证者支持从源检查点到目标检查点的链上关系。协议根据符合条件的验证者有效余额统计投票权重,而不是简单计算投票人数。

设参与共识的活跃有效权益总量为 WW,支持某一有效目标的权益为 VV。达到超级多数的条件是:

3V≥2W3V \geq 2W

例如,总活跃有效权益为 100 单位,至少需要 67 单位支持才能满足阈值。

有效支持权益 占总权益比例 是否达到阈值
60 60% 否
66 66% 否
67 67% 是
70 70% 是

这里的分母是活跃验证者的有效权益总量,不是实际收到的投票总量。即使只有 70 单位权益参与投票,也不能把 47 单位支持误判为达到全网三分之二。

两轮投票如何形成最终确认

Casper FFG 要区分两个状态:Justified(合理化)和 Finalized(最终确认)。合理化表示检查点获得满足协议条件的超级多数支持;最终确认则要求进一步满足检查点之间的连接和合理化条件。

在最常见的连续 Epoch 情况下,一条来自已合理化源检查点、获得至少三分之二权益支持的相邻检查点连接,会让目标检查点合理化,并让源检查点最终确认。

假设 Epoch 20 的检查点 C20 已经合理化,活跃有效权益总量固定为 100 单位。

  1. 第一轮:70 单位权益支持 C20 到 C21 的有效连接。C21 获得合理化,C20 获得最终确认。
  2. 第二轮:72 单位权益支持 C21 到 C22 的有效连接。C22 获得合理化,C21 获得最终确认。
  3. 如果第二轮只有 60 单位权益支持该连接,则 C22 不能通过这一轮合理化,C21 也不能通过这条连接最终确认。

连续检查点投票与最终确认状态变化

需要注意,合理化并不等于当前检查点已经最终确认。在第一轮完成后,C21 是 Justified,但其 Finalized 状态仍需等待后续满足条件的投票连接。

真实以太坊共识规范还会通过 justification_bits 处理跨越多个 Epoch 的合理化与最终确认组合。上图只展示连续两个相邻 Epoch 的典型路径,不能把它误认为所有可能的协议路径。

用 Python 验证两种投票结果

可以使用一个小型 Python 3 程序,把权益门槛、合理化和最终确认条件分别落实为可检查的判断。

下面的程序约定初始 C20 已合理化,只模拟相邻 Epoch 的有效投票连接。输入的票数已经经过合法性检查和去重,不包含冲突投票,也不模拟真实信标链的 Epoch 状态转换。

python
def has_supermajority(weight, active=100):
    # 使用整数比较,避免三分之二阈值的浮点误差
    return weight * 3 >= active * 2


def evaluate(votes):
    justified = {20}
    finalized = set()

    for source, target, weight in votes:
        # 仅处理来自已合理化源点的相邻检查点连接
        if source not in justified or target != source + 1:
            continue
        if not has_supermajority(weight):
            continue

        justified.add(target)
        finalized.add(source)

    return sorted(justified), sorted(finalized)


scenarios = {
    '连续过阈值': [(20, 21, 70), (21, 22, 72)],
    '第二轮低于阈值': [(20, 21, 70), (21, 22, 60)],
}

for name, votes in scenarios.items():
    justified, finalized = evaluate(votes)
    print(f'{name}: 合理化={justified}, 最终确认={finalized}')

保存为 ffg_demo.py,使用 Python 3 执行后,预期输出为:

text
连续过阈值: 合理化=[20, 21, 22], 最终确认=[20, 21]
第二轮低于阈值: 合理化=[20, 21], 最终确认=[20]

对比两行结果可见,第二轮投票不足不会撤销 C20 已经获得的最终确认,但会阻止 C21 沿这条连接继续最终确认。

链头选择为什么不等于最终确认

以太坊的 Gasper 共识结合了 LMD-GHOST 和 Casper FFG,两者负责不同的判断。

  • LMD-GHOST 根据验证者最新有效投票及分叉选择规则,决定当前应跟随哪个链头(Head)。
  • Casper FFG 根据检查点投票和最终确认规则,决定哪些历史检查点已经获得最终性。

假设 C20 已最终确认、C21 已合理化,C21 之后同时出现两个尚未最终确认的区块分支 A 和 B。

在某次分叉选择中,A 分支可能成为链头;当后续有效投票和区块视图发生变化,B 分支也可能成为新的链头。这种情况属于尚未最终确认区域内的链重组,不意味着 C20 的最终确认被撤销。

判断交易状态时,可以按照以下顺序检查:

  1. 找到包含交易的区块及其所在分支。
  2. 查询当前规范链头,判断交易所在区块是否仍位于规范链上。
  3. 查询最新最终确认检查点,判断交易所在区块是否属于该检查点及其已确认的祖先链。
  4. 如果交易区块仍处于最终确认检查点之后的未确认区域,即使当前位于规范链上,也不能宣称已经获得 FFG 最终性。
观察结果 可以得出的判断
区块是当前链头 当前分叉选择偏向该分支,不代表最终确认
检查点已合理化 已获得符合条件的超级多数支持,仍可能未最终确认
检查点已最终确认 该检查点及其祖先链获得经济最终性保证
投票未达到三分之二 本轮不能凭这些投票完成对应合理化,最终确认可能停滞

最终确认提供的是经济安全保证,而不是数学上绝对不可能发生回滚。在标准的 Casper FFG 安全假设下,产生冲突的最终确认将涉及至少三分之一权益的可罚没行为。正常的链头变化不等同于这种安全性破坏。

投票推演中容易误判的边界

第一个常见错误是只判断目标检查点是否获得 67% 权益,而不检查源检查点是否已经合理化。FFG 投票是一条具有源和目标的连接,不能仅凭目标名称相同就随意合并不同连接的票数。

第二个错误是把所有达到三分之二的连接都当作相邻检查点最终确认。对于 C20 到 C22 这种跨越两个 Epoch 的连接,即使目标可以满足合理化条件,也不能直接套用相邻连接的最终确认规则;应检查完整规范中的状态和最终确认条件。

第三个错误是把未参与投票的权益从分母扣除。例如总活跃有效权益为 100,只有 60 单位参与且全部支持同一目标,支持率虽然占已投票权益的 100%,但仍然没有达到全网三分之二阈值。

可以进一步修改程序中的第二轮票数,分别测试 66、67 和 80。预期 66 不能推进 C22 的合理化,67 和 80 可以。再把第二轮源检查点改成尚未合理化的 C22,应发现本教学模型不会凭这条连接推进后续状态。

实际工程中,核验最终性应读取共识客户端的 justified、finalized 检查点状态,而不能只看区块高度、链头增长速度或交易被打包的时间。权威机制说明可参考以太坊 Gasper 文档及以太坊共识规范中的最终确认状态转换。

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

目录与阅读设置

阅读设置

17

记录一个想法

Casper FFG 如何确认检查点

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

登录哪都通