askcoin的DAG技术是什么

DAG

Askcoin 所使⽤ DAG 技术是新⼀代的区块链技术，有别于⽐特币和以太坊中使⽤传统的区块链技术。使⽤ DAG 这种基于图的数据结构相对于传统的链式的数据结构将帮助 Askcoin 更好地解决⽔平扩容、交易延展性等问题。基于 DAG 的区块链技术并⾮为 Askcoin 所独创，在 Askcoin 之前，有 IOTA 项⽬和字节雪球（byteball）项⽬采⽤了 DAG 技术并进⾏了有益的尝试。尤其是字节雪球项⽬，在 IOTA 的 DAG 的基础上，具有开拓意义的提出了主链（mainchain）的概念，并通过⻅证⼈的⽅式实现了主链选择算法，从而解决了 DAG 的双花问题。Askcoin 将沿着字节雪球的道路继续向前发展，提供⾃⼰的主链选择算法。

DAG(Directed Acyclic Graph) 代表有向⽆环图。经典的有向⽆环图的拓扑结构如下图所⽰：

主链选择 （解决双花问题）

在DAG中，没有区块的概念，所以也没有出块时间的概念。基于DAG的技术，Askcoin不需要向⽐特币那样需要等待10分钟左右的出块时间，也不需要像以太坊那样等待15到16秒。基于DAG的区块链⽹络是即时确认的。同时基于DAG技术，由于交易不需要打包到区块中，所以也不存在所谓区块扩容的问题。⽬前⽐特币的区块容量是1M，实际情况约能容纳2000多个交易。而以太坊区块⼤约能容纳200多个交易。⽐特币社区因为扩容问题带来的争议而严重影响了客⼾体验，使得⽐特币的发展陷⼊⼀个瓶颈。同时以太坊试图以分⽚（sharding）的⽅式解决扩容的问题，但分⽚的⽅式将增加跨区智能合约的事务复杂度，对如何实现分⽚和分⽚环境下智能合约的开发都带来很多新的挑战，是否可以解决问题还有待时间去验证。而基于DAG的设计因为没有区块的概念，其扩容完全不受区块⼤小的限制，所以其可伸缩性只取决于⽹络带宽，CPU处理速度（例如数字签名加密算法的处理速度）和存储容量的限制。由于DAG这种基于图的数据结构并不像传统区块链那样基于链的数据结构那样具有严格的顺序，所以会产⽣双花[15]的问题。因此基于DAG的区块链平台必须解决双花问题。字节雪球提出了主链（mainchain）的概念，通过⻅证⼈机制来解决双花问题。Askcoin也将沿⽤这种机制，实现⾃⼰的主链选择算法，通过Askcoin Hub（Askcoin⾃⼰的⻅证⼈机制）来解决双花问题。