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

DAGlizhen0022018-01-06 09:01:51  阅读 -评论 20  阅读原文

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


论坛上,TrustNote创始人Jeff Zhou发表主题演讲"DAG-高速异步区块链技术",表达了高速区块链公有链项目的未来价值不可估量,TrustNote是使用最新DAG技术,同时支持PoW挖矿的高速公有链,具有创新的双层共识机制,面向游戏娱乐、数字通证发行和社交媒体等场景。TrustNote宗旨是"极轻、极速、极趣",围绕这一目标构建完善的技术架构和生态体系,让新奇特的想法在TrustNote上流畅运行,不仅能提供安全保障还具备可玩性,让使用TrustNote成为一种生活方式。基于DAG技术的TrustNote,或将成为2018年区块链行业一匹黑马!

DAG区块链技术 或将给各行业带来变革

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

Peer reference confirmation, get partial order

DAG全称是"有向无环图",没有区块概念,不是把所有数据打包成区块,再用区块链接区块,而是每个用户都可以提交一个数据单元,这个数据单元里可以有很多东西,比如交易、消息等等。数据单元间通过引用关系链接起来,从而形成具有半序关系的DAG(有向无环图)。DAG的特点是把数据单元的写入操作异步化,大量的钱包客户端可以自主异步地把交易数据写入DAG,从而可以支持极大的并发量和极高的速度。同时,使用DAG技术的TrustNote还支持声明式智能合约,声明式的智能合约要表达的意思是可以直接按照用户想要的结果去写、去描述,以很简单的语言,让大家都能看懂的语言去描述他要干的事情。

截止到2017年年底,"高流量应用"越来越多,除了主流电商平台外,还有直播平台、P2P理财、今日头条、陌陌等崭露头角,如果"高流量应用"与DAG区块链技术结合,将会给行业带来哪些变革呢?除区块链自身的特点去中心化、分布式账本、不可篡改之外,DAG区块链技术不但可以支持高并发,结合双层共识机制,使用工作量证明共识算法,还能够防止"双花"问题。

那么,DAG如何支持高并发的呢?第一,数据不像比特币以太坊一样强同步,而是弱同步,允许节点在同一时刻数据不一样,数据可以有一些微小的差别。第二,可以通过数据单元之间的引用来完成交易的确认,就是后面发生的单元去引用前面的单元,这样不需要我们把数据传给矿工,整个过程都是由自己去完成的,这个过程很快。DAG是解决高并发比较优美的方法,比起之前的闪电网络,还有其他一些方面,DAG有其先天优势。

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

SelectMainChain, get total order

再来看看DAG是如何防止"双花"?在有向图里如果能选出一个MainChain,这个时候会发现所有图里面的节点都可以用一种方法来给它做排序,把这个序号连接起来在一排,这张图将会变成跟区块链一样的序列结构,就是排完序的节点,而且每个节点是一个交易,而不是一个区块。所以,确定了主链,通过主链,可以形成全序。最后达到的结局就是在某一个逻辑状态里,交易还是被排序了,这是DAG最关键核心的部分。

"高流量应用"是随着节点数和交易数的增加平滑扩展,当这个节点数超过1亿或交易数超过并发100万时,DAG的特性刚好是交易越多越快,节点越多越快。

典型区块链软件栈结构 无法解决"阻塞"问题

在传统的区块链里,问题在于做共识时,需要一个区块一个区块的往上垒,在生成这个区块之前,需要给所有的交易做一个交易池,也就是说需要做一个Transaction Pool,由矿工在里面挑出要打包哪些交易,才能作出一个区块来,然后再把它放到这个链里。当在Transaction pool里用Transactions生成Block时,如果没有挖到新的Block,没有被广播出去,这个Transaction是属于不定态的,是没有被确认的。这实际上是一个阻塞了数据的排队写入,即为阻塞问题。

以交易为单位的异步写入区块链 高速畅通

我们来看看DAG是如何解决"阻塞"问题的。第一,记帐的单位变得颗粒化更细了,记帐单位不是区块,而是Transaction。如果Transaction一发生,马上就会写入,比传统的跟其他交易一起等这个块完成了再写的模式要快。第二,DAG发挥了钱包客户端里面点对点互相校验的能力,这个校验是并行的,假设在这个世界上同时有1万笔Transaction发生,1万笔Transaction相互之间是可以通过Transaction的关系并行校验,如果这个数正在产生分叉,同时会在这个世界上有不同的钱包往不同的叉上记帐不同的Transaction。这实际上导致一个问题,它只能partial order,不能排出总序。要排出总序需要确定主链,目前DAG里面,比如IOTAByteball,通过各自不同的方式选出主链。所以DAG记账就是先把数据记下来,而不检查双花,其实在记帐里会知道有一定的比例,比如1%的人在double spending,忍受double spending存在2-3秒,接下来选择MainChain的时候,MainChain确立了,就可以把双花检测出来剔除。在确定MainChain以前它是一个并行验证的操作,而且是并行往数据结构上放,然后再回溯去检查数据结构,去挑出坏的交易。所以DAG是以交易为单位的异步写入区块链。

另外,DAG还有一个特点,因为它是靠节点相互间参考关系来加速验证的,如果在整个网络当中交易数量越多,钱包数量越多,能支撑的变化量越大。所以,它是随着节点数量增长而增加。

针对IOTA和Byteball存在的问题 TrustNote的优势


选"主链"时,不仅需要速度,还需要公平。因为partial order是通过P2P之间的信任为参考。total order不行,它是由一个孤立于大众的一些服务节点去做的,所以MainChain的选择一定要回溯区块链的架构,这时需要使用共识算法,通过可信的机器去选。在现实生活中,大多数交易实际上是自动的互相间检查一下,可以把主链的任务想象成为"抓窃贼"。

IOTA和Byteball在共识上存在一些中心化或弱中心化的现象。首先IOTA现在市值100多亿,但是看它的白皮书也好、看它的实践方案也好,其实就是一个中心化的东西,用协调者来确定数据单元的最终顺序,而协调者目前还没有开放。Byteball用了12名公证人去选择MainChain定序,公证人的确定是靠人工设定的。

TrustNote针对于Byteball和IOTA存在的问题做了一些优化。首先加入了TrustME共识,目前设计两个版本,一个是PoW版本,一个是拜占廷协商版本,然后用TrustME共识可以从一些超级节点里面选出公证节点,是用PoW方式来选择的。带来的好处是可以把公证人彻底的去中心化,让生态更加健壮。TrustNote节点分为四个类型,在全节点之上又添加了一个超级节点,超级节点就是具备了挖矿的能力,可以帮助TrustNote去维护DAG。轻节点跟其他方案是一样的,只关心它自己的交易。微节点可以放在物联网里面,如传感器,可以委托超级节点去完成交易。TrustNote对声明式智能合约进行了改进,在声明式智能合约里添加数学运算命令,让表达能力更加丰富。

DAG区块链扩容 以无数侧链围绕主链

目前几乎所有的区块链扩容方案都是在主链基础上搭建侧链。比如LightningNetwork或Rootstock等。LightningNetwork如果不考虑到跨侧链交易,勉强可以接受,如考虑到Lightning Network跨侧链交易时,Lightning Network实际上是不能够达到目前想要扩容的结果。反过来讲,如果侧链的技术能在以太坊和比特币上扩容成功,其实最后达到的结果一定是类似于DAG的数据结构,就是无数侧链围着主链。


最后,TrustNote创始人Jeff Zhou指出,DAG区块链技术以独特的技术属性和价值,让区块链高速运转起来,所到之处,欣欣向荣。这是目前"高并发应用"的真切需求,被DAG区块链技术全然满足,信任的机器也成为区块链的代名词。DAG区块链技术有潜力为各行业的经济活动和价值交易带来全新的技术革新与升级,弥补不同交易主体之间的信任鸿沟,通过时间戳、不可逆性、可追溯性等特点,从而降低交易成本。实现具有更强表达力的智能合约,更快的交易确认,更广泛的应用场景,更强的安全性和隐私保护,我想这是我们接下来一起努力的方向。

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

参与讨论 (20 人参与讨论)

相关推荐

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

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

暴走时评:物联网规模急速增长,设备数量已经超过人类数量,未来更多领域将通过物联网互联互通。这给通过特定服务器进行通讯的物联网系统带来极大的网络安全隐患。但是去中心化的区块链技术可以解决这种中心化系统的单点故障风险,同时促使物联网发展成为万物无缝互联的智能经济,实现大规模共享经济。同时已经有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只

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

深度解析:DAG公链如何赋能打造“区块链+” 生态

2018年开局,区块链以一种让人摸不清头脑的姿态迅速大热,成为第一场"风口"。"二十年之后,人们会像今天谈论互联网一样谈论比特币,100%的交易都会在区块链上完成。"类似的乐观预测像病毒一样在投资界传播、流行,造就出一场始料未及的狂欢。甚至有人评价:"区块链是世界第九大奇迹"。目前没有任何一种技术像区块链那样,会给未来社会的变革带来如此浩瀚的可能性。根据麦肯锡发布的区块链效用路线图,2017-20

麦妖榜
更新日期 2019-06-15
排名用户贡献值
1BitettFan23989
2等待的宿命23809
3六叶树20309
4区块大康18606
5天下无双16192
6linjm122715906
7牛市来了15758
8lizhen00215064
9让时间淡忘14475
10冷风大q11188
返回顶部 ↑