TOR:Filecoin技术分析:深入理解存储管理

来源:金色财经Filecoin的存储单元称为扇区。对传统硬盘结构理解的小伙伴,对这个术语应该比较亲切,传统硬盘的最小存储单元就叫Sector。为了证明Sector的存储,Filecoin进行了一系列的处理,传说中的P1/P2/C1/C2。在处理过程中,一个Sector的计算会生成若干文件,最终会生成replica。相关文件是如何组织的?Cache都是由哪些文件组成,分别是多大?本文就从存储的角度看看这些过程和逻辑。

Filecoin的存储管理的逻辑主要实现在sector-storage项目中。在深入理解Sector存储逻辑之前,先讲讲Worker和Manager。

01相关术语

Worker-处理P1/P2/C1/C2的服务,Worker又分为两种:localworker和remoteworker。localworker处理本地服务处理,remoteworker支持远程服务处理

动态 | BiKi联合牛币圈及金色财经举办首场线上减半私享会:根据官方公告,BiKi联合牛币圈、金色财经举办的首场减半私享会(直播)将于2020年2月1日20:00(GMT+8)在BiKi减半社区举办。本次直播将由牛币圈创始人三一、金色财经内容总监王瑜琨、BiKi商务副总裁唐诗等行业大咖一起探讨2020年减半行情。[2020/1/31]

Manager-管理多个Worker

Scheduler-调度器,调度多个Worker,一个Manager通常有一个Scheduler

Store-Sector存储系统

02Sector存储

Sector处理相关的文件存储在Store中。Store通过sectorstore.json进行配置:

CanSeal表明Store可以用来Seal,CanStore表面Store可以持久存储Seal的结果(replica)。Weight是权重,在多个Store选择时使用。ID是Store的UUID编号。

声音 | 肖飒:类“”的币圈游戏涉嫌开设罪:据新浪科技消息,肖飒律师发文指出,类“”的币圈游戏如果直接搬到我国进行操作,已经涉嫌刑法303条第二款开设罪,可能会判处三年以下有期徒刑,情节严重的判处三年以上十年以下有期徒刑。[2018/11/26]

一个Store中存在三种存储,分别对应三种目录:unsealed(未封存的文件),cache,sealed。

03Worker&Store

sector-storage项目的README中的这张图很好的解释了sectorstorage的各个模块以及相互的关系:

整幅图分为上下两个部分:上部分是Manager,下部分是RemoteWorker。Manager中包括一个LocalWorker。stores.Index是所有Sector存储的索引。Scheduler,上部分的中间,管理所有的Worker,并且调度Sector相关的存储。

中国金融信息网:公链和交易所有望成“独角兽”风口 币圈渐显专业化操盘趋势:当前区块链基础设施和技术仍不成熟,离大规模商业化仍有距离,行业未来诞生“独角兽”的风口或将集中在公链和数字资产交易所。在币圈,机构入市、专业化操盘趋势显现,二级市场的散户越发弱势,投资风险不容忽视。另外,地方政府开始加大对区块链技术的重视和布局。[2018/6/23]

workermanagementAPIs通过/rpc/v0的jsonRPC接口实现remoteworker的管理。通过/remote的HTTPAPI实现存储的Fetch操作,简单的说,传输文件。specs-storage.Prover/Sealer/Storage是Manager暴露出来的接口,实现Sector的证明,封存和存储。

每个连接到Manager的Worker会和Manager同步它的内存/CPU以及显存的信息。Scheduler在接受到新的请求时,会针对请求(Task)的类型以及资源的需求,从当前Worker中挑选最合适的Worker进行请求的处理。如何选择Worker,感兴趣的小伙伴,可以查看selector的相关逻辑。

Filecoin提醒用户警惕:Filecoin刚刚发推文称:“请警惕,任何人都不应该索要你的私钥或找回钱包的密码,也无需为获得‘赠品’资格而付费。如果有疑问,在进行之前请先通过多个官方渠道进行验证。”[2020/10/16]

从存储的角度,重新整理一下,这些关系:

以一个Manager连接两个Worker为例。Worker只能Seal,但是不能Store。为了更清楚展示Worker之间的数据传输,第一个Worker只做Precommit1,第二个Worker做Precommit2和Commit。

04SealTask

理解SealTask,最好对照了Sector的状态管理一起看。对Sector状态管理还不熟悉的小伙伴,可以查看之前的文章:

Filecoin-Sector状态管理逻辑

比特币支付服务商Bitrefill正式上线闪电主网支付:比特币支付服务商Bitrefill刚刚在其博客宣布面向所有客户,正式上线闪电主网支付。2017年12月,Bitrefill成功进行闪电支付内测。“闪电网络”是比特币之上的所谓的“第二层技术”,允许付款即时发生,收费几乎为零。[2018/3/16]

接下来,看看每个SealTask对应的存储数据的变化。

AddPiece

如果其中左边的Worker接收到任务,AddPiece任务会在unsealed目录中创建原始数据。

PreCommit1

PreCommit1阶段,简称P1,针对SDR算法,计算若干层数据。如果Sector是32G,需要计算11层。对SDR算法不熟悉的小伙伴,可以看看之前的文章:

经过PreCommit1,生成的数据存储在Cache中:

PreCommit2

PreCommit2的阶段,简称P2,生成Replica,计算ColumnHash,并生成Merkle树(tree_d,tree_c,tree_r_last)。因为P2,不在同一个Worker处理,在进行处理之前,需要先传输给合适的Worker,处理的结果同样存储在Cache中:

Commit和Finalize

在Commit生成证明后,进入Finalize状态,Finalize可以理解成“归档”。因为在Worker上没有Store能力,删除不需要持久化的数据,需要持久化存储的数据,将传输回Manager。

05数据存储量

以32G的Sector为例,在处理过程中需要存储的数据如下:

原始数据-32G

原始数据Merkle-32G

P1layer-32*11G

P2-ColumnHash&tree_c-32*2G

P2-Replica&tree_r_last-32G+9.2M*8

总共:512G多一点。

06持久化数据

Sector经过P1/P2/C1/C2处理后,也就是说,经过PoREP处理后,需要持久化存储Replica的数据和tree_r_last的数据。tree_r_last的数据需要存储的原因是PoSt要用到。特别注意的是,tree_r_last的数据并不是完整的Merkle树数据,删除了其中一些层的数据。

32G的Sector,对应的tree_r_last分成了8棵子树,每棵子树是8叉树,默认存储的时候,忽略了最低的两层。也就是,去除最低两层的存储量为:

所以每棵子树的存储数据为4G*0.00223=9.13M。

也就是说,Sector持久化存储比例在1.0022左右。

总结:

Filecoin存储管理的逻辑主要在sector-storage中。Sector的处理任务,可以通过多个Worker完成。每个Worker的存储目录结构一致,Sector数据可以在多个Worker之间通过Http服务传输。Sector处理过程中,最大的存储需求量在512G左右。持久化存储比例为1.0022。

IPFS、Filecoin?交流群

备注ipfs,添加菠萝v号:q359361480

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

链链资讯

[0:15ms0-4:85ms