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区块链技术 或将给各行业带来变革


Peer reference confirmation, get partial order

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

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

那么,DAG如何支持高并发的呢?第一,数据不像比特币以太坊一样强同步,而是弱同步,允许节点在同一时刻数据不一样,数据可以有一些微小的差别。第二,可以通过数据单元之间的引用来完成交易的确认,就是后面发生的单元去引用前面的单元,这样不需要我们把数据传给矿工,整个过程都是由自己去完成的,这个过程很快。DAG是解决高并发比较优美的方法,比起之前的闪电网络,还有其他一些方面,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区块链技术有潜力为各行业的经济活动和价值交易带来全新的技术革新与升级,弥补不同交易主体之间的信任鸿沟,通过时间戳、不可逆性、可追溯性等特点,从而降低交易成本。实现具有更强表达力的智能合约,更快的交易确认,更广泛的应用场景,更强的安全性和隐私保护,我想这是我们接下来一起努力的方向。

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

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

相关推荐

币安研报| 区块链如何赋能小微企业——从挑战到实际用例

在许多国家,小微企业都是经济支柱。但是小微企业面临许多重要挑战。贸易金融对于制造型小微企业的另一个挑战是获得贸易融资。尤其是对亚洲地区出口型小微企业对影响更大。

LG称去中心化身份可以取代所有登录功能

LG称去中心化身份可以取代所有登录功能

Kruman声称,个人ID的去中心化存储可以降低数据泄露的概率。

沃尔玛中国与VeChain合作跟踪食品类产品

沃尔玛中国与VeChain合作跟踪食品类产品

自2019年中期以来,普华永道中国和沃尔玛中国一直在VeChain区块链上开发一个名为沃尔玛中国区块链溯源平台的平台。

腾讯计划在2020年联合百家机构建立区块链联盟

腾讯计划在2020年联合百家机构建立区块链联盟

暴走时评:中国互联网巨头腾讯旗下的云计算公司腾讯云,今年准备联合100家机构成立行业区块链联盟。4月30日,腾讯公司推出了区块链加速器计划。

政府区块链项目采购上半年同比增长67%

中国政府采购网的数据显示,截至5月28日,区块链政府采购案已较去年上半年同比增长67%,涉及区块链的总预算/成交金额约为1596万元,旅游和社会公益成为今年新的使用场景。

IRISnet:让区块链技术能解决现实世界的复杂商业需求丨Consensus 大会分享

IRISnet:让区块链技术能解决现实世界的复杂商业需求丨Consensus 大会分享

Consensus 大会由著名区块链媒体和研究公司 Coindesk 从 2015 年开始举办,是加密行业的重要风向标之一。今年的 Consensus 2020 大会于 5 月 11 日至 15 日以线上的方式举办。据了解有 300 余位嘉宾参与并发表演讲,主办方采取 7*24 小时的直播方式来传递更多精彩内容。Consensus 大会中文版分会场于北京时间 5 月 12 日下午 1~2 点举办。

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

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

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

麦妖榜
更新日期 2019-09-03
排名用户贡献值
1牛市来了30910
2BitettFan24187
3等待的宿命23810
4区块大康20369
5六叶树20310
6linjm122719429
7天下无双16192
8lizhen00215280
9让时间淡忘14586
10yelanyi050511349
返回顶部 ↑