Filecoin独有的tipset是什么？

我们在Filecoin的测试网上能看到这样一个词“Tipset”，这个词似乎在其它的区块链浏览器或区块链系统中从来没有见到过。这个词总是和节点挖矿的奖励有关，因此社区朋友会认为这个词是区块。

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

说起共识机制，很多朋友都不会陌生，比特币的共识机制是POW（Proof of Work），基于工作量证明。EOS的共识机制是DPOS（Delegated Proof of Stake）。还有其它一些常用的共识机制如POS（Proof of Stake），PBFT等。

我们知道，区块链系统是个分布式系统，在这个系统中没有中心化的服务器来协调全网各个节点的动作，那么要让全网节点都能行动一致，就需要一套机制激励节点，这套机制就是共识机制。共识机制是保障区块链系统安全和持续运作的根本。

同样在Filecoin系统中，也需要一个共识机制。

在2015年，一篇名为“Secure High-Rate Transaction Processing in Bitcoin” (Sompolinsky, Zohar)“的论文问世，使得学术界开始流行一种新观点：在区块链系统中不再把区块链想象为链式结构，而是把它想象成有向无环图结构（DAG）。

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

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

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

这使得Filecoin的共识机制是一种基于选举的机制。在这种机制中，在每一轮挖矿周期里多个矿工都可以拥有区块打包权，也就是多个矿工都可以产生有效区块。在一轮周期中，产生的多个区块可以形成一个树状结构，这就被称为一个“tipset“。

这就是Filecoin所独有的机制，也是它不同于其他机制的地方。

在Filecoin中，区块按照“Epoch“为周期归类排序。在每个Epoch中新产生的区块总有至少一个父区块是上个Epoch中产生的。一个tipset中所包含的所有有效区块都是在同一个Epoch中挖出的并且都指向相同的父区块。

那么在每一个Epoch中评判哪一条区块链才是有效的就看哪一个Tipset“最重“。这个”重量“的算法就是”祖父+双亲+孩子“。

我们看下面这个例子：

在Kids这一列，红框框出的两个区块就是“孩子”。有趣的是：这两个区块他们每个都有相同的父亲，即每个区块都有两个父亲。这两个父亲都在“Parents”一列。而这两个父亲又都指向同一个在“Grandparents”的区块，这个区块就是祖父。

因此在EPOCH2中，这个祖父+双亲+孩子所组成的Tipset的总重量就是1（个祖父）+2（个父亲）+2（个孩子），总共就是5。

在EPOCH2中，我们按这个规则找出所有的Tipset，然后看哪个tipset的最重，哪个就是有效区块链了。

如此，Filecoin独有的tipset便能带你找到有效区块链。

我是IPFS/Filecoin社区发起人晓熙（加入社区，联系v号： liandaoxixi），IPFS/Filecoin是全球共识最大的去中心化存储项目，我会定期在社区分享专业的资讯，为IPFS/Filecoin爱好者建设一个共赢的学习社区。

本文来源：Filecoin社区
原文标题：Filecoin独有的tipset是什么？

—-

编译者/作者：Filecoin社区

玩币族申明：玩币族作为开放的资讯翻译/分享平台，所提供的所有资讯仅代表作者个人观点，与玩币族平台立场无关，且不构成任何投资理财建议。文章版权归原作者所有。