[发明专利]可变动的辅助存储系统和方法

权利要求书

1.一种用于管理辅助存储系统上的数据的方法，包括：

将数据块分布到位于节点网络中的多个不同物理存储节点中的不 同数据容器以在所述节点中生成冗余数据容器链；

检测活动存储节点到所述网络的添加；

响应于检测到所述添加而自动地分裂至少一个容器链，其中所述 自动地分裂包括将至少一个数据容器从所述至少一个容器链分离；

将从所述至少一个容器链分裂的数据的至少一部分从所述物理存 储节点以及活动存储节点中的一个传输到所述物理存储节点以及活 动存储节点中的另一个以提高针对节点故障的系统鲁棒性，其中数据 的所述至少一部分在所述分裂之前被存储在所述至少一个数据容器 中；和

将所述至少一个数据容器与另一数据容器合并。

2.如权利要求1所述的方法，其中，所述数据容器链中的至少 一个包括与其它数据容器链相同的元数据，其中，所述元数据描述数 据块信息。

3.如权利要求2所述的方法，还包括：

使用所述元数据响应于故障来重建数据。

4.如权利要求2所述的方法，其中，所述元数据包括所述数据 容器中的数据块之间的指针。

5.如权利要求4所述的方法，还包括：

使用所述指针来删除数据。

6.如权利要求1所述的方法，还包括：

对所述数据块进行擦除编码以生成经擦除编码的片段，其中，所 述分布包括将经擦除编码的片段存储在所述不同数据容器中，使得源 自所述数据块之一的片段被存储在不同存储节点上。

7.如权利要求6所述的方法，还包括：

确定所述冗余数据容器链中的任何一个是否包括漏洞以确定所述 数据块中的至少一个在所述辅助存储系统中是否可用。

8.一种辅助存储系统，包括：

物理存储节点的网络，其中，每个存储节点包括

存储媒体，被配置为将数据块的片段存储在相对于其它存储节点 中的数据容器链冗余的数据容器链中；以及

存储服务器，被配置为检测活动存储节点到所述网络的添加，响 应于检测到所述添加而通过将所述至少一个数据容器从所述至少一 个容器链分离来自动地分裂所述存储媒体上的所述至少一个容器链， 将从所述至少一个容器链分裂的数据的至少一部分传输到不同的存 储节点以提高针对节点故障的系统鲁棒性，其中数据的所述至少一部 分在所述分裂之前被存储在所述至少一个数据容器中；和其中所述不 同的存储节点被配置为将所述至少一个数据容器与另一数据容器合 并。

9.如权利要求8所述的系统，其中，所述存储服务器还被配置 为执行以下各项中的至少一个：数据读取、数据写入、数据可用性确 定、数据传输、分布式全局重复去除、数据重建以及数据删除。

10.如权利要求8所述的系统，其中，所述数据容器链中的至少 一个包括与其它数据容器链相同的元数据，其中，所述元数据描述数 据块信息。

11.如权利要求10所述的系统，其中，所述元数据包括所述数 据容器中的数据块之间的指针，并且其中，所述存储服务器被配置为 使用所述指针来执行数据删除。

12.如权利要求8所述的系统，其中，依照哈希函数在所述存储 媒体上对数据块的所述片段进行内容寻址。

13.如权利要求12所述的系统，其中，内容地址的不同前缀与 存储节点的不同子集相关联。

14.如权利要求13所述的系统，其中，所述自动分裂包括扩展 所述前缀中的至少一个以生成存储节点的至少一个附加子集。

15.如权利要求14所述的系统，其中，所述传输包括将从所述 至少一个容器链分裂的数据的所述至少一部分分布到附加子集。