然而,链状结构也有一些固有的问题。首先是链状结构很难提高吞吐量,导致效率一直很低。此外,整个网络只能存在一条单链,无法同时进行并发执行。如果区块太小,会导致交易延迟很大。但如果区块太大,数据量会膨胀,普通用户会承担不起,还容易受到DDos攻击等问题。另外,区块链还存在能耗和安全等潜在问题。
而DAG(有向无环图)是一种常用的计算机数据结构,它具有良好的多线程特性,可以将区块链从一维的线状结构升级为三维的多点并行工作。因此,在区块链世界中,DAG成为越来越重要的发展方向。
AITDBlockchain采用了多层共识方法,即使用DAG来处理网络吞吐时,使用链式结构来确认交易。由于DAG是异步通信方式,可以显著提高网络吞吐量。因此,AITD设计了DAG的吞吐缓存共识层。
在DAG共识层中,每个节点代表一个交易,有向边代表交易之间的确认关系。与链式结构相比,DAG结构显著提高了交易速率。但是,如何选择未被确认的新交易(tip)是一个问题。
AITD设计的DAG共识层主要有三种交易确认方式。第一种方式是所有tip覆盖到的公共节点都被完全确认。第二种方式是系统定期发送一个Coordinator的tip所有被Coordinator引用的交易都被确认。第三种方式是采用蒙特卡洛随机游走(MCMC)算法,通过选择tip来增加交易的可信度。
AITD设计的DAG共识层主要算法基于中心度的去COO起点选择算法。在DAG中选择tip的时候,不从创世交易开始,而是以某个Coordinator作为起点,这导致了中心化的问题。因此,AITD在设计DAG共识层时要考虑如何弱化COO并实现真正的分布式DAG。因此,我们需要找到一个共识的交易作为起点,而不是由中心化节点强制规定的Coordinator作为起点。
AITD选择了Katz中心度作为选择起点的标准,在计算的结果中,不需要寻找Katz中心度最大的交易,因为这总是创世交易(Genesis)。相反,我们应该在Katz中心度和离当前时间最近的交易中找到初始节点。
针对双花、重放攻击、交易速度慢、Coordinator引入导致中心化等问题,AITD设计了基于流式图计算的交易权值算法和权值更新算法。交易权值算法使用边的信息来判定权值,通过加权setjoin来阻止侧链攻击。而权值更新算法利用缓存的静态计算信息,在新的tip加入时只更新缓存的信息,降低计算复杂度。
目前,DAG的方案正在逐步落地,业界提出了许多创新的DAG方案。从技术角度来看,DAG可能对现有的区块链项目带来冲击,改变现有的区块链设计思维。DAG具有快速和高吞吐量的优势,随着越来越多的项目参与DAG的生态发展,长期来看,DAG是非常有前景的机制。AITDBlockchain作为采用DAG技术的公链,通过多层协议的方式创新地设计了基于DAG的吞吐缓存层,在公链竞争中占据了先机。
会议上,开发人员暂定将于9月6号和9月16号激活两个硬分叉来完成主网合并,二者分别为Bellatrix和Paris。9月16号只是估计的日期,当第一个硬分叉Bellatrix开始后,开发人员根据目前设定的TTD值,预测十...
北京时间 2 月 21 日下午,被众多一线投研机构视为 2023 年以太坊最重要的创新,有可能开启以太坊新叙事方向的 Eigenlayer 终于披露了其V1版白皮书。Eigenlayer 是建立在以太坊上的再质押(Re-...
原文:Zoe,Puzzle VenturesTL; DR从众多公链展开竞争以来,到以太坊路线图中的 Danksharding,再到 op/zk 等二层解决方案,我们一直不间断在讨论区块链的扩展性——大量用户和资金进来了怎...
Axie Infinity是在以太坊区块链技术上搭建的,受神奇宝贝启迪的数据宠物世界,所有人都能够根据娴熟的游戏游戏玩法和对生态体系的奉献来得到代币奖赏。为了更好地建立更强的客户体验并提升可扩展性,Axie Infini...