区块链已经进入DAG时代?DAG也许是真正的区块链3.0

从15年开始,区块链概念被单拎出来,这之前区块链还只是比特币技术里的一个数据结构,中本聪白皮书里把block和chain连一起的时候也只是a chain of blocks 。随着以太坊去中心化计算机的概念提出来,很多人开始把以太坊称作区块链2.0,而比特币被归到了区块链1.0。至于区块链3.0,市场上为了抢夺区块链3.0的冠名权打的不可开交,没准会是dag。
dag(directed acyclic graph),有向无环图,是计算机领域一个常用的数据结构,因为独特的拓扑结构所带来的一些特性,经常被用到处理动态规划,导航中寻求最短路径,数据压缩等场景中。
第一次提出dag跟区块链结合是在nxt社区,可以发现dag最初出现就是为了解决区块链的效率问题。比特币的效率一直比较低,基于工作量证明共识下的出块机制是一个原因,由于链式的存储结构,整个网络中同时只能有一条链,导致出块无法并发执行。社区有人提出dag的拓扑结构来存储区块,这个时候更多还是类似侧链的解决思路,不同的链条存储不同类型的交易,这样降低出现双花的可能,在之后某个节点需要合并的时候,几个分支再归并到一个区块。
简单介绍下,目前比特币区块链存储结构如下,每个区块存储着当前时间段所有的交易,矿工一直在拼命争夺某个时段交易的打包权利,把当前时间段所有的交易打成一个区块。目前比特币网络平均出块时间在10分钟。
比特币区块链存储结构
而nxt社区提出,改变区块的链式存储结构,变成区块dag。在区块打包时间不变的情况下,网络中可以并行的打包n个区块,网络中的交易就可以容纳n倍。
nxt社区提出的dag of blocks
发现这个时候dag跟区块链的结合还是停留在侧链的思路,不同类型的交易可以并行在不同的链条进行,达到提升性能的目的。这时候的dag还是有区块的概念。
我们发现不管是最近异军突起的itc,风头正盛的iota,还是备受瞩目的byteball,都提出了blockless无区块的概念。不管是比特币还是以太坊,我们总会提到出块速度这样的概念,比特币每十分钟才出一个块,6个出块确认就要一个小时,以太坊好很多,但是出块速度也要十几秒。为什么一定需要区块呢?
15年社区有提出dagcoin的概念,dagcoin: a cryptocurrency without blocks。这里把区块和交易融合到了一起。我们回想下比特币网络中区块和交易的概念,很多笔交易先打包到区块中,区块和区块之间通过prehash来维护全网的交易顺序。而dagcoin的思路,让每一笔交易直接参与维护全网的交易顺序。这样交易被发起后直接跳过打包区块的阶段,直接融入全网,如此达到所谓的blockless效果。这样确实连打包交易出块的时间都省去了,如前文提到的,dag最初跟区块链的结合就是为了解决效率问题,现在不用打包确认,交易发起后直接进入确认网络,理论上效率自然提高很多。
自此,以blockless独树一帜的dag区块链雏形基本形成。又以iota和byteball在市场上的表现最为耀眼,而近期最吸睛的,无疑是以黑马之姿亮相市场的itc。
dag系的区块链有些概念很有趣,了解这些概念更容易理解dag技术。
1 从概率的角度来看双花问题
在比特币网络中,通过utxo模型,一个用户对自己可以解锁的utxo只能发起一次转账,如此解决双花问题。比特币白皮书中也有提到,有可能多个矿工会同时解决哈希难题,获得同一时间段的交易打包权就是出块权,会有临时分叉的可能性。从这个角度来看,比特币网络中所谓的global ledger state也是一个不确定的状态。某一笔交易状态的确认是由其后挂靠交易的数量决定的,其后挂靠的交易越多,交易状态回滚的概率越低,这笔交易越安全。
2 网络宽度
iota的tangle网络
dag网络一个重要的问题就是解决网络宽度,dag网络中,每笔交易被确认,需要链接到已经在网络中存在的并且比较新的交易,如果都选择网络中比较早的交易,会导致网络宽度过宽,新的交易难以得到确认。理想的状态是,新的交易发起时,选择网络中已经存在的并且比较新的交易做链接确认,这样网络的宽度保持在一定范围,能让新的交易有足够快的确认时间。
那么dag究竟有哪些特点,居然让itc市值快速攀升,上线仅一个月价格涨幅一度超过552%。
1.交易速度快
如上文提到,由于dag摒弃了区块概念,交易直接进入全网中,所以交易速度预期比基于pow和pos的需要出块的区块链会快不少。
2.无需挖矿
dag把交易确认的环境直接下放给交易本身,无需由矿工打包成区块后同意交易顺序。所以dag网络中没有矿工的角色。
3.极低手续费
在dag网络中,不会出现类似比特币和以太坊因为矿工的激励机制带来的价格竞争。适合小额高频交易。
作为国内首个基于dag结构的区块链项目,itc的发展已经引起了很多关注,目前已吸引fbg、连接资本、chainfunder等众多专注区块链技术的专业投资机构,相信接下来对dag的技术讨论也会变多。从技术角度来看,dag给我们提供了完全不一样的区块链实现,高性能和无手续费这些点确实引人注目。随着社区对dag技术的进一步完善和发展,也许,dag会是真正的区块链3.0呢。

全力角逐高清电视,电视厂商或经历惨败
降压恒流型 12-50V 2.5A 双色切换的LED车灯方案
重磅 新亚洲电子商城与百度爱采购达成战略合作
小米智能电视出货量连续七个季度中国大陆第一
联发科进军Chromebook市场,未来云端办公将成趋势
区块链已经进入DAG时代?DAG也许是真正的区块链3.0
电磁兼容抗扰度测试仪器的校准---脉冲群EFT篇
不同类型的网线在速率有什么不同
工信部发文加强智能汽车数据安全管理 推动汽车产业高质量发展
新品消费驱动消费额增长,2019年销售额突破100亿
微波集成电路(MMIC)是什么意思
直播一体机设备的用途
钢铁项目中轧钢车间内Profinet以及Modbus协议存在的优势
具最大功率点跟踪功能的电池充电器LT8490
在智慧城市发展的热潮下,人脸识别在城市中发挥了重要的作用
摩根士丹利:物联网发展速度将由现在的8%增加至18%
GTX1070Ti评测 非常不建议完全是得不偿失
土壤检测仪的测试项目
快速温变试验箱、快速温度变化试验箱的特点
分析一下云计算解决方案对中国市场的影响