什么是DAG

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

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

什么是DAG

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

DAG

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

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

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

DAG

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

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

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

DAG的一些概念

Double-spending, 双花

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

网络宽度

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

快速交易

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

无需挖矿

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

小额支付友好

DAG可以有效降低交易费.

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