FIL:技术分享:安全并且公平的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)区块。在发布时每个区块选择它们所看到的锚链上的终止区块,并将它的幽灵指针指向它,然后继续。幽灵指针与锚链一起,有助于迫使网络收敛到锚链上,稳定整体的排序。接下来,我们将描述如何最终基于锚链对区块进行排序。

比特币涨至19400美元:Bitstamp数据显示,比特币涨至19400美元,据历史最高价(19666美元)近在咫尺。[2020/11/25 22:00:23]

通过锚链排序

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

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

声音 | 媒体:中国数字货币对比瑞典电子克朗,功能相似技术分叉:中国和瑞典两国数字货币有诸多相似处,比如,都设计为双层结构,都用于M0,替代一部分现金,对比特币、以太坊等私人发行的数字货币也都有成见。但使用的是截然不同的两种技术路线,这为以后全球央行CBDC的发行提供了不同的解决思路。根据目前了解到的信息,央行数字货币并未使用区块链;瑞典的电子克朗明确使用分布式账本(区块链)。中国央行数字货币技术上和电子克朗另外一个显著区别是,中国央行数字货币支持双离线支付,电子克朗好像压根就没有考虑这件事。这意味着,在没有网络、网络堵塞的交易环境中,中国数字货币技术更占优势。(互链脉搏)[2020/2/25]

动态 | 加密货币技术分析师:比特币将在10至12个月内大幅增长:据CCN消息,在线名为“Galaxy”的加密货币技术分析师表示,基于比特币的历史价格变动,该资产可能在10至12个月内出现大幅增长。他认为目前正在接近2015年熊市的420天大关,如果历史重演,市场将走向几个月的积累并将在2019年中后期开启新牛市周期。从历史数据看,比特币平均需要62周才能从85%的修正中恢复过来,自去年1月熊市以来的15个月将是今年3月。[2019/1/16]

在上图中,我们使用红色虚线绘制每个锚块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内的所有区块都被排序。如下所示,每个区块中的数字表示顺序,而不是权重。

动态 | 加密货币技术分析师:比特币将在10至12个月内大幅增长:据CCN报道,在线名为“Galaxy”的加密货币技术分析师表示,基于比特币的历史价格变动,该资产可能在10至12个月内出现大幅增长。他认为目前正在接近2015年熊市的420天大关,如果历史重演,市场将走向几个月的积累并将在2019年中后期开启新牛市周期。从历史数据看,比特币平均需要62周才能从85%的修正中恢复过来,自去年1月熊市以来的15个月将是今年3月。[2019/1/16]

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

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

链链资讯

芝麻开门交易所下载FIL:Filecoin的预挖矿是什么

“预挖”这个说法其实在公链领域并不新鲜,不少数字货币都是有预挖的,但绝大多数预挖都是项目方自己在主网上线前就先挖了一部分数字货币,然后待主网上线后,矿工们才开始参与挖矿.

[0:0ms0-7:567ms