五分钟讲明白DAG(有向无环图)的优缺点

DAGlinjm12272018-06-05 13:37:08  阅读 -评论 0

区块链是一个去中心化的数据库,但是去中心化的数据库却不仅仅指区块链,因为还有一种技术叫做DAG,它也是分布式账本技术。

1:什么是DAG

DAG,中文名"有向无环图"。"有向"指的是有方向,准确的说应该是同一个方向,"无环"则指够不成闭环。在DAG中,没有区块的概念,他的组成单元是一笔笔的交易,每个单元记录的是单个用户的交易,这样就省去了打包出块的时间。验证手段则依赖于后一笔交易对前一笔交易的验证,换句话说,你要想进行一笔交易,就必须要验证前面的交易,具体验证几个交易,根据不同的规则来进行。这种验证手段,使得DAG可以异步并发的写入很多交易,并最终构成一种拓扑的树状结构,能够极大地提高扩展性。

上面这张图是区块链,其中黑色的是最长链,也是全网的唯一主链。紫色的是分叉链,随着出块数量的增多,由于没有得到认可,最终被抛弃。

上图左右这两张图都是DAG。但他们是不一样的。左边这张图是IOTA的"缠结Tangle",使用者每发起一笔交易,需要验证前面两笔交易,后面这张图是普通的DAG,对验证次数没有限制。

2:DAG与区块链相比的优缺点

区块链目前有什么问题呢,说白了就是一句话,在保证去中心化和安全性的前提下无法大幅度的提高扩展性,导致难以商业化运用。而DAG,理论状态下是去中心化的、如果网络足够强大,安全性也可以保证,更重要的是能够大幅度的提高扩展性,采用DAG技术的分布式数据库,起步就可以把TPS做到10万+,还能把交易费用做到极低。

既然DAG这么完美,是不是就可以完全替代区块链呢?当然不是,事实上,DAG也有自身的缺陷性。

1:交易时长不可控。DAG的验证规则是后面的交易验证前面的交易,这就很容易出现最后的交易迟迟无法被验证的情况,尤其是在整个网络发展的初期节点数量比较少的情况下,造成交易时长无法预测。当然,解决方法也是有的,但是不管是见证人还是其他超级节点机制,都在一定程度上违背了去中心化。

2:不支持强一致性。DAG作为一种谣言传播算法,其异步通讯机制在提高了扩展性的同时也带来了一致性的不可控问题。区块链是同步操作的验证机制,能够保证较高的一致性。但是DAG作为异步操作,它不存在一个全局的排序机制,在运行智能合约时,这就很可能会出现节点间所存储的数据在运行一段时间以后出现偏差的情况。

3:安全性还没有得到大规模的验证。DAG技术并不新鲜,但是应用到去中心化账本领域确是近几年的事情。他没有像比特币那般经历过长达10年的安全验证。这是他目前大规模的部署DAPP的最大障碍。

DAG技术作为区块链的一个有益补充,其异步通讯机制在提高扩展性、缩短确认时间和降低支付费用方面优势明显,未来在去中心化技术领域将来也会有一席之地。但其安全性和一致性的问题也亟待解决。相信随着以后技术的发展,这些问题也会得到逐步改善。老马也比较看着这方面的发展。


声明:链世界登载此文仅出于分享区块链知识,并不意味着赞同其观点或证实其描述。文章内容仅供参考,不构成投资建议。投资者据此操作,风险自担。此文如侵犯到您的合法权益,请联系我们100@7234.cn

    参与讨论 (0 人参与讨论)

    相关推荐

    赫芬顿邮报:未来的物联网需要区块链和分布式账本技术

    赫芬顿邮报:未来的物联网需要区块链和分布式账本技术

    暴走时评:物联网规模急速增长,设备数量已经超过人类数量,未来更多领域将通过物联网互联互通。这给通过特定服务器进行通讯的物联网系统带来极大的网络安全隐患。但是去中心化的区块链技术可以解决这种中心化系统的单点故障风险,同时促使物联网发展成为万物无缝互联的智能经济,实现大规模共享经济。同时已经有IOTA等区块链项目在致力于解决阻碍区块链技术应用的一些缺陷。 翻译:Annie_Xu 物联网潜力和规

    DAG也许是真正的区块链3.0

    DAG也许是真正的区块链3.0

    从15年开始,区块链概念被单拎出来,这之前区块链还只是比特币技术里的一个数据结构,中本村白皮书里把block和chain连一起的时候也只是a chain of blocks 。随着以太坊去中心化计算机的概念提出来,很多人开始把以太坊称作区块链2.0,而比特币被归到了区块链1.0。至于区块链3.0,市场上为了抢夺区块链3.0的冠名权打的不可开交,没准会是DAG。DAG(Directed acycli

    DAG技术可以为比特币带来什么?

    DAG技术可以为比特币带来什么?

    区块链和比特币行业是技术创新极快的行业,从业者一直在尝试新的技术和架构让区块链更美好。不妨探讨下,如果比特币底层技术升级为DAG,有可能带来哪些改变? 关于DAG技术的介绍,可以参照之前的文章:DAG也许是真正的区块链3.0 更加的去中心化,更少的纷争 powerful miner维护分布式系统的一致性,一直是一个有趣的问题。传统的分布式架构中,有一些出色的协议比如paxos协议、raft协议

    聊聊DAG的共识和牛逼的hashgraph

    聊聊DAG的共识和牛逼的hashgraph

    可能因为IOTA和byteball的原因,一提到DAG,很多人就会担心DAG可能有中心化的问题。包括iota依赖validator节点,byteball依赖witness节点。这篇文章尝试为iota和byteball正名,更重要的,介绍一个让我很兴奋的东西,hashgraph。什么是区块链的共识谈到区块链,共识是个绕不开的话题。到底共识在解决什么问题呢?用户A在银行账户里有100块,这100块A只

    Jeff Zhou:DAG高速异步区块链技术

    Jeff Zhou:DAG高速异步区块链技术

    随着区块链技术的快速发展,去中心化、高速传输、不可篡改、共识算法成为构建未来网络空间的关键技术。DAG(有向无环图)是不同于主流区块链的一种分布式账本技术,是区块链行业的一次较大的创新,DAG技术给高并发的交易提供了最具前景的解决方案,把区块链二维的模式提升到三维,把同步记账提升为异步记账。2017年12月28日,由澳大利亚TrustNote基金会发起的"全球DAG区块链技术联盟"筹备会在北京成

    DAG无智能合约怎么行?CyberVein告诉你新型智能合约如何实现

    DAG无智能合约怎么行?CyberVein告诉你新型智能合约如何实现

    从比特币的诞生到以太坊的出现,区块链从最初的比特币网络进入了基于智能合约的区块链网络。然而在发展的过程中,始终存在一些问题,例如比特币区块链网络存在转账速度慢,单个节点和整个网络吞吐量小的问题。诚然,后来出现了许多区块链项目提高了区块链网络中的区块确认速度,但是还是存在吞吐量瓶颈这个问题,所以才出现了"扩容"的激烈探讨。同时,现有的区块链网络还有以下的现象:当全网络运行一个交易量极多的项目时会造成

    《DAG无智能合约怎么行?CyberVein告诉你新型智能合约如何实现》

    《DAG无智能合约怎么行?CyberVein告诉你新型智能合约如何实现》

    从比特币的诞生到以太坊的出现,区块链从最初的比特币网络进入了基于智能合约的区块链网络。然而发展的过程中,始终存在一些问题,例如比特币区块链网络存在转账速度慢,单个节点和整个网络吞吐量小的问题;即使后来出现的其他区块链虽然提高了区块链网络中的区块确认速度,但是依旧存在整个网络吞吐量瓶颈,这样才出现了不断的扩容之争现象。同时,现有的传统区块链网络还存在当全网络运行一个交易量极多的项目,网络将造成堵塞,

    DAG--区块链的3.0?

    DAG--区块链的3.0?

    从15年开始,区块链概念被单拎出来,这之前区块链还只是比特币技术里的一个数据结构,中本村白皮书里把block和chain连一起的时候也只是a chain of blocks 。随着以太坊去中心化计算机的概念提出来,很多人开始把以太坊称作区块链2.0,而比特币被归到了区块链1.0。至于区块链3.0,市场上为了抢夺区块链3.0的冠名权打的不可开交,没准会是DAG。DAG(Directed acyc

    麦妖榜
    更新日期 2019-03-21
    排名用户贡献值
    1BitettFan23752
    2等待的宿命23696
    3六叶树20309
    4天下无双16192
    5区块大康15902
    6lizhen00214889
    7让时间淡忘14256
    8linjm122712327
    9冷风大q11188
    10momo11174
    返回顶部 ↑