Read-modify-write protocol for maintaining parity coherency in a write-back distributed redundancy data storage system
    1.
    发明授权
    Read-modify-write protocol for maintaining parity coherency in a write-back distributed redundancy data storage system 有权
    用于在写回分布式冗余数据存储系统中维持奇偶校验一致性的读 - 修改 - 写协议

    公开(公告)号:US08103903B2

    公开(公告)日:2012-01-24

    申请号:US12710123

    申请日:2010-02-22

    IPC分类号: G06F11/00

    摘要: Data storage reliability is maintained in a write-back distributed data storage system including multiple nodes, each node comprising a processor and an array of failure independent data storage devices. Information is stored as a set of stripes, each stripe including a collection of multiple data strips and associated parity strips, the stripes distributed across multiple corresponding primary data nodes and multiple corresponding parity nodes. A primary data node maintains the data strip holding a first copy of data, and each parity node maintains a parity strip holding a parity for the multiple data strips. A read-modify-write parity update protocol is performed for maintaining parity coherency, the primary data node driving parity coherency with its corresponding parity nodes, independently of other data nodes, in order to keep its relevant parity strips coherent.

    摘要翻译: 在包括多个节点的回写分布式数据存储系统中维持数据存储可靠性,每个节点包括处理器和故障独立数据存储设备的阵列。 信息被存储为一组条带,每个条带包括多个数据条带和相关联的奇偶校验条的集合,条带分布在多个对应的主数据节点和多个对应的奇偶校验节点上。 主数据节点保持数据带保持数据的第一副本,并且每个奇偶校验节点维持保持多个数据条的奇偶校验的奇偶校验条。 执行读 - 修改 - 写奇偶校验更新协议以维持奇偶校验一致性,主数据节点与其对应的奇偶校验节点驱动奇偶校验一致性,独立于其他数据节点,以便保持其相关奇偶校验条相符。

    FULL-STRIPE-WRITE PROTOCOL FOR MAINTAINING PARITY COHERENCY IN A WRITE-BACK DISTRIBUTED REDUNDANCY DATA STORAGE SYSTEM
    2.
    发明申请
    FULL-STRIPE-WRITE PROTOCOL FOR MAINTAINING PARITY COHERENCY IN A WRITE-BACK DISTRIBUTED REDUNDANCY DATA STORAGE SYSTEM 失效
    用于在写回分配冗余数据存储系统中维护奇偶校验的全条命令协议

    公开(公告)号:US20110208912A1

    公开(公告)日:2011-08-25

    申请号:US12710151

    申请日:2010-02-22

    IPC分类号: G06F12/00 G06F11/20

    摘要: Data storage reliability is maintained in a write-back distributed data storage system including multiple nodes. Information is stored as a stripe including a collection of a data strips and associated parity strips, the stripe distributed across data and parity nodes. Each data node maintains the data strip holding a first copy of data, and each parity node maintains a parity strip holding a parity for the collection of data strips. A driver node initiates a full-stripe-write parity update protocol for maintaining parity coherency in conjunction with other nodes, to keep the relevant parity strips coherent. Parity is determined directly by computing parity strips for all data strips of a stripe. Any node may function as a driver node.

    摘要翻译: 在包括多个节点的回写式分布式数据存储系统中保持数据存储可靠性。 信息存储为条带,包括数据条和相关联的奇偶校验条的集合,条带分布在数据和奇偶校验节点之间。 每个数据节点保持数据条带保存数据的第一副本,并且每个奇偶校验节点保持一个奇偶校验条带,用于收集数据条带的奇偶校验。 驱动器节点启动全条带写入奇偶校验更新协议,以便与其他节点一起保持奇偶校验一致性,以保持相关奇偶校验条的一致。 直接通过计算条带的所有数据条带的奇偶校验条来确定奇偶校验。 任何节点都可以用作驱动程序节点。

    Full-stripe-write protocol for maintaining parity coherency in a write-back distributed redundancy data storage system
    3.
    发明授权
    Full-stripe-write protocol for maintaining parity coherency in a write-back distributed redundancy data storage system 失效
    用于在写回分布式冗余数据存储系统中维持奇偶校验一致性的全条带写协议

    公开(公告)号:US08578094B2

    公开(公告)日:2013-11-05

    申请号:US13585198

    申请日:2012-08-14

    IPC分类号: G06F12/00 G06F13/00 G06F13/28

    摘要: Data storage reliability is maintained in a write-back distributed data storage system including multiple nodes. Information is stored as a stripe including a collection of a data strips and associated parity strips, the stripe distributed across data and parity nodes. Each data node maintains the data strip holding a first copy of data, and each parity node maintains a parity strip holding a parity for the collection of data strips. A driver node initiates a full-stripe-write parity update protocol for maintaining parity coherency in conjunction with other nodes, to keep the relevant parity strips coherent. Parity is determined directly by computing parity strips for all data strips of a stripe. Any node may function as a driver node.

    摘要翻译: 在包括多个节点的回写式分布式数据存储系统中保持数据存储可靠性。 信息存储为条带,包括数据条和相关联的奇偶校验条的集合,条带分布在数据和奇偶校验节点之间。 每个数据节点保持数据条带保存数据的第一副本,并且每个奇偶校验节点保持一个奇偶校验条带,用于收集数据条带的奇偶校验。 驱动器节点启动全条带写入奇偶校验更新协议,以便与其他节点一起保持奇偶校验一致性,以保持相关奇偶校验条的一致。 直接通过计算条带的所有数据条带的奇偶校验条来确定奇偶校验。 任何节点都可以用作驱动程序节点。

    Rebuilding lost data in a distributed redundancy data storage system
    4.
    发明授权
    Rebuilding lost data in a distributed redundancy data storage system 有权
    在分布式冗余数据存储系统中重建丢失的数据

    公开(公告)号:US08156368B2

    公开(公告)日:2012-04-10

    申请号:US12710101

    申请日:2010-02-22

    IPC分类号: G06F11/00

    摘要: Rebuilding lost data in a distributed redundancy data storage system including multiple nodes, is provided. User data is stored as a collection of stripes, each stripe comprising a collection of data strips and associated parity strips, the stripes distributed across multiple corresponding data owner nodes and multiple corresponding parity owner nodes. A data owner node maintains the associated data strip holding a first copy of data, and a parity owner node maintains a parity strip holding a parity for the collection of data strips. Upon detecting a failure condition, the owner node initiates a rebuilding protocol for recovery of lost data and/or parity it owns. The protocol includes reconstruction of lost data or parity by a computation involving data and/or parity from a recovery strip set in a stripe, wherein a recovery strip set contains at least one surviving data or parity strip. The recovery strip set for a lost data strip contains at least one surviving parity strip.

    摘要翻译: 提供了在包括多个节点的分布式冗余数据存储系统中重建丢失的数据。 用户数据被存储为条带集合,每个条带包括数据条带和相关联的奇偶校验条的集合,条带分布在多个对应的数据所有者节点和多个对应的奇偶校验所有者节点上。 数据所有者节点维护保存数据的第一副本的相关联的数据条,并且奇偶校验所有者节点保持用于收集数据条的奇偶校验条。 在检测到故障条件时,所有者节点启动用于恢复丢失数据和/或其拥有的奇偶校验的重建协议。 该协议包括通过涉及在条带中设置的恢复条带的数据和/或奇偶校验的计算来重建丢失数据或奇偶校验,其中恢复条带集包含至少一个存活数据或奇偶校验条。 为丢失的数据条设置的恢复条包含至少一个存活的奇偶校验条。

    READ-OTHER PROTOCOL FOR MAINTAINING PARITY COHERENCY IN A WRITE-BACK DISTRIBUTED REDUNDANCY DATA STORAGE SYSTEM
    5.
    发明申请
    READ-OTHER PROTOCOL FOR MAINTAINING PARITY COHERENCY IN A WRITE-BACK DISTRIBUTED REDUNDANCY DATA STORAGE SYSTEM 有权
    阅读用于维护写回分配冗余数据存储系统中的奇偶校验的其他协议

    公开(公告)号:US20110208996A1

    公开(公告)日:2011-08-25

    申请号:US12710162

    申请日:2010-02-22

    IPC分类号: G06F12/16 G06F11/14 G06F11/00

    摘要: Data storage reliability is maintained in a write-back distributed data storage system including multiple nodes. Each node comprises a processor and an array of failure independent data storage devices. Information is stored as a set of stripes, each stripe including a collection of at least a data strip and associated parity strips, the stripes distributed across a primary data node and multiple corresponding parity nodes. A read-other parity update protocol maintains parity coherency. The primary data node for each data strip drives parity coherency with the corresponding parity nodes, independently of other data nodes, in keeping relevant parity strips for the primary data node coherent. A parity value is determined based on data other than a difference between new data and existing data. A new parity value is based on new data and dependent data, wherein with respect to one data value, dependent data comprises other data encoded in a corresponding parity value.

    摘要翻译: 在包括多个节点的回写式分布式数据存储系统中保持数据存储可靠性。 每个节点包括一个处理器和一组故障独立的数据存储设备。 信息被存储为一组条带,每个条带包括至少一个数据条和相关联的奇偶校验条的集合,分布在主数据节点和多个对应的奇偶校验节点上的条带。 读取另一个奇偶校验更新协议维持奇偶校验一致性。 每个数据条的主数据节点与独立于其他数据节点的相应奇偶校验节点驱动奇偶校验一致性,以保持主数据节点相关的相关奇偶校验带。 基于除新数据和现有数据之间的差异以外的数据确定奇偶校验值。 新的奇偶校验值基于新数据和相关数据,其中相对于一个数据值,依赖数据包括以对应奇偶校验值编码的其他数据。

    READ-MODIFY-WRITE PROTOCOL FOR MAINTAINING PARITY COHERENCY IN A WRITE-BACK DISTRIBUTED REDUNDANCY DATA STORAGE SYSTEM
    6.
    发明申请
    READ-MODIFY-WRITE PROTOCOL FOR MAINTAINING PARITY COHERENCY IN A WRITE-BACK DISTRIBUTED REDUNDANCY DATA STORAGE SYSTEM 有权
    用于在写回分配冗余数据存储系统中维持奇偶校验的读修改 - 写协议

    公开(公告)号:US20110208995A1

    公开(公告)日:2011-08-25

    申请号:US12710123

    申请日:2010-02-22

    摘要: Data storage reliability is maintained in a write-back distributed data storage system including multiple nodes, each node comprising a processor and an array of failure independent data storage devices. Information is stored as a set of stripes, each stripe including a collection of multiple data strips and associated parity strips, the stripes distributed across multiple corresponding primary data nodes and multiple corresponding parity nodes. A primary data node maintains the data strip holding a first copy of data, and each parity node maintains a parity strip holding a parity for the multiple data strips. A read-modify-write parity update protocol is performed for maintaining parity coherency, the primary data node driving parity coherency with its corresponding parity nodes, independently of other data nodes, in order to keep its relevant parity strips coherent.

    摘要翻译: 在包括多个节点的回写分布式数据存储系统中维持数据存储可靠性,每个节点包括处理器和故障独立数据存储设备的阵列。 信息被存储为一组条带,每个条带包括多个数据条带和相关联的奇偶校验条的集合,条带分布在多个对应的主数据节点和多个对应的奇偶校验节点上。 主数据节点保持数据带保持数据的第一副本,并且每个奇偶校验节点维持保持多个数据条的奇偶校验的奇偶校验条。 执行读 - 修改 - 写奇偶校验更新协议以维持奇偶校验一致性,主数据节点与其对应的奇偶校验节点驱动奇偶校验一致性,独立于其他数据节点,以便保持其相关奇偶校验条相符。

    REBUILDING LOST DATA IN A DISTRIBUTED REDUNDANCY DATA STORAGE SYSTEM
    7.
    发明申请
    REBUILDING LOST DATA IN A DISTRIBUTED REDUNDANCY DATA STORAGE SYSTEM 有权
    在分布式冗余数据存储系统中重建数据丢失

    公开(公告)号:US20110208994A1

    公开(公告)日:2011-08-25

    申请号:US12710101

    申请日:2010-02-22

    摘要: Rebuilding lost data in a distributed redundancy data storage system including multiple nodes, is provided. User data is stored as a collection of stripes, each stripe comprising a collection of data strips and associated parity strips, the stripes distributed across multiple corresponding data owner nodes and multiple corresponding parity owner nodes. A data owner node maintains the associated data strip holding a first copy of data, and a parity owner node maintains a parity strip holding a parity for the collection of data strips. Upon detecting a failure condition, the owner node initiates a rebuilding protocol for recovery of lost data and/or parity it owns. The protocol includes reconstruction of lost data or parity by a computation involving data and/or parity from a recovery strip set in a stripe, wherein a recovery strip set contains at least one surviving data or parity strip. The recovery strip set for a lost data strip contains at least one surviving parity strip.

    摘要翻译: 提供了在包括多个节点的分布式冗余数据存储系统中重建丢失的数据。 用户数据被存储为条带集合,每个条带包括数据条带和相关联的奇偶校验条的集合,条带分布在多个对应的数据所有者节点和多个对应的奇偶校验所有者节点上。 数据所有者节点维护保存数据的第一副本的相关联的数据条,并且奇偶校验所有者节点保持用于收集数据条的奇偶校验条。 在检测到故障条件时,所有者节点启动用于恢复丢失数据和/或其拥有的奇偶校验的重建协议。 该协议包括通过涉及在条带中设置的恢复条带的数据和/或奇偶校验的计算来重建丢失数据或奇偶校验,其中恢复条集合包含至少一个存活数据或奇偶校验条。 为丢失的数据条设置的恢复条包含至少一个存活的奇偶校验条。

    FULL-STRIPE-WRITE PROTOCOL FOR MAINTAINING PARITY COHERENCY IN A WRITE-BACK DISTRIBUTED REDUNDANCY DATA STORAGE SYSTEM
    9.
    发明申请
    FULL-STRIPE-WRITE PROTOCOL FOR MAINTAINING PARITY COHERENCY IN A WRITE-BACK DISTRIBUTED REDUNDANCY DATA STORAGE SYSTEM 失效
    用于在写回分配冗余数据存储系统中维护奇偶校验的全条命令协议

    公开(公告)号:US20120311255A1

    公开(公告)日:2012-12-06

    申请号:US13585198

    申请日:2012-08-14

    IPC分类号: G06F12/16

    摘要: Data storage reliability is maintained in a write-back distributed data storage system including multiple nodes. Information is stored as a stripe including a collection of a data strips and associated parity strips, the stripe distributed across data and parity nodes. Each data node maintains the data strip holding a first copy of data, and each parity node maintains a parity strip holding a parity for the collection of data strips. A driver node initiates a full-stripe-write parity update protocol for maintaining parity coherency in conjunction with other nodes, to keep the relevant parity strips coherent. Parity is determined directly by computing parity strips for all data strips of a stripe. Any node may function as a driver node.

    摘要翻译: 在包括多个节点的回写式分布式数据存储系统中保持数据存储可靠性。 信息存储为条带,包括数据条和相关联的奇偶校验条的集合,条带分布在数据和奇偶校验节点之间。 每个数据节点保持数据条带保存数据的第一副本,并且每个奇偶校验节点保持一个奇偶校验条带,用于收集数据条带的奇偶校验。 驱动器节点启动全条带写入奇偶校验更新协议,以便与其他节点一起保持奇偶校验一致性,以保持相关奇偶校验条的一致。 直接通过计算条带的所有数据条带的奇偶校验条来确定奇偶校验。 任何节点都可以用作驱动程序节点。

    Read-other protocol for maintaining parity coherency in a write-back distributed redundancy data storage system
    10.
    发明授权
    Read-other protocol for maintaining parity coherency in a write-back distributed redundancy data storage system 有权
    用于在写回分布式冗余数据存储系统中维持奇偶校验一致性的读取 - 其他协议

    公开(公告)号:US08103904B2

    公开(公告)日:2012-01-24

    申请号:US12710162

    申请日:2010-02-22

    IPC分类号: G06F11/00

    摘要: Data storage reliability is maintained in a write-back distributed data storage system including multiple nodes. Each node comprises a processor and an array of failure independent data storage devices. Information is stored as a set of stripes, each stripe including a collection of at least a data strip and associated parity strips, the stripes distributed across a primary data node and multiple corresponding parity nodes. A read-other parity update protocol maintains parity coherency. The primary data node for each data strip drives parity coherency with the corresponding parity nodes, independently of other data nodes, in keeping relevant parity strips for the primary data node coherent. A parity value is determined based on data other than a difference between new data and existing data. A new parity value is based on new data and dependent data, wherein with respect to one data value, dependent data comprises other data encoded in a corresponding parity value.

    摘要翻译: 在包括多个节点的回写式分布式数据存储系统中保持数据存储可靠性。 每个节点包括一个处理器和一组故障独立的数据存储设备。 信息被存储为一组条带,每个条带包括至少一个数据条和相关联的奇偶校验条的集合,分布在主数据节点和多个对应的奇偶校验节点上的条带。 读取另一个奇偶校验更新协议维持奇偶校验一致性。 每个数据条的主数据节点与独立于其他数据节点的相应奇偶校验节点驱动奇偶校验一致性,以保持主数据节点相关的相关奇偶校验带。 基于除新数据和现有数据之间的差异以外的数据确定奇偶校验值。 新的奇偶校验值基于新数据和相关数据,其中相对于一个数据值,依赖数据包括以对应奇偶校验值编码的其他数据。