dag区块链技术pdf

㈠ 什么是DAG

参考 Explaining Directed Acylic Graph (DAG), The Real Blockchain 3.0

Bitcoin视为blockchain 1.0, Ethereum视为2.0, 那么3.0是什么? DAG可能会是.

DAG, 即Direct Acyclic Graph, 有向无环图. 它的特点是节点有先后次序, 可以有分叉, 但还不会有环. DAG常用语数据处理, 事务规划, 最优路径查找, 数据压缩

bitcoin之所以效率低是因为它的POW机制. 整个网络只有一个主链, 其上的新块只能有一个, 无法同时创建多个新块. 10分钟左右以内的所有交易记录都被记录到一个块中. Ethereum也是类似, 大概15-20秒产生一个新块.

NXT 是第一个想到用DAG替代blockchain单链表结构的组织.

有了DAG, 就可以同一时间创建多个块.

使用DAG的想法来自于侧链(side-chain). 不同类型的交易在不同的链上同时进行.

IoT Chain (ITC), IOTA , 和 Byteball 是没有block概念的项目.

如果每个block只有一个transaction, 那这个transaction就不用等待被打包, 跳过计算hash的过程(即挖矿), 直接上链了.

Bitcoin使用UTXO(Unspent Transaction output)模型.

DAG网络中, 降低网络宽度是比较重要的一个课题.

由于只有transaction, 没有打包的过程, DAG比基于PoW或PoS的区块链更快.

DAG网络里, 没有矿工. 交易的验证直接在交易时进行. 对于用户来说这意味着交易可以瞬间完成.

DAG可以有效降低交易费.

IoT Chain (ITC) 所基于的DAG的TPS达到10,000.

㈡ 有向无环图 DAG

DAG技术详解：优势、挑战与应用

DAG技术，作为区块链领域的关键技术之一，凭借其更快的交易速度和更强的可扩展性，正逐渐受到关注。然而，由于技术复杂性和开发难度，实际应用中的项目并不多见。本文将通过解析XDAG项目来揭示DAG技术的实质和特点。

DAG，即有向无环图，由有限顶点和有向边构成，无环意味着无法通过任何路径回到起点。尽管它不能保证转化为树，但所有有向树都是DAG。在XDAG网络中，交易通过动态的“局域网”进行，每个用户都在所属的局域网内与矿工交互，矿工负责验证交易并广播至全网。

DAG的优势主要体现在交易效率、扩展性和安全性上：交易速度更快，因为可以并行处理多个出度节点；扩展性更强，适合处理大量并行交易的场景，如物联网；恶意修改更难，由于多出度和入度的设计，攻击成本大大提高。然而，DAG也面临挑战，如交易确认时间不可控、网络数据量大幅增加、影子链攻击风险以及智能合约开发难度增大。

总的来说，尽管DAG技术带来许多优势，但同时也需要解决网络同步问题、数据传输负担和安全性问题。随着技术的发展和改进，DAG将在区块链领域发挥更大的作用，但其复杂性也要求开发者和用户有更高的技术理解度。

㈢ DAG是什么

DAG，即Directed Acyclic Graph，中文名有向无环图，它是一种独特的数据结构，以其独特的数学特性在计算机科学中发挥着重要作用，尤其是在分布式账本领域。它不同于区块链的链式结构，而是以交易单元（TX）为基本组成，构建一个没有循环路径的网络。

传统的区块链，如比特币和以太坊，每个区块（Block）承载多笔交易，形成了单链结构，类似单核单线程的工作方式，这在处理高并发交易时面临吞吐量瓶颈。而DAG则如多核多线程的CPU，每个交易单元（TX）独立存在，可以异步并行处理，从而大大提高效率。这使得DAG在设计上更注重交易的实时性和可扩展性，避免了区块链的中心化问题和区块大小限制。

例如，IOTA的Tangle机制和Byteball的见证人机制，都是DAG在区块链领域的创新尝试。Tangle通过交易之间的相互确认，消除了区块打包的环节，而Byteball则通过见证人网络简化了共识过程，这两者都在挑战和优化传统的区块链模式。然而，DAG的应用还处于早期阶段，其效果和长期影响还有待时间的检验。

尽管面临挑战和不确定性，DAG的出现无疑为分布式账本领域带来了新的思考和可能性。它不仅革新了区块链的架构，还可能引领未来的分布式计算格局。对于那些对技术革新型态感兴趣的人来说，深入理解DAG的工作原理和应用场景，无疑是一次探索前沿科技的有趣之旅。