如何生成一个区块链Filecoin的测试网络

 今天IPFS/Filecoin的各种群炸开了锅,原因是Filecoin内部开发人员透露,下一个Filecoin的     测试      网络需要搭配     GPU      。而且Filecoin内部测试使用的是2080     ti      的显卡。

 如何生成一个区块链Filecoin的测试网络_设计制作_处理器/DSP

同时,聊天记录表明,下一个测试网络需要在一个区块时间内完成PoST的计算。晚上下了一下最新的go-filecoin的代码,看了看。奇怪的是,最新代码的共识部分(EC)以及节点选举流程和之前没有多大的差别。

1. 目前节点选举流程

核心逻辑在go-filecoin/in     te   rnal/pkg/     mi   ning/worker.go文件中的Mine函数,由以下几步组成:

· 创建下一个区块的  TI cket

获取上一个  TI pset中的最小的  TI cket,并使用Next  TI cket函数生成下一个区块的Ticket。计算方式非常简单,就是对上一个Tipset中的最小的Ticket进行签名。目前签名支持两种算法:BLS以及SECP256K1。默认采用SECP256K1算法。

 如何生成一个区块链Filecoin的测试网络_设计制作_处理器/DSP

· 延迟一个区块时间

一个区块时间(BlockTime)默认是30秒。目前的代码实现直接采用Delay。从TODO可以看出,这一部分设计中是想采用VDF。但是,目前代码还没有完全实现。

 如何生成一个区块链Filecoin的测试网络_设计制作_处理器/DSP

· 从前面一些区块获取Election Ticket

从前面一些区块中获取最小的Ticket,作为Election Ticket。从前面一些区块选举,是为了保证随机性。

 如何生成一个区块链Filecoin的测试网络_设计制作_处理器/DSP

· 生成Election Proof

获取了Election Ticket,并对其签名,生成Election Proof。

 如何生成一个区块链Filecoin的测试网络_设计制作_处理器/DSP

· 确定是否是Winner

通过IsElectionWinner函数判断是否是Winner。逻辑也非常明了,查看Election Proof是否小于有效     存储   率。如果小于,说明是Winner,可以生产区块。

 如何生成一个区块链Filecoin的测试网络_设计制作_处理器/DSP

整个逻辑非常清楚,计算过程也没有复杂的计算,最复杂的计算也就是签名。目前的区块生成流程没有必要使用GPU。问题来了,下一版本的区块生成流程变了。

2. 下一版本的节点选举流程

下一版本的区块链生成流程,没有公开源代码。但是,在Filecoin的设计文档已经有体现:

https://filecoin-project.github.io/specs/#algorithms__proof_of_spacetime__election_post

 如何生成一个区块链Filecoin的测试网络_设计制作_处理器/DSP

PoST的部分多了一个算法:Election PoST。Election PoST,目的是在生成区块的时候,绑定PoST的计算。也就是说,一个节点需要生成区块,必须提供PoST的计算和证明。

设计文档给出了大致的生成区块的算法:

· 随机数生成(Sample randomness)

也就是从前面一些区块获取一个Ticket,并签名,签名结果作为随机数。

· 确定Partial Ticket

从上述获取的随机数,确定K次挑战的Sector以及相应的数据。由这些数据,上一步骤生成的随机数和节点的ID生成Partial Ticket。

· 生成PoST证明

如果Partial Ticket的系数小于节点的存储率的话,说明节点是Winner,可以生成区块。在生成区块前,必须生成PoST证明。

显而易见,新的区块生成流程,需要在一个区块时间内,生成PoST证明。PoST证明生成,涉及K次零知识证明(zk-SNARK)的证明计算,相当来说,计算时间较长。通过GPU加速,可以缩短PoST证明的时间。

总结:

Filecoin采用了新的节点选举算法,在区块生成时,必须提供PoST的证明。新的设计导致对PoST证明的性能有要求。GPU是目前加速PoST证明生成的可行方案。
责任编辑;zl

92
63
0
90

相关资讯

  1. 1、《香蜜沉沉烬如霜》剧情开虐杨紫邓伦对飙哭戏网友:分分钟看哭3059
  2. 2、首日票房仅100万,香港老戏骨也无奈,他号召力真不如洪金宝1772
  3. 3、胡夏献唱《同桌的你》再引《那些年》青春热潮2908
  4. 4、宣萱18年演无线剧集被胁持24次获封“人质王”1390
  5. 5、专访《哥斯拉》主创①解读篇:咆哮是在唤醒人类4430
  6. 6、新片推荐《阿尔法:狼伴归途》:画面超养眼的“狗狗前史”!361
  7. 7、19天破15亿,堪比《都挺好》的又一部家庭剧成功出圈,剧情超预期3791
  8. 8、陈赫还停留在曾小贤的阴影下撕名牌,而王传君已经蜕变成这样了3929
  9. 9、两个八王爷夺爱曲小檀甜宠剧《双世宠妃2》来袭2022
  10. 10、郭敬明新戏评分高直言就像做梦,但另一网站评分很低,还遭到嘲讽2611
全部评论(0)
我也有话说
0
收藏
点赞
顶部