社区编辑申请
注册/登录
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-03-21 08:19:11

中心化存储网络

2018-04-23 09:35:52

2021-01-22 07:43:35

Filecoin循环供应

2021-05-17 10:47:38

Filecoin安全威胁NFT

2022-08-14 14:49:29

区块链医疗记录信息安全

2022-06-23 14:50:58

区块链去中心化比特币

2022-04-26 23:33:33

区块链去中心化数据结构

2020-03-02 18:14:52

区块链未来存储

2018-11-16 16:03:39

2018-07-17 08:46:40

2018-10-25 15:20:17

2022-05-06 14:55:57

区块链比特币加密货币

2010-08-03 11:32:30

NFS网络文件系统

2018-01-29 13:41:06

同话题下的热门内容

西部数据以创新存储方案,突破数据存储边界,赋能开放计算致态TipPlus5000高性能助力NAS高效运行

编辑推荐

SSD接口详解,再也不会买错固态硬盘了SAN和NAS、ISCSI存储有什么区别,SAN和NAS设备哪个更好?献给“大容量”用户: NAS与磁盘阵列柜正确的选择方式都在这里儿了手把手教你组 笔记本高大上的磁盘阵列磁盘阵列怎么配置,图文步骤来教你
我收藏的内容
点赞
收藏

51CTO技术栈公众号