DAG会是区块链技术的替代者?

DAGDISCOVER2018-06-24 11:26:51  阅读 -评论 0  阅读原文

今日链见,和大家谈谈区块链技术领域的一项新创新——DAG技术。区块链技术是一项前瞻性的新技术,它用点对点网络(P2P)、链式数据结构、非对称加密、哈希、分布式共识算法等技术组合,建立了不可篡改的、可信任的分布式账本,支撑建立了去中心化的数字货币,解决了"双花"的问题,可以实现支付即结算、支付即清算。但是,作为一种新型的网络账户的支付手段,区块链技术也有很大的问题,尤其是交易性能的问题。因为要很多计算节点进行共识,区块大小不能过大,使得每个区块上存储的交易数量受限,同时每个区块的产生要向全网广播并得到全网确认,出块时间也比较慢。这些问题成为区块链技术更广泛应用的瓶颈,很多技术研发的力量都在试图解决这些问题。

DAG(有向无环图)被认为是一种对链式数据的可替代的解决方案,可能成为下一代分布式账本的核心技术之一。其实,学过数据结构和图论的同学,应该对DAG并不陌生。在很多分布式计算集群系统中,DAG都是作为分布式事务处理的数据结构,用来存储并发的事务处理流程,如在Spark、Yahoo的YARN等系统中DAG应用。这样一种数据结构,具有对并发的异步分布式活动很好的适用性。在分布式网络中,数据资产的交易过程也很适合用DAG来进行存储。

DAG(有向无环图)技术被引入加密数字货币领域,大致分为两个阶段,即有块的DAG阶段和无块的DAG阶段。起初,是希望用DAG的拓扑结构来存储区块,改变区块链式存储结构,变成DAG的网状拓扑结构,这样交易打包可以并行在不同的分支链条进行,达到提升区块链性能的目的。在2015年,Sergio Demian Lerner在论文中提出了用DAG直接来存储交易,实现"无区块"的加密数字货币DagCoin,即构建一个DAG链。在DAG链中,交易发起后直接广播网络确认,省去区块打包和出块时间,理论上,效率得到了质的飞跃。2016年,采用DAG技术的IOTA、ByteBall等项目涌现,使得DAG链成为新一代公链的重要技术趋势。与"区块"链相比,DAG链主要实现了三个转变,即从"单链"到"树状和网状链"的转变、从"区块粒度"到"交易粒度"的转变、从"单点跃迁"到"并发写入"的转变,这是对区块链从容量到速度的一次大革新。

以IOTA项目为例,这是一个去中心化的物联网应用项目,其底层技术被成为Tangle(纠缠),这就是一个基于DAG的分布式账本。Tangle仍然是一个P2P网络下的分布式数据库,也采用共识算法来验证交易。但与传统区块链不同,它采用的是DAG的数据结构以及共识机制。在IOTA里,没有区块的概念,取而代之的是DAG存储的交易网络。每一个交易都会引用过去的两条交易记录哈希,这样前一交易会证明过去两条交易的合法性,以及间接证明之前所有交易的合法性。整个网络都参与交易合法性的验证,而不像传统区块链,只有POW或者POS等共识算法选出的少量节点来验证交易合法性。IOTA的共识就是它自身内化特性,可以使它在没有交易费用的情况下进行规模化使用。高效并发的物联网应用是DAG天然的应用场景。

那么,DAG是不是就可以完全替代区块链技术?不会,每种技术有它擅长的方面,也一定有它的不足,我们采用技术,总是希望取长补短,各有所用。DAG有一个关键缺陷,就是异步系统的一致性问题。与区块链相比,DAG不支持强一致性。DAG的异步并发机制提高了系统的扩展性,同时也带来了一致性的不可控问题。区块链采用的是同步操作的验证机制,能够保证较高的一致性。但是,DAG作为异步操作,需要一个全局的协调调度机制来保证一致性,但这在某种程度上将引入中心化的机制。如果不这样做,在运行智能合约时,很可能会出现节点间所存储的数据在运行一段时间以后出现偏差的情况。当然,在DAG网络下的安全、性能等问题,也需要通过大规模的应用来进行检验和验证。

总之,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
    返回顶部 ↑