利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

50 条记录 (耗时 0.045 秒)

    Detection and correction of dropped write errors in a data storage system
    1.
    发明授权
    Detection and correction of dropped write errors in a data storage system 失效
    检测和纠正数据存储系统中丢失的写入错误

    公开(公告)号：US07793168B2

    公开(公告)日：2010-09-07

    申请号：US11843804

    申请日：2007-08-23

    申请人： James L. Hafner ,  Carl E. Jones ,  David R. Kahler ,  Robert A. Kubo ,  David F. Mannenbach ,  Karl A. Nielsen ,  James A. O'Conner ,  Krishnakumar S. Rao

    发明人： James L. Hafner ,  Carl E. Jones ,  David R. Kahler ,  Robert A. Kubo ,  David F. Mannenbach ,  Karl A. Nielsen ,  James A. O'Conner ,  Krishnakumar S. Rao

    IPC分类号： G06F11/00

    CPC分类号： G06F11/1076 ,  G06F2211/1057

    摘要： Method, system and computer program product are provided for detecting and correcting dropped writes in a storage system. Data and a checksum are written to a storage device, such as a RAID array. The state of the data is classified as being in a “new data, unconfirmed” state. The state of written data is periodically checked, such as with a timer. If the data is in the “new data, unconfirmed” state, it is checked for a dropped write. If a dropped write has occurred, the state of the data is changed to a “single dropped write confirmed” state and the dropped write error is preferably corrected. If no dropped write is detected, the state is changed to a “confirmed good” state. If the data was updated through a read-modified-write prior to being checked for a dropped write event, its state is changed to an “unquantifiable” state.

    摘要翻译： 提供了方法，系统和计算机程序产品，用于检测和纠正存储系统中丢弃的写入。 将数据和校验和写入存储设备，如RAID阵列。 数据的状态被分类为“新数据，未确认”状态。 周期性地检查写入数据的状态，例如使用定时器。 如果数据处于“新数据，未确认”状态，则检查是否丢弃写入。 如果发生了丢弃的写入，则将数据的状态改变为“单个丢弃的写入确认”状态，并且优选地校正丢弃的写入错误。 如果没有检测到丢弃的写入，则状态被改变为“已确认的”状态。 如果在检查丢失的写入事件之前通过读取 - 修改 - 写入更新数据，则其状态将更改为“无法量化”状态。

    Detection and correction of dropped write errors in a data storage system
    2.
    发明授权
    Detection and correction of dropped write errors in a data storage system 有权
    检测和纠正数据存储系统中丢失的写入错误

    公开(公告)号：US07890815B2

    公开(公告)日：2011-02-15

    申请号：US12813491

    申请日：2010-06-10

    申请人： James L. Hafner ,  Carl E. Jones ,  David R. Kahler ,  Robert A. Kubo ,  David F. Mannenbach ,  Karl A. Nielsen ,  James A. O'Conner ,  Krishnakumar S. Rao

    发明人： James L. Hafner ,  Carl E. Jones ,  David R. Kahler ,  Robert A. Kubo ,  David F. Mannenbach ,  Karl A. Nielsen ,  James A. O'Conner ,  Krishnakumar S. Rao

    IPC分类号： G06F11/00

    CPC分类号： G06F11/1076 ,  G06F2211/1057

    摘要： A RAID system is provided for detecting and correcting dropped writes in a storage system. Data and a checksum are written to a storage device, such as a RAID array. The state of the data is classified as being in a “new data, unconfirmed” state. The state of written data is periodically checked, such as with a timer. If the data is in the “new data, unconfirmed” state, it is checked for a dropped write. If a dropped write has occurred, the state of the data is changed to a “single dropped write confirmed” state and the dropped write error is preferably corrected. If no dropped write is detected, the state is changed to a “confirmed good” state. If the data was updated through a read-modified-write prior to being checked for a dropped write event, its state is changed to an “unquantifiable” state.

    摘要翻译： 提供了一种RAID系统，用于检测和纠正存储系统中丢弃的写入。 将数据和校验和写入存储设备，如RAID阵列。 数据的状态被分类为“新数据，未确认”状态。 周期性地检查写入数据的状态，例如使用定时器。 如果数据处于“新数据，未确认”状态，则检查是否丢弃写入。 如果发生了丢弃的写入，则将数据的状态改变为“单个丢弃的写入确认”状态，并且优选地校正丢弃的写入错误。 如果没有检测到丢弃的写入，则状态被改变为“已确认的”状态。 如果在检查丢失的写入事件之前通过读取 - 修改 - 写入更新数据，则其状态将更改为“无法量化”状态。

    DETECTION AND CORRECTION OF DROPPED WRITE ERRORS IN A DATA STORAGE SYSTEM
    3.
    发明申请
    DETECTION AND CORRECTION OF DROPPED WRITE ERRORS IN A DATA STORAGE SYSTEM 失效
    数据存储系统中丢弃的写入错误的检测和校正

    公开(公告)号：US20090055584A1

    公开(公告)日：2009-02-26

    申请号：US11843804

    申请日：2007-08-23

    申请人： James L. Hafner ,  Carl E. Jones ,  David R. Kahler ,  Robert A. Kubo ,  David F. Mannenbach ,  Karl A. Nielsen ,  James A. O'Conner ,  Krishnakumar R. Surugucchi

    发明人： James L. Hafner ,  Carl E. Jones ,  David R. Kahler ,  Robert A. Kubo ,  David F. Mannenbach ,  Karl A. Nielsen ,  James A. O'Conner ,  Krishnakumar R. Surugucchi

    IPC分类号： G06F12/00

    CPC分类号： G06F11/1076 ,  G06F2211/1057

    摘要： Method, system and computer program product are provided for detecting and correcting dropped writes in a storage system. Data and a checksum are written to a storage device, such as a RAID array. The state of the data is classified as being in a “new data, unconfirmed” state. The state of written data is periodically checked, such as with a timer. If the data is in the “new data, unconfirmed” state, it is checked for a dropped write. If a dropped write has occurred, the state of the data is changed to a “single dropped write confirmed” state and the dropped write error is preferably corrected. If no dropped write is detected, the state is changed to a “confirmed good” state. If the data was updated through a read-modified-write prior to being checked for a dropped write event, its state is changed to an “unquantifiable” state.

    摘要翻译： 提供了方法，系统和计算机程序产品，用于检测和纠正存储系统中丢弃的写入。 将数据和校验和写入存储设备，如RAID阵列。 数据的状态被分类为“新数据，未确认”状态。 周期性地检查写入数据的状态，例如使用定时器。 如果数据处于“新数据，未确认”状态，则检查是否丢弃写入。 如果发生了丢弃的写入，则将数据的状态改变为“单个丢弃的写入确认”状态，并且优选地校正丢弃的写入错误。 如果没有检测到丢弃的写入，则状态被改变为“已确认的”状态。 如果在检查丢失的写入事件之前通过读取 - 修改 - 写入更新数据，则其状态将更改为“无法量化”状态。

    DETECTION AND CORRECTION OF DROPPED WRITE ERRORS IN A DATA STORAGE SYSTEM
    6.
    发明申请
    DETECTION AND CORRECTION OF DROPPED WRITE ERRORS IN A DATA STORAGE SYSTEM 有权
    数据存储系统中丢弃的写入错误的检测和校正

    公开(公告)号：US20100251072A1

    公开(公告)日：2010-09-30

    申请号：US12813491

    申请日：2010-06-10

    申请人： James L. Hafner ,  Carl E. Jones ,  David R. Kahler ,  Robert A. Kubo ,  David F. Mannenbach ,  Karl A. Nielsen ,  James A. O'Connor ,  Krishnakumar R Surugucchi

    发明人： James L. Hafner ,  Carl E. Jones ,  David R. Kahler ,  Robert A. Kubo ,  David F. Mannenbach ,  Karl A. Nielsen ,  James A. O'Connor ,  Krishnakumar R Surugucchi

    IPC分类号： H03M13/05 ,  G06F11/10

    CPC分类号： G06F11/1076 ,  G06F2211/1057

    摘要： A RAID system is provided for detecting and correcting dropped writes in a storage system. Data and a checksum are written to a storage device, such as a RAID array. The state of the data is classified as being in a “new data, unconfirmed” state. The state of written data is periodically checked, such as with a timer. If the data is in the “new data, unconfirmed” state, it is checked for a dropped write. If a dropped write has occurred, the state of the data is changed to a “single dropped write confirmed” state and the dropped write error is preferably corrected. If no dropped write is detected, the state is changed to a “confirmed good” state. If the data was updated through a read-modified-write prior to being checked for a dropped write event, its state is changed to an “unquantifiable” state.

    摘要翻译： 提供了一种RAID系统，用于检测和纠正存储系统中丢弃的写入。 将数据和校验和写入存储设备，如RAID阵列。 数据的状态被分类为“新数据，未确认”状态。 周期性地检查写入数据的状态，例如使用定时器。 如果数据处于“新数据，未确认”状态，则检查是否丢弃写入。 如果发生了丢弃的写入，则将数据的状态改变为“单个丢弃的写入确认”状态，并且优选地校正丢弃的写入错误。 如果没有检测到丢弃的写入，则状态被改变为“已确认的”状态。 如果在检查丢失的写入事件之前通过读取 - 修改 - 写入更新数据，则其状态将更改为“无法量化”状态。

    PARTIAL-MAXIMUM DISTANCE SEPARABLE (PMDS) ERASURE CORRECTING CODES FOR STORAGE ARRAYS
    7.
    发明申请
    PARTIAL-MAXIMUM DISTANCE SEPARABLE (PMDS) ERASURE CORRECTING CODES FOR STORAGE ARRAYS 有权
    用于存储阵列的部分最大距离分离（PMDS）擦除代码

    公开(公告)号：US20130205181A1

    公开(公告)日：2013-08-08

    申请号：US13364390

    申请日：2012-02-02

    申请人： Mario Blaum ,  James L. Hafner ,  Steven R. Hetzler

    发明人： Mario Blaum ,  James L. Hafner ,  Steven R. Hetzler

    IPC分类号： H03M13/05 ,  G06F11/10

    CPC分类号： G06F11/1076 ,  G06F11/108 ,  G06F11/1092 ,  G06F2211/1057 ,  G06F2211/1059 ,  H03M13/033

    摘要： Embodiments of the invention relate to storing data in a storage array. An aspect of the invention includes receiving and arranging read data in array that includes m rows and n columns of entries, with each entry including at least one sector. In the array, mr+s locations are assigned to parity entries, such that each row has at least r parity entries. The parity entries correspond to a partial-maximum distance separable (PMDS) code that allows recovery from up to r erasures in each of the m rows as well as s additional erasures in any locations in the data array, where s is an integer greater than zero. The write data and the associated parity entries are written to the set of storage devices.

    摘要翻译： 本发明的实施例涉及将数据存储在存储阵列中。 本发明的一个方面包括接收和排列包括m行和n列条目的阵列中的读取数据，其中每个条目包括至少一个扇区。 在阵列中，mr + s位置被分配给奇偶校验项，使得每行至少具有r个奇偶校验项。 奇偶校验条目对应于部分最大距离可分离（PMDS）码，其允许从m行中的每个m行中恢复到最多的擦除以及在数据阵列中的任何位置的附加擦除，其中s是大于 零。 将写入数据和相关联的奇偶校验条目写入存储设备集合。

    MULTIPLE ERASURE CORRECTING CODES FOR STORAGE ARRAYS
    8.
    发明申请
    MULTIPLE ERASURE CORRECTING CODES FOR STORAGE ARRAYS 有权
    用于存储阵列的多个擦除修正代码

    公开(公告)号：US20120221920A1

    公开(公告)日：2012-08-30

    申请号：US13036817

    申请日：2011-02-28

    申请人： Mario Blaum ,  James L. Hafner ,  Steven R. Hetzler ,  Daniel F. Smith

    发明人： Mario Blaum ,  James L. Hafner ,  Steven R. Hetzler ,  Daniel F. Smith

    IPC分类号： G11C29/00

    CPC分类号： G06F11/108 ,  G11C2029/0411

    摘要： Embodiments of the invention relate to erasure correcting codes for storage arrays. An aspect of the invention includes receiving a read stripe from a plurality of storage devices. The read stripe includes a block of pages arranged in rows and columns, with each column corresponding to one of the storage devices. The pages include data pages and parity pages, with the number of parity pages at least one more than the number of rows and not a multiple of the number of rows. The method further includes reconstructing at least one erased page in response to determining that the read stripe includes the at least one erased page and that the number of erased pages is less than or equal to the number of parity pages. The reconstructing is responsive to a multiple erasure correcting code and to the block of pages. The reconstructing results in a recovered read stripe.

    摘要翻译： 本发明的实施例涉及存储阵列的擦除校正码。 本发明的一个方面包括从多个存储设备接收读取条带。 读取条带包括以行和列排列的页面块，每一列对应于其中一个存储设备。 这些页面包括数据页和奇偶校验页，奇偶校验页的数量至少比行数多一个，而不是行数的倍数。 所述方法还包括响应于确定所述读取条带包括所述至少一个已擦除页面并且所述擦除页面的数量小于或等于所述奇偶校验页数来重构至少一个已擦除页面。 重建响应于多个擦除校正码和页块。 重建导致恢复的读取条带。

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

    公开(公告)号：US20110208996A1

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

    申请号：US12710162

    申请日：2010-02-22

    申请人： James L. Hafner ,  Tarun Thakur

    发明人： James L. Hafner ,  Tarun Thakur

    IPC分类号： G06F12/16 ,  G06F11/14 ,  G06F11/00

    CPC分类号： G06F11/1076 ,  G06F9/466 ,  G06F2211/1019 ,  G06F2211/1028 ,  G06F2211/1057

    摘要： 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
    10.
    发明申请
    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

    申请人： James L. Hafner ,  Prashant Pandey ,  Tarun Thakur

    发明人： James L. Hafner ,  Prashant Pandey ,  Tarun Thakur

    IPC分类号： G06F12/16 ,  G06F11/14 ,  G06F11/00 ,  G06F12/02

    CPC分类号： G06F11/1076 ,  G06F11/1474 ,  G06F2211/1028 ,  G06F2211/1057

    摘要： 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.

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