您当前位置: 首页> 资讯> DAG技术深入人心,已被越来越多的区块链项目所接受!

热门标签

热门动态

DAG技术深入人心,已被越来越多的区块链项目所接受!

作者:链大全 日期:2018-09-11 09:47:37


DAG(Directional Acyclic Graph),一般译为有向无环图,或定向非循环图。其是计算机领域一个常用的数据结构,因为独特的拓扑结构所带来的一些特性,经常被用到处理动态规划,导航中寻求最短路径,数据压缩等场景中。


第一次提出DAG跟区块链结合是在Nxt社区,当时Nxt社区提出,改变区块的链式存储结构,变成区块DAG。在区块打包时间不变的情况下,网络中可以并行的打包N个区块,网络中的交易就可以容纳N倍。


当多个账户同时发起交易时,对于每一笔交易而言,只需要交易的发送端和接收端两者之间进行结算。所以交易是非常轻量级的,一个交易只需要单个UDP数据包,并且各个交易独立处理。同时,虽然每个账户都拥有单独的链,但是整个账本却可以用DAG的形态来表示。一个交易通过一定的机制进行验证后即被认为是合法的交易被添加到DAG中,确保整个DAG账本的不可篡改。这种基于多链和DAG账本的模式使得RaiBlocks可以提供无限的即时交易以及无限的可扩展性。



我们可以看出,相较传统区块链,DAG具有以下优势:1.交易速度快,吞吐量大;2.几乎无交易费,对小额支付友好;3.不需要专门矿工参与;4.可扩展性强。


由于DAG不必序列化区块,所以只能通过在DAG中寻找一条主链来定义交易之间的绝对次序。DAG中的主链通过多数见证人投票确认,粗略的来说DAG中包含数量最多的,被多数见证人确认单元的链即为主链。见证人是非匿名长期参与社区并拥有良好信誉的人,或是主动维护网络健康发展的组织,或者自身利益与DAG账本的正确性密切相关的人。而在当前情况下,无法完全保证每个见证人都做出正确的判断,只能安全的假设多数见证人是诚实的。这一部分不管是DPOS、POS、PBFT,相信大家最终都会在效率、安全性上寻求一种平衡。


DAG技术作为有可能成为区块链3.0的候选之一,已被越来越多的区块链项目所接受。同时,各个项目研发人员也不断尝试在DAG技术之上有所创新。像高通博士杨嗣超之前就有提出一种R-DAG(有规则的DAG)技术,有兴趣的技术朋友可以去了解一下,相信之后也会有更多的科创人员就DAG技术进行各方面的实验创新。