DAG:技术分享:安全并且公平的Block Dag排序

前言

这解决了一个基本问题,即在DAG图所代表的隐式投票过程中,如何保证边界上的所有区块不是以模棱两可的形式呈现。让我们来快速看一个例子,>粗箭头是幽灵指针(计算重量)>细点箭头是确认指针(没有权重)

(a)两个区块(1.1和1.2)指向第一个创世区块(0),粗线是幽灵指针,因为只有一个父区块存在而这两个区块都指向它。现在的顺序是模糊的,但是我们可以使用最低的哈希进行比较,假设(1.1)获胜,并被认为是未来区块的幽灵指针的候选。(b)增加了3个区块,但因为网络延迟导致,不是所有这些区块都在同一时间看到每一个新出的区块,也就是说某些节点可以更快地看到某些区块。例如,更近的物理距离导致的更少的网络跃点会加快节点看到区块的速度。区块(2.1)和区块(2.2)都见过前面的两个区块(1.1和1.2),所以它们都将幽灵指针指向这两个区块并诚实地将(1.1)标识为锚链上的终止区块。但是,(2.3)没有看到(1.1),所以它只能使用幽灵指针指向(1.2)而无法做其他事情。请注意,根据我们的规则,区块的权重已经更新,但是只计算了使用幽灵指针指向它的子块的部分。(c)下一层的区块出现了,第(3.1)区块同时看到了(2.1)和(2.2)区块,第(3.2)区块同时看到了(2.1)和(2.3)区块,第(3.3)区块同时看到了(2.1、2.2和2.3)区块。在发布时每个区块选择它们所看到的锚链上的终止区块,并将它的幽灵指针指向它,然后继续。幽灵指针与锚链一起,有助于迫使网络收敛到锚链上,稳定整体的排序。接下来,我们将描述如何最终基于锚链对区块进行排序。

声音 | 加密技术分析师:自12月低点以来,莱特币涨幅大于比特币:加密技术分析师Marius Landman今日发推称,自2019年12月17日的近期低点以来,比特币上涨了28%,而莱特币上涨了30%。莱特币才是领先者,比特币更强大只是人们的错觉。[2020/1/8]

通过锚链排序

使用幽灵指针,让我们重新计算前面的BlockDAG示例中的权重。请再次注意,只有使用幽灵指针指向的区块才能将其权重计算到父块中。

动态 | 法兰克福金融与管理学院发布4个主要区块链网络的技术分析框架:据cointelegraph报道,法兰克福金融与管理学院发布区块链技术分析框架,其主要分析了以太坊、Hyperledger Fabric、R3 Corda和Quasar / Stellar等四个主要区块链网络,从易于安装、效率和性能、成本、安全等六个层面进行评估,但没有总体评分。[2019/5/7]

一旦锚链被绘制出来,我们就在锚链上的每个区块(锚块)周围构造epoch。epoch就是让锚块可以观察到的区块数量,或者是锚块直接或间接指向的块。把他们想成是超级受欢迎的锚块的朋友。

声音 | 加密货币技术分析师:比特币将从5月起复苏:据CCN报道,加密货币技术分析师和交易员Moon Overlord表示,比特币通常在减半发生前1年左右开始价格上涨,下一次减半日期预计为2020年5月,这意味着比特币的上升趋势将在今年5月开始。在这种情况下,投资者只剩下几个月可以以如此低的价格购买比特币。[2019/1/25]

在上图中,我们使用红色虚线绘制每个锚块epoch。不幸的是,第一个重量为25的锚块只有他自己是epoch。下一个重量为21的锚块具有epoc,包括它自己和它可以观察到的另外两个重量为1的块。第三个锚块的重量为18,只能观察到一个锚块。下一个块的重量为17,它的epoch为3,其中包括一个块的重量为1是它能够直接观察到,另一个块的重量为2是它间接观察到的。通过这种方法我们继续区分直到每个锚块的epoch都被绘制出来。现在我们准备好对区块进行排序了!区块首先按epoch的顺序从最古老到最新(从左到右)。在每个epoch中,通过查看哪个区块指向哪个区块,并使用权重值来决定哪个区块先出现。或者如果这种方式失败,则使用区块hash作为与锚块相同距离的区块的判断方式。看epoch图,G是第一个(1)。下一个epoch中只有一个区块,所以这个权重25的区块是第二区块(2)。移动到下一个epoch,两个权重值为1的区块在权重21锚块之前(因为它们是指向权重21的区块),比较这两个区块的方式是比较谁的hash值更低来确定(3)和(4),然后,第5个区块(5)是权重值21的区块。我们一直进行下去直到所有epoch内的所有区块都被排序。如下所示,每个区块中的数字表示顺序,而不是权重。

分析 | XRP技术分析:价格长期看空:据ambcrypto报道,XRP的价格为0.3765美元,市值为1518万美元,略低于比特币(比特币)。XRP在一小时内的上升趋势是从0.3388美元到0.3603美元,而下降趋势是从0.4955美元到0.3767美元。对XRP的支持在$0.3381,而阻力点分布在$0.4040、$0.4270和$0.4614。XRP一小时图表中的指标都显示市场看涨。一日图与一小时图完全相反,正如博林格带、阿伦和随机所示,它是熊市。[2018/12/2]

我们终于搞定了!但我们真的完成了吗?那些没有被加入排序的区块呢?在BlockDAG结构边界附近总是有一些区块不属于锚链epoch的一部分。但是不要担心,随着更多的区块被添加到边界,它们最终会被包括在内。难道锚链(以及因此产生的顺序)不会随着时间而改变吗?是的!在BlockDAG结构内存在重新排序的风险。这种风险随时间呈指数下降,但从未真正消除,这就是为什么Taraxa需要实现了一个实时最终性过程(文章即将发布)。在BlockDAG结构中引入了真正的实时最终性,并且没有重新排序的风险,这是在网络中构建DApps的基础。请继续关注。

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

金星链

[0:15ms0-0:879ms