星球日报
搜索
手机客户端
iPhone · Android
公众号
微信公众号

基于DAG的扩容创新方案,「DEXON」希望实现无限可扩展性和低延迟

2018-09-03

“区块网”能否成为一种新的扩容方向?

基于DAG的扩容创新方案,「DEXON」希望实现无限可扩展性和低延迟

为了提高公链的交易性能,可以通过改变共识机制,如 EOS 的 DPoS; 也可以改变网络结构,如 IOTA  采用的 DAG(有向无环图)网状数据结构;也可以采用子链、跨链中间件等链外方式解决;当然也可以通过分片。

Odaily 星球日报采访到的  DEXON  公链,通过多链之间交叉引用形成 Blocklattice(区块网)结构,实现扩容和低延迟目的。Blocklattice 实际上是 DAG(有向无环图)的一种。它的 “区块网” 结构不同于链状结构。对于链式网络而言,它无法并行计算,浪费的时间主要为等待时间:其一是发起交易时,需要将交易同步所有节点,其二是当任何一个节点确认时,需要向全网同步,因此导致节点的处理能力不强。而 DEXON 共识则保证 blocklattice  不存在这样的问题。因为钱包发起交易时不需要等待自己之前有多少交易,只需要经历局部校验、全网广播、其他局部校验,相当于把交易确认分散化,每一个节点都在做类似于拼图的工作,把自己确认的和别人确认的交易拼接起来。

基于DAG的扩容创新方案,「DEXON」希望实现无限可扩展性和低延迟

因此,局部处理和并行结算使得 DEXON 具有交易速度快的优势。

当然 DAG 本质上是一种异步通讯,异步通讯最大的问题在于一致性不可控,即交易确认时间完全未知。几乎所有基于 DAG 数据网络结构的项目都在试图突破这一问题。 DEXON 则用采用全局有序算法 (Total Ordering Algorithm) 和时间戳算法(Timestamp Algorithm)。在这种算法中,所有区块都在不断交叉引用每个区块的有效性和时间戳,再利用默克尔树(Merkle Tree) 技术将其进一步压缩,使每个节点可以维护全局排序数据的结果副本 ,生成全局有序链。

这里,全序是指,集合中的任两个元素之间都可以比较先后顺序的关系。比如实数中的任两个数都可以比较大小,那么 “大小” 就是实数集的一个全序关系。偏序是指,集合中只有部分元素之间可以比较的关系。比如复数集中并不是所有的数都可以比较大小,那么 “大小” 就是复数集的一个偏序关系。在 DEXON 全局有序链中,全局排序算法和时间戳算法是所有有效区块集的全序关系,它们可以保证所有区块的顺序关系和最终确认时间。

网络传输数据大幅增加也是所有 DAG 类型的网络需要解决的问题。在此,DEXON 使用分片技术,当节点达到其最大吞吐量时,可以扩展到无限数量的分片以平衡事务处理负载。

网络层面实现了无限扩展性之后,执行层面同样需要具备无限可扩展的事务处理能力来匹配。因此, DEXON 采用 Actor 模型(参与者模型)。Actor 本质上是一种多线程模型,一般来说一个线程只能做一件事,也就是执行一段代码,当同时有多个相同或者类似请求时,为了提高效率,就需要开多个线程来做同样的事情,而当多个线程访问同一个数据时,则需要排队等候,等待限制了多线程的效率。

Actor 模型则在排队等候公共资源之外,提供了另外一种方式。即把要访问的资源拆分为多份,每份都发给独立的 Actor 来处理,Actor 处理完成之后再发消息返回处理结果。每个 Actor 都是一个线程,而不同 Actor 之间通过发送消息通信。这样可以避免排队等候。

而 DEXON 的智能合约执行在 Actor 内,因此可以在不使网络拥塞的情况下,使参与者间有效地进行通讯,实现智能合约执行层的无限可扩展。

显然,DEXON 在 DAG 基础上做出的突破和想要实现无限可扩展性、低延迟的想法是值得期待的,但在当前所有的扩容方案中,任何一种方案都只是尝试和探索,最终哪一种会被市场认同和采用,仍需时间来鉴证。

目前 DEXON 技术团队规模已有 30 多人,共同创始人 Popo Chen 是一位连续创业者、另一位共同创始人黄伟宁则来自 Google,其他核心团队则大多是技术背景,均来自雅虎、谷歌等科技公司。目前该项目已经获得由 IDG Capital 领投的 2000 万美元新一轮融资。

原创文章,作者:小派克。转载/内容合作/寻求报道请联系 report@odaily.com ;违规转载法律必究。

参与讨论

登录后参与讨论

总文章数:


分享至

微信扫一扫分享

0
金融区块链

Copyright 2017-2018 Beijing Star Node Media Culture Co., Ltd.