2025-11-10T02:35:47.632158

Proxima. A DAG based cooperative distributed ledger

Drasutis
This paper introduces a novel architecture for a distributed ledger, commonly referred to as a "blockchain", which is organized in the form of directed acyclic graph (DAG) with UTXO transactions as vertices, rather than as a chain of blocks. Consensus on the state of ledger assets is achieved through the cooperative consensus: an profit-driven behavior of token holders themselves, which is viable only when they cooperate by following the "biggest ledger coverage rule", akin the "longest chain rule" of Bitcoin. The cooperative behavior is facilitated by enforcing purposefully designed UTXO transaction validity constraints. Token holders are the sole category of participants authorized to make amendments to the ledger, making participation completely permissionless - without miners, validators, committees or staking - and without any need of knowledge about the composition of the set of all participants in the consensus. The setup allows to achieve high throughput and scalability alongside with low transaction costs, while preserving key aspects of high decentralization, open participation, and asynchronicity found in Bitcoin and other proof-of-work blockchains, but without huge energy consumption. Sybil protection is achieved similarly to proof-of-stake blockchains, using tokens native to the ledger, yet the architecture operates in a leaderless manner without block proposers and committee selection.
academic

Proxima: A DAG-based Cooperative Distributed Ledger

基本信息

  • 论文ID: 2411.16456
  • 标题: Proxima: a DAG–based cooperative distributed ledger
  • 作者: Evaldas Drąsutis
  • 分类: cs.DC (Distributed, Parallel, and Cluster Computing)
  • 发表时间: 2025-10-14 (arXiv版本)
  • 论文链接: https://arxiv.org/abs/2411.16456

摘要

本文提出了一种新颖的分布式账本架构，采用有向无环图(DAG)结构，以UTXO交易作为顶点，而非传统的区块链结构。通过"合作共识"机制实现账本资产状态的一致性：这是一种由代币持有者自身驱动的逐利行为，只有当他们遵循"最大账本覆盖规则"(类似比特币的"最长链规则")进行合作时才可行。合作行为通过精心设计的UTXO交易有效性约束来促进。代币持有者是唯一被授权修改账本的参与者类别，使参与完全无需许可——无需矿工、验证者、委员会或质押——且无需了解共识参与者集合的组成。该设置能够实现高吞吐量和可扩展性以及低交易成本，同时保持比特币等工作量证明区块链的关键特性：高度去中心化、开放参与和异步性，但不需要巨大的能源消耗。

研究背景与动机

问题定义

现有区块链系统面临的核心问题包括：

  1. 能耗问题：工作量证明(PoW)系统如比特币消耗大量能源
  2. 可扩展性限制：传统区块链的串行结构限制了交易处理能力
  3. 中心化趋势：权益证明(PoS)系统往往需要委员会和验证者，存在中心化风险
  4. 参与门槛：现有系统通常需要特殊角色(矿工/验证者)参与共识

研究动机

作者希望设计一个既保持比特币无需许可特性，又避免其高能耗问题的分布式账本系统。核心思想是将Tangle的DAG结构与UTXO模型结合，通过经济激励机制实现合作共识。

现有方法局限性

  • PoW系统：能耗巨大，环境不友好
  • PoS系统：需要委员会机制，存在中心化风险
  • 传统DAG系统：缺乏明确的激励机制和共识规则

核心贡献

  1. 提出了合作共识机制：基于代币持有者逐利行为的新型共识算法
  2. 设计了UTXO Tangle结构：将UTXO模型与DAG结构有机结合
  3. 建立了最大账本覆盖规则：类似最长链规则但适用于DAG结构的共识规则
  4. 实现了完全无需许可的参与：仅代币持有者参与，无需特殊角色
  5. 提供了可行的实现方案：包含详细的技术规范和测试网实现

方法详解

任务定义

设计一个分布式账本系统，满足以下要求：

  • 输入：代币持有者产生的UTXO交易
  • 输出：全网一致的账本状态
  • 约束：无需许可参与、低能耗、高可扩展性、保持去中心化

模型架构

1. UTXO Tangle结构

UTXO Tangle是一个有向无环图，其中：

  • 顶点：UTXO交易，包含输入、输出、背书和时间戳
  • 边：消费关系(←)和背书关系(⇐)
  • 过去锥：通过消费和背书关系可达的所有交易集合

2. 交易结构

每个交易T包含：

T = (in(T), out(T), endorse(T), timestamp(T), unlock(T), senderID(T))
  • in(T)：消费的输出集合
  • out(T)：产生的输出集合
  • endorse(T)：背书的交易集合
  • timestamp(T)：账本时间戳
  • unlock(T)：解锁数据
  • senderID(T)：发送者签名

3. 账本覆盖度定义

账本覆盖度是衡量交易重要性的关键指标：

对于排序器交易T，其覆盖度定义为：

coverage(T) = coverage_Δ(T) + coverage_Δ(baseline(T)) / 2^(slot(T)-slot(baseline(T))+1)

其中coverage_Δ(T)是覆盖度增量，表示T的过去锥中消费的基线状态输出总额。

4. 合作共识机制

最大账本覆盖规则：代币持有者总是选择覆盖度最大的交易进行背书和消费，这形成了纳什均衡，因为偏离此策略会增加交易被孤立的风险。

技术创新点

1. 排序器(Sequencer)机制

  • 分支交易：位于时隙边界的特殊排序器交易
  • 干输出(Stem Output)：分支交易产生的特殊输出，用于连接不同时隙
  • 基线状态：每个排序器交易都有确定性定义的基线状态

2. 通胀激励机制

通胀公式：

I_t = R_t × A (当Δt ≥ 1时)
R_t = 1/(C + t)

其中R_t是时隙t的通胀率，随时间递减。

3. 标签跟随(Tag-along)机制

非排序器用户可以通过支付小额费用将交易"标签跟随"到排序器交易中，实现无需许可的交易处理。

实验设置

测试网实现

作者开发了Proxima节点的测试网版本，验证了设计的可行性。

参数设置

  • 时隙长度：128个tick
  • tick持续时间：80毫秒(测试网)
  • 最小排序器金额：初始总供应量的1/1000
  • 最大排序器数量：1000个

评价指标

  • 吞吐量：每秒处理交易数
  • 确认时间：交易达到最终性的时间
  • 能源消耗：相比PoW系统的能耗降低
  • 去中心化程度：参与者分布情况

实验结果

主要发现

  1. 可扩展性：支持大规模并行交易处理
  2. 低延迟：交易确认时间显著降低
  3. 能效：相比PoW系统能耗大幅降低
  4. 收敛性：系统能够快速收敛到一致状态

安全性分析

  • 安全性参数θ：用户可选择1/2 < θ < 1的参数平衡安全性和活跃性
  • 长程攻击防护：需要控制大量恶意资本才能成功攻击
  • 网络分区处理：类似PoW系统，优先考虑活跃性而非安全性

相关工作

主要参考

  1. 比特币白皮书：提供了无需许可共识的基础理念
  2. Tangle白皮书：提供了DAG结构和"每个交易确认其他两个交易"的原理
  3. UTXO模型：借鉴了比特币和Cardano的UTXO设计

与现有工作的区别

  • vs PoW：保持无需许可特性但避免能耗问题
  • vs PoS：无需委员会机制，更加去中心化
  • vs 传统DAG：引入明确的经济激励和共识规则

结论与讨论

主要结论

  1. 合作共识是可行的PoW替代方案，保持了无需许可的特性
  2. UTXO Tangle结构能够实现高吞吐量和可扩展性
  3. 经济激励机制能够有效驱动合作行为

局限性

  1. 复杂性：相比比特币设计更加复杂
  2. 理论分析不足：收敛性和安全性需要更深入的数学建模
  3. 实际部署经验缺乏：仍需大规模实际部署验证

未来方向

  1. 数学建模：对收敛性和安全性进行更严格的理论分析
  2. 优化策略：改进排序器策略和算法
  3. 实际部署：在真实环境中测试和优化系统

深度评价

优点

  1. 创新性强：提出了全新的合作共识机制
  2. 设计完整：从理论到实现都有详细考虑
  3. 实用价值高：解决了现有系统的关键问题
  4. 技术深度：包含丰富的技术细节和实现方案

不足

  1. 理论基础：缺乏严格的数学证明和安全性分析
  2. 实验验证：主要基于测试网，缺乏大规模实际部署数据
  3. 复杂度管理：系统复杂性可能影响实际采用
  4. 经济模型：通胀机制的长期影响需要进一步研究

影响力

  1. 学术价值：为分布式共识研究提供了新思路
  2. 实用前景：有望成为下一代区块链技术的基础
  3. 技术推动：推动了DAG和UTXO技术的发展

适用场景

  1. 高频交易：适合需要高吞吐量的应用场景
  2. 微支付：低交易成本使其适合小额支付
  3. 去中心化应用：为DApp提供高性能基础设施
  4. 绿色区块链：环保要求高的应用领域

参考文献

  1. Nakamoto, S. (2008). Bitcoin: A peer-to-peer electronic cash system
  2. Popov, S. (2018). The Tangle
  3. Chakravarty, M. M., et al. (2020). The Extended UTXO Model

总体评价：这是一篇具有重要创新意义的论文，提出了合作共识这一新颖概念，在保持去中心化特性的同时解决了能耗和可扩展性问题。尽管在理论分析和实际验证方面还有待完善，但其技术思路和实现方案都具有很高的学术价值和实用潜力。