2018-超越白皮书3_DAG技术解析与实测_10页

【超越白皮书3】DAG技术解析与实测总结

核心内容概述

本报告由火币区块链应用研究院发布，旨在从技术角度对基于有向无环图（DAG）的分布式账本技术进行深入分析，并通过IOTA项目的实测数据探讨其实际性能表现与存在的问题。报告指出，尽管DAG技术在理论上具备高可扩展性和高去中心化的潜力，但在实际应用中仍面临安全性和性能瓶颈等挑战。

---

主要结论

• DAG技术的优势：DAG技术在设计上保留了区块链的优点，同时改进了其缺点，具备高可扩展性与高并发性，适用于物联网等场景。
• 安全性隐患：由于DAG的异步特性，可能导致双花攻击和影子链攻击，因此多数项目通过牺牲部分去中心化来增强安全性。
• 性能瓶颈：IOTA在基于VPS（CPU进行PoW）的40节点测试网络中，TPS仅为4.19，性能受限于硬件实现。
• 优化方向：采用FPGA等硬件加速技术可进一步提升性能，同时需建立足够规模的节点网络以保持良好的交易处理能力。

---

DAG技术介绍

DAG原理简介

DAG（有向无环图）是一种数据结构，用于表示交易之间的关系。不同于传统区块链的线性结构，DAG允许交易以异步方式被记录，形成一个非线性的拓扑结构。

DAG特性

• 高可扩展性与高并发性：DAG允许节点并发处理交易，减少网络拥堵，但数据同步可能不一致。
• 适用于物联网场景：由于无需矿工打包，且无手续费，DAG技术适合小额支付和物联网设备间的数据交换。

---

存在的问题

双花问题

• DAG的异步机制可能使攻击者通过添加冲突交易（双花）来破坏网络一致性。
• 若交易路径控制过短，可能导致“Blowball”问题，形成以少数早期交易为核心的中心拓扑。

影子链问题

• 攻击者可能构建欺诈性分支（影子链）并尝试取代原有交易数据。
• 需要依赖外部机制（如Coordinator）来维护交易的合法性。

---

改进方案

• IOTA：采用马尔科夫链蒙特卡洛（MCMC）算法，通过累积权重（Cumulative Weight）和随机游走策略，控制交易拓扑宽度以提升安全性。
• Byteball：引入见证人（witness）和主链机制，将交易建立全序关系，以避免双花攻击。

这些方案虽然提升了安全性，但也对DAG的原生去中心化特性造成了一定影响。

---

实际运行情况

正面效果

• 解决智能合约问题：通过引入Coordinator或主链机制，可在一定程度上支持智能合约的运行。
• 简化交易确认：在某些情况下，可以实现交易的快速确认，避免复杂的超时机制。

负面效果

• TPS表现不佳：IOTA主网平均TPS为8.2，测试网为4左右，与理论预期存在较大差距。
• 依赖Coordinator：当前IOTA依赖Coordinator进行交易确认，削弱了去中心化特性。

---

实测分析

测试架构

• 构建了一个由40个节点组成的私有IOTA测试网络，使用IRI v1.5.0版本，并引入Coordinator模拟工具。
• 使用Locust工具进行交易负载测试，随机向节点发送交易数据。
• 启用ZeroMQ支持，通过消息队列获取节点交易数据并进行分析。

测试硬件环境

• 采用AWS EC2 C5.4xlarge服务器，配置为16核3GHz CPU，32GB内存。
• 网络为10Gbps局域网，通讯延迟小于1ms。
• 操作系统为Ubuntu 16.04。

测试场景及结果分析

测试场景	发送速率(TPS)	平均实际处理速率(TPS)
默认难度值9	0.15	0.33
难度值降低为1	2.0	4.19
节点数量减少至10	1.20	0.41

• 默认难度值9：TPS较低，主要受限于客户端发送速度。
• 难度值降低为1：TPS显著提升，表明性能瓶颈主要在客户端硬件与网络。
• 节点数量减少：TPS下降，说明节点规模对交易处理能力有重要影响。

---

关键信息总结

• DAG技术在理论上具备高可扩展性和高去中心化优势，但实际运行中存在安全风险。
• IOTA项目通过引入Coordinator等机制来解决双花和影子链问题，但牺牲了部分去中心化。
• 实测显示，IOTA的TPS表现远低于理论预期，主要受限于硬件实现和网络规模。
• 未来可通过FPGA加速和优化CPU指令集进一步挖掘DAG性能潜力。
• 保持足够规模的节点网络对提升DAG的交易处理能力至关重要。