[发明专利]用于跨存储设备写入数据的方法和系统

权利要求书

1.一种用于在纠删码系统中跨存储设备写入数据的方法，其中所述方法包括：

-从第一数据计算(S30)第一数据块和第一奇偶校验块，所述第一数据将被存储在所述系统中，其中所述计算由一个或多个控制器执行，所述控制器中的每一个是独立磁盘冗余阵列控制器；

-通过使用一个或多个布置节点来提供(S60)计算出的第一数据块和第一奇偶校验块在所述存储设备中的位置，所述布置节点被配置成管理数据块和奇偶校验块在所述存储设备上的布置方案。

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

-根据由所述一个或多个控制器使用的纠删码，选择(S50)由所述一个或多个布置节点管理的布置方案。

3.如权利要求1至2中任一项所述的方法，其中提供计算出的第一数据块和第一奇偶校验块的位置还包括：

-将由所述一个或多个布置节点提供的位置存储(S70)在布置元数据中，所述布置元数据对于每个数据块和每个奇偶校验块包括所述系统中的块的逻辑地址空间与所述存储设备中的块的物理地址空间之间的映射。

4.如权利要求1至3中任一项所述的方法，还包括：

-将所述第一数据块和所述第一奇偶校验块发送(S40)到所述一个或多个布置节点；

-将所发送的第一数据块和第一奇偶校验块存储(S80)在识别出的位置上。

5.如权利要求1至4中任一项所述的方法，其中将被存储的第二数据是已经存储的第一数据的更新，还包括：

-由所述一个或多个控制器向所述一个或多个布置节点请求(S110)将被更新的第一数据块和第一奇偶校验块；

-向所述一个或多个控制器提供(S120)所请求的将被更新的第一数据块和第一奇偶校验块；以及

-通过根据将被更新的第二数据修改所提供的第一数据块和第一奇偶校验块，来计算(S130)第二数据块和第二奇偶校验块。

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

-将计算出的第二数据块和第二奇偶校验块发送(S140)到所述一个或多个布置节点；

-将所述第二数据块和第二奇偶校验块存储(S160)在识别出的位置上。

7.如权利要求6所述的方法，还包括在发送计算出的第二数据块和第二奇偶校验块之前：

-由所述一个或多个布置节点识别(S150)计算出的第二数据块和第二奇偶校验块在所述存储系统中的位置。

8.如权利要求1至7中任一项所述的方法，还包括：

-检测(S170)一个或多个存储设备发生故障；

-由所述一个或多个布置节点启动存储在发生故障的所述一个或多个存储设备上的数据块和奇偶校验块的重建。

9.如权利要求8所述的方法，其中启动数据块和奇偶校验块的重建包括：

-由所述一个或多个布置节点识别(S180)幸存的数据块和奇偶校验块的位置；

-由所述一个或多个布置节点取回(S190)存储在识别出的位置处的幸存的数据块和奇偶校验块；

-将取回的幸存的数据块和奇偶校验块发送(S200)到所述一个或多个控制器；

-从取回的幸存的数据块和奇偶校验块重建(S210)丢失的数据块和丢失的奇偶校验块。

10.一种用于跨存储设备写入数据的纠删码系统，所述系统包括一个或多个独立磁盘冗余阵列控制器(20)和一个或多个布置节点(40)，所述布置节点被配置成管理数据块和奇偶校验块在所述存储设备上的布置方案，所述系统适于执行权利要求1至9中任一项的方法。

11.如权利要求10所述的系统，其中所述一个或多个布置节点管理分簇布置方案。

12.如权利要求10至11中任一项所述的系统，其中所述系统包括实现不同的纠删码的至少两个控制器。

13.如权利要求10至12中任一项所述的系统，其中所述系统运行包括用于实现所述一个或多个布置节点的代码模块的计算机程序。