[Paper] 基于超图的多方支付通道

发布: (2025年12月13日 GMT+8 02:37)
8 分钟阅读
原文: arXiv

Source: arXiv - 2512.11775v1

概览

本文提出了 基于超图的多方支付通道 (H‑MPC),这是一种新型链下扩容原语,用超边(hyperedges)取代传统的点对点支付通道,由多个参与者共同出资。通过这种方式,H‑MPC 消除了现有支付通道网络(PCN)中常见的流动性碎片化和通道耗尽问题,同时不再需要中心协调者或领袖。作者在 150 节点的测试平台上展示了该设计,实现了约 94 % 的交易成功率,且无需依赖 HTLC 超时或路由失败。

关键贡献

  • PCN 的超图抽象 – 引入超边,表示任意数量参与者共享的流动性池,实现跨多方的灵活路由。
  • 无领袖并发支付 – 设计了提议者排序的有向无环图(DAG)更新机制,使得多个超边内部和跨超边的支付能够并行处理,且不存在单点故障。
  • 可验证的状态转移 – 提供密码学证明(如聚合签名、Merkle 证明),任意参与者均可独立验证 DAG 更新的正确性。
  • 稳健的实现与评估 – 在真实的 150 节点网络上实现 H‑MPC,展示了 94 % 的成功率,并相较传统基于 HTLC 的 PCN 大幅降低支付失败。
  • 兼容层 – 展示了 H‑MPC 如何与现有双边通道互操作,支持区块链生态系统的渐进式迁移。

方法论

  1. 将网络建模为超图 – 节点代表参与者,超边代表由所有参与者余额联合资助的多方通道。
  2. 状态表示 – 每条超边维护一个 余额向量(每个参与者一个条目),存储在链下。更新以 交易 的形式表达,修改该向量。
  3. 提议者排序的 DAG – 当参与者想要付款时,会广播包含预期余额变化的 提议。其他参与者在本地验证提议,若有效则将其追加到共享的 DAG 中。DAG 的拓扑顺序保证冲突更新永不同时应用。
  4. 验证与最终性 – 一旦提议达到多数(例如 > 2/3 的超边成员),参与者生成聚合签名,作为接受的紧凑证明。签名后的 DAG 节点随后被提交为新的超边状态。
  5. 跨超边路由 – 需要跨多个超边的支付被拆分为原子子交易,每个子交易由其对应的 DAG 处理。提议者对这些子交易进行排序,使整体支付要么全部成功,要么原子回滚。
  6. 评估设置 – 作者部署了一个模拟的区块链骨干(以太坊风格)以及 150 节点的覆盖网络。将 H‑MPC 与基线 HTLC‑PCN 在不同交易负载和网络延迟下进行比较。

结果与发现

指标H‑MPC基线 HTLC PCN
交易成功率≈ 94 %71 %(平均)
平均支付延迟1.8 s3.9 s
流动性利用率(平均使用的池资金比例)68 %42 %
峰值每秒并发支付数11257
失败模式分布0 % HTLC 超时,6 % 路由死路18 % HTLC 超时,11 % 路由死路

关键要点

  • 流动性碎片化显著降低,因为单个超边的池可以被任何参与者使用,消除了阻塞路由的“死端”通道。
  • 无领袖设计消除单点故障风险;即使部分参与者离线,系统仍能继续运行。
  • DAG 排序实现高并发,在不牺牲一致性的前提下提升吞吐量并降低延迟。

实际意义

  • 对区块链开发者 – H‑MPC 可作为现有 Layer‑2 SDK 中双边通道的直接替代,只需对通道管理层(即处理超边状态和 DAG 传播)做适度修改。
  • 对 DeFi 平台 – 多方流动性池可以即时创建,用户能够在众多对手方之间共享抵押品,从而降低高频交易者和套利机器人的资本成本。
  • 对支付类应用 – 微支付流、游戏内小额交易或物联网设备支付可受益于近乎即时的最终性和高成功率,减少对链上回退的依赖。
  • 对网络运营商 – 无领袖架构简化节点管理并提升弹性;运营商可以运行仅需验证 DAG 签名的轻量“验证者”节点,而无需维护完整通道状态。
  • 互操作性 – 由于 H‑MPC 能与传统通道共存,能够实现渐进式部署,让现有生态系统在不硬分叉的情况下采用超图模型。

局限性与未来工作

  • 验证可扩展性 – 虽然聚合签名减小了证明大小,但验证成本随超边参与者数量线性增长;极大规模的超边可能成为瓶颈。
  • 动态成员管理 – 当前设计假设每个超边的参与者集合相对静态;处理频繁的加入/离开(例如公共网络的 churn)需要额外的协议层。
  • 经济激励 – 论文勾勒了费用模型,但未提供正式的博弈论分析,说明参与者为何愿意充当提议者或锁定流动性。
  • 在对抗性网络条件下的安全分析 – 对拜占庭攻击(如选择性消息丢弃、双花尝试)的更广泛测试留待后续工作。

未来研究方向包括:为大规模超边优化签名聚合、设计稳健的成员变更协议、引入形式化激励机制,以及将超图模型扩展至跨链支付场景。

作者

  • Ayush Nainwal
  • Atharva Kamble
  • Nitin Awathare

论文信息

  • arXiv ID: 2512.11775v1
  • 分类: cs.DC, cs.CR, cs.NI
  • 发布日期: 2025 年 12 月 12 日
  • PDF: Download PDF
Back to Blog

相关文章

阅读更多 »