DAG(有向无环图)技术是区块链领域的技术热点之一。DAG技术相比于原来的区块+链的数据结构有更快的交易速度以及更强的可扩展性，但由于其技术门槛和开发难度较高，在DAG技术上深耕的项目并不多见。我们希望能通过对具体项目原理的解析向读者呈现出DAG技术的全貌。

什么是DAG

因为有向图中一个点经过两种路线到达另一个点未必形成环，因此有向无环图未必能转化成树，但任何有向树均为有向无环图。

DAG原理

DAG的优势

3.1交易速度块

DAG实现的局部处理和并行结算可以使得交易速度大幅度提升。

3.2.拓展性强

因为各个节点无需等待同步其他的节点的数据就可计算使得记账节点很容易答复延展，因此DAG很适用于物联网类项目，例如机器微支付。

3.3.作恶难度更大

相比于链式结构，在DAG中恶意修改的难度会大很多，因为DAG拥有着很多的出度和入度，假如要修改某一个节点，那么对应的出入度都要进行修改。

DAG的问题

4.2 网络传输数据量大幅度增加

链式结构中仅仅账本节点记账，大量的钱包节点仅仅向一个账本节点通讯即可，因此全网络账本节点的数量远远小于钱包节点。在这种情况下，所有的数据同步均在账本节点之间完成，假设网络中有M个账本节点，每一条记录在网络中传输的次数为M+1。

DAG结构，在全网存在N个设备节点时（N成千上万倍大于M），每一个消息都需要在设备间进行点对点通讯，因此对于任何消息的发送，网络中都会存在N^2次数据发送（每一个节点都尝试将信息发送给其他邻居节点）。在未来DAG接入大量的物联网节点后，这会对于记账节点产生很高的要求。

4.3 影子链攻击

DAG 允许多重并行交易的特征，导致攻击者可能暗中生成一条影子链，并且时不时地将影子链跟主链进行对接以逃避检测算法。极端情况下，这条影子链有可能代替主链成为全网的共识。XDAG本身机制决定了不会出现影子链攻击，Byteball则是通过见证人模式来解决。

4.4 智能合约开发难度大

DAG的异步操作使得在运行智能合约时，节点间所存储的数据在运行一段时间后可能出现偏差，从现实情况来看，目前还没有能真正基于DAG网络开发出智能合约的项目。

总结

3、禁止商用转载，禁止二次编辑转载。