[发明专利]利用协作存储设备冗余地存储和检索数据

权利要求书

1.一种计算机系统，包括：

客户端；以及

连接到所述客户端的存储子系统，其中，所述存储子系统包括可 作为阵列中的行和列寻址的多个数据存储位置，所述阵列利用RAID 布局，所述阵列的每一列都包括多个存储设备的单独的存储设备；

其中，所述阵列中的所述多个存储设备中的至少两个被预先确定 为所述阵列的不同行的协调存储设备，其中，对于所述阵列中的对应 的行，只有单个存储设备被配置为在给定时间充当协调存储设备；

其中，对于所述阵列中的给定行，协调存储设备被配置为：

从所述客户端接收数据，以便存储在所述给定行中；

将接收到的数据的一个或多个部分转发到所述多个存储设备的 一个或多个其他存储设备；以及

协调冗余数据在所述给定行中的计算和存储。

2.根据权利要求1所述的系统，其中，响应接收到以存储在 特定存储设备的给定存储位置中为目标的数据的一部分的情况，与所 述特定存储设备关联的非易失性临时存储设备被配置为在接收到的 数据的一部分被存储在所述给定存储位置之前缓存接收到的数据的 一部分。

3.根据权利要求2所述的系统，其中，所述协调存储设备进 一步被配置为，响应检测到数据的一个或多个部分的一个或多个副本 被缓存在与所述给定行的一个或多个存储设备关联的非易失性临时 存储设备中的情况，将写入完成消息传送到所述客户端。

4.根据权利要求3所述的系统，其中，所述系统被配置为：

检测所述多个存储设备中的至少一个存储设备的故障；以及

如果所述故障是在写入完成消息被传送之后并且在缓存的数据 的至少一部分被从所述非易失性临时存储设备传输到给定行中的关 联的存储位置之前发生的，则从过去存储在所述非易失性临时存储设 备中的数据重建存储在所述给定行中的至少包括一些冗余数据的数 据；以及

如果所述故障是在缓存的数据被从所述非易失性临时存储设备 传输到给定行中的关联的存储位置之后发生的，则从过去存储在所述 给定行中的数据重建存储在所述给定行中的至少包括一些冗余数据 的数据。

5.根据权利要求1所述的系统，其中，所述协调存储设备进 一步被配置为计算存储在所述给定行中的数据的多个部分的第一奇 偶性值。

6.根据权利要求5所述的系统，其中，响应检测到用于计算 奇偶性值的数据已经被所述给定行的协调存储设备接收到的情况，与 所述多个存储设备中的每一个存储设备关联的非易失性临时存储设 备进一步被配置为将数据的被缓存的部分传输到关联的存储设备的 给定行中的存储位置。

7.根据权利要求1所述的系统，其中，所述阵列利用RAID-1 布局、RAID-5布局、RAID-6布局或另一个擦除-编码布局中的至少 一个。

8.根据权利要求5所述的系统，

其中，对于所述阵列中的给定行，所述协调存储设备进一步被配 置为将数据的一个或多个接收到的部分转发到所述给定行中单独的 存储设备中的第二个；

其中，所述单独的存储设备中的第二个被配置为使用数据的转发 的部分计算存储在所述给定行中的数据的多个部分的第二奇偶性值。

9.一种将数据存储在包括多个存储设备的阵列的存储位置中 的方法，所述阵列利用RAID布局，其中，所述存储位置是可作为行 和列寻址的，所述阵列的每一列都包括单独的存储设备，所述方法包 括：

将所述阵列中的所述多个存储设备中的至少两个指定为所述阵 列的不同行的协调存储设备，其中，对于所述阵列中的对应的行，只 有单个存储设备被配置为在给定时间充当协调存储设备；

在被指定为所述阵列的给定行的协调存储设备的所述多个存储 设备中的预定的存储设备接收数据，其中，所述数据以存储在所述给 定行中为目标；以及

从预定的协调存储设备将数据的一个或多个部分转发到所述多 个存储设备中的一个或多个其他存储设备。