Filecoin: 一个去中心式存储网络之二

存储 存储设备
DSNs汇聚来自众多独立提供者的存储能力,并通过自我协调的方式为客户提供数据读取服务。这种协调是去中心化的,不需要中心式信任方的参与:协议通过协调和查证独立个体的操作来实现系统的安全运行。

2、去中心化存储网络的定义

本节中我们要介绍去中心化存储网络(DSN)的概念。 DSNs汇聚来自众多独立提供者的存储能力,并通过自我协调的方式为客户提供数据读取服务。这种协调是去中心化的,不需要中心式信任方的参与:协议通过协调和查证独立个体的操作来实现系统的安全运行。根据系统要求,DSNs可以调用不同的协调策略,包括拜占庭协议(Byzantine Agreement),流言算法(Gossip Protocols)或者CRDTs等。稍后在第四节中,我们会提供Filecoin DSN的具体架构。

【定义 一】  DSN方案Ⅱ是由存储提供商和客户运行的协议元组:

(Put; Get; Manage)

Put(data)→ key: 客户执行Put协议,在特定的身份密匙(key)下存储数据(data)。

Get(key) → data: 客户执行Get协议,读取利用密匙存储的数据。

Manage(): 各参与者形成的网络通过Manage协议进行协作,以此来控制可用的存储空间,审查存储提供者供应的服务,以及修复一些可能存在的错误。

Manage协议由存储提供商(通常也有客户参与)或者审查网络来运作1。DSN方案Π必须确保数据的完整性和可恢复性,以及在管理和存储中的容错性。这些概念会在后文中给出定义。

2.1 容错

2.1.1 管理错误

我们将存储故障定义为Manage协议参与者导致的拜占庭错误(Byzantine Faults)。基于Manage协议的DSN方案应当具有容错性。如果管理错误违反了容错性假设,可能会影响系统的活跃度和安全性。

举例来说,假设有一个DSN方案Π,它的Manage协议需要拜占庭协议(Byzantine Agreement,BA)来审核存储提供者。在这样一个协议中,网络从存储提供者那里收到存储证明,然后运行BA来验证这些有效性。假节点总数为n,BA最多可以容纳f个错误节点,那么我们的DSN可以容忍的故障节点数为f<n/2 个。如果违反这些假设,审计就要做出妥协。

2.1.2 存储错误

我们将存储错误定义为阻止用户获取数据的拜占庭错误。也就是说,这些错误可能是存储矿工丢失了一些数据片段,或是检索矿工在某些片段中停止了服务。一个成功的Put操作应当是(f,m)-tolerant的形式—如果输入的数据被储存在m个独立存储提供者处(总数为n),可以容纳的拜占庭提供者最多为f。f和m 两个参数取决于协议的实现。协议的设计者可以自行设定这两个参数,也可以把选择交给用户,将Put(data)扩展为Put(data, f, m)。在Get命令中,如果错误的存储提供者数量小于f,该命令就可被成功执行。

2.2 特性

这里我们价绍DSN方案应有的两种特性,以及Filecoin DSN所具备的其他特性。

2.2.1 数据完整性

该属性要求没有任何有限对手(bounded adversary) A可以使客户在Get操作结束的时候接受被更改或伪造的数据。

2.2.2 数据恢复性

该属性要求:给出的Π具有容错假设,如果有些数据已经被成功存储在Π中,并且存储提供者持续遵循协议,那么客户最终应当能够检索到数据。

2.2.3 其他特性

DSNs可以针对具体应用提供特定的其他属性。本文定义了Filecoin DSN所需要的三个关键属性:公开可验证性、可审查性和激励兼容性。

责任编辑:武晓燕 来源: 四块云科技
相关推荐

2018-04-23 09:35:52

去中心式存储网络

2018-03-21 08:19:11

中心化存储网络

2018-03-29 09:09:16

2018-06-19 10:19:02

StorjSiaFilecoin

2013-12-05 10:59:37

2017-10-13 08:55:31

2023-09-04 08:45:07

分布式配置中心Zookeeper

2019-11-26 16:06:59

区块链去中心化

2021-01-27 05:21:13

网络Filecoin模型

2021-10-08 19:00:28

NMState网络配置工具系统运维

2021-02-24 10:02:19

存储云存储去中心化存储

2021-04-15 14:56:21

云计算去中心化

2021-05-17 10:47:38

Filecoin安全威胁NFT

2018-11-12 12:53:15

2021-10-19 09:32:08

云原生数据中心网络

2019-04-04 11:00:40

iWant命令行工具开源

2017-10-19 08:23:02

存储双活性能

2022-04-26 15:30:19

元宇宙去中心化Web3

2020-03-02 18:14:52

区块链未来存储

2022-12-08 10:49:43

点赞
收藏

51CTO技术栈公众号