[发明专利]无共享分布式存储系统中的目标驱动独立数据完整性和冗余恢复

权利要求书

1.一种存储系统，包括与一个或多个网络相连的集群中的多个节点(10)，每一个节点(10)包括用于存储数据和数据副本的一个或多个存储设备(67)；

其中，每一个节点(10)被配置为发送和接收输入/输出操作即I/O操作，并且每一个节点(10)被配置为基于指示所述数据的位置和数据副本的位置的位置信息(70；71)而意识到在所述多个节点(10)的所述存储设备(67)上存储的数据的位置和数据副本的位置；

其中，状态信息(100)被提供给所述多个节点(10)中的每一个节点，所述状态信息(100)指示每一个节点(10)的状态和每一个节点(10)上的每一个存储设备(67)的状态，在节点或节点的存储设备的激活或失活之后所述状态信息(100)基于对应的激活或失活而被更新和改变；

其中，基于所述状态信息(100)的变化，在激活包括新激活的节点或者具有新激活的存储设备的节点的情况下，每一个节点(10)被配置为判定是否需要恢复操作来维持所述多个节点(10)的所述存储设备(67)上存储的数据或数据副本的一致性，并且

其中，每一个节点(10)在需要时通过以下来恢复在其一个或多个存储设备上存储的数据：独立于其他节点而执行所述恢复操作以通过对存储受影响数据的其他节点发送和接收消息。

2.如权利要求1所述的存储系统，其中

数据作为数据副本或者纠删码段而被冗余地存储在所述集群中的多个节点(10)上，

数据副本或者纠删码段的数目取决于数据的冗余策略，并且

数据副本或者纠删码段的编码取决于数据的所述冗余策略和纠删码算法。

3.如权利要求2所述的存储系统，其中

每一个节点(10)被配置为接收事件的通知，其中所述事件是节点或是节点的存储设备的激活或失活。

4.如权利要求3所述的存储系统，其中

每一个事件被按照严格次序递送到每一个节点(10)，所述事件按照单调递增次序而被唯一且一致地编号，

保证每一个节点(10)接收所述事件的每一个事件，并且

保证在失活之后已激活的每一个节点(10)在其被激活时接收所述事件的每一个事件。

5.如权利要求3或4所述的存储系统，其中

所述状态信息(100)包括关于以下各项的信息：在每一个节点的一个或多个存储设备(67)上存储的数据的状态、在每一个节点的一个或多个存储设备(67)上的数据副本或纠删码段的状态以及其他节点的每一个节点的所述存储设备(67)上的数据和数据副本或纠删码段的状态，

其中，所述数据的状态、数据副本的状态或纠删码段的状态包括：

DIRTY标志，其在修改或写入所述数据之前针对数据、数据副本或纠删码段被设置，

DEGRADED标志，其在所述节点意识到对数据的写入或修改已经在少于所有所述副本或纠删码段上成功时针对数据、数据副本或纠删码段被设置，

指示数据在其之后被写入的事件编号的信息；以及

指示DEGRADED标志在其之后被设置的事件编号的信息，DIRTY标志是持久的并且DEGRADED标志是持久的，

当对数据的数据副本或纠删码段的至少预定法定数的写入已经成功完成时，DIRTY标志被清除，

数据和数据副本或纠删码段的位置可以被持久地存储或者根据所述数据的所述位置信息和元数据而被按需计算，并且

所述元数据包括唯一ID、数据的名称空间中的唯一名称属性或者对数据的内容的描述。