TIP:Filecoin网络中,为什么多个矿工都可以产生有效区块?

区块链来自比特币,但凡对区块链的原理有些了解的朋友,就知道在一个去中心化的世界里,每个人的步调是难以一致的,各说各话,但又必须达成一致,这就要依靠共识。但即使有了共识,由于每个矿工的设备不同,网络状况不同,规模不同等等原因,往往也会作出不同的决定,这些决定的不同,导致的一个结果就是分叉。

一条链要稳定,就必须快速解决分叉。也就是说一条链可能分叉成几条链,但是如果设计得好,矿工会很快作出选择,支持其中的一条而抛弃其他。

比特币采用最长链原则解决分叉。但是这种解决方案有一个问题,有一些合法的区块被抛弃了,被抛弃的成为孤块,孤块得不到区块奖励。而同时,随着区块链技术的发展,出现了不同的解决分叉和收敛的技术,比如说,依靠多轮通信来进行选举,尝试在一个区块时间内选出领导者进行出块。另外一个方向,是采用DAG来尝试容纳所有合法的区块。

苹果联合创始人Steve Wozniak:比特币是“最惊人的数学奇迹”:Apple联合创始人Steve Wozniak在哈利斯科人才土地数字2021活动期间称比特币是“最惊人的数学奇迹”。他还认为,旗舰加密货币比黄金更珍贵,因为后者不够稀缺。尽管这位70岁的科技企业家没有亲自投资领先的加密货币,但他坚信它在未来有一席之地。(ElSoldeMéxico)[2021/7/9 0:39:39]

但这两种方式分别有不同的问题,采用多轮通信进行选举,通信的复杂度会提高,权益的计算也是一个问题;而采用DAG的方式的链一直面临一个快速收敛的难题。

声音 | Joseph Young:Square的Cash App在苹果应用商店是第二受欢迎的免费App:今日,加密货币分析师Joseph Young发推称,Square旗下的Cash App在苹果应用商店是第二受欢迎的免费App,仅次于YouTube。据此前消息,该App支持购买BTC。[2019/2/3]

Filecoin尝试从这两个角度来进行思考,提出了自己的解决方案,那就是Tipsets。Tipsets是一个DAG,但是是一个简化了的DAG,因为它要求在一个Tipsets中的区块必须在同一个高度,而且父Tipset也必须相同,因此,Filecoin又可以看成是一个链,一个Tipsets组成的链。

动态 | 美国三大指数创10年来最差 微软市值超越苹果:2018年最后一个交易日,美股震荡收涨,道指涨超1%,纳指收涨0.77%。但三大指数仍创10年来最差年度表现。其中道指、标普500指数结束连续两年上涨,标普500指数全年跌超6%,道指累跌5.8%,纳指2011年来首次下跌,累跌超4%。微软股价收于101.57美元,市值达到7797亿美元,自2002年以来首次超越苹果位于全球市值第一。当前全球数字货币总市值为1254.93亿美元,24小时成交量为138.03亿美元。[2019/1/1]

跟比特币等其他区块链相比,Tipset可以减少空块的概率,保证网络的稳定性。

那么,Filecoin的Tipset是什么?

实际上Tipset这个词是Filecoin独有的,它和Filecoin的共识机制有关。

追溯到2015年,一篇名为“SecureHigh-RateTransactionProcessinginBitcoin”(Sompolinsky,Zohar)“的论文问世,抛出了一个新观点:在区块链系统中不再把区块链想象为链式结构,而是把它想象成有向无环图结构。

依这种观点,在区块链系统中,最长链就不再是评判区块链是否有效的标志,最”重“的链才是评判区块链是否有效的标志。这里所谓的”重“是按GHOST算法计算出的标准。通俗地说就是包含最多区块的链才是有效的区块链。

Filecoin的共识机制便由此而来,它的共识机制要看两个标准:一个是选择包含区块最多,另一个是包含存储算力最多。

我们重点看第一个标准:包含区块最多。这个标准就需要用到GHOST算法。这个算法激励矿工在挖矿时选择在包含区块最多的那条链上挖矿。Filecoin将GHOST算法做了一定的改进生成了一个新的算法,这就是”Tipset”。

这使得Filecoin的共识机制是一种基于选举的机制,即我们说的预期共识。在这种机制中,在每一轮挖矿周期里多个矿工都可以拥有区块打包权,也就是多个矿工都可以产生有效区块。

Tipset所包含的有效区块数取决于出块权数值e的设置,比如Testnet中设置e=5,那么每一轮的预期出块数就是5。

当然,预期代表的是概率,实际情况中往往是不固定的,但是总体平均数值趋于5。

在一轮周期中,产生的多个区块可以形成一个树状结构,这就被称为一个“tipset“。这就是Filecoin所独有的机制,也是它不同于其他机制的地方。

不用扫一扫,不用摇一摇,联系客服请搜索ipfskefu,朋友圈尽知FIL

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

链链资讯

[0:5ms0-2:835ms