Failure tolerant data storage
    61.
    发明申请
    Failure tolerant data storage 失效
    容错数据存储

    公开(公告)号:US20070136525A1

    公开(公告)日:2007-06-14

    申请号:US11297271

    申请日:2005-12-08

    申请人: Christopher Read

    发明人: Christopher Read

    IPC分类号: G06F12/16

    摘要: A method for storing data across a plurality of N storage devices S1 . . . SN, wherein at least one of the storage devices has a storage capacity that not equal to a storage capacity of others of the storage devices involves identifying a storage device SMAX having a largest capacity of the plurality of storage devices S1 . . . SN; encoding the data with a erasure encoder to produce F erasure codewords, where F= ∑ K = 1 N ⁢ F K with K being a counting integer; and distributing the erasure codewords among the N storage devices S1 . . . SN in approximate proportion to the storage capacity CK of each of the N storage devices S1 . . . SN subject to the constraint that enough erasure codewords are stored in each of the N storage devices to assure that if any one of the storage devices become unavailable, all of the data stored in the systems can be restored using the fountain codewords stored in the remaining storage devices S1 . . . SN. In accordance with certain embodiments consistent with the present invention, the erasure codewords are fountain codewords. This abstract is not to be considered limiting, since other embodiments may deviate from the features described in this abstract.

    摘要翻译: 一种用于在多个N个存储设备S 1上存储数据的方法。 。 。 其中存储设备中的至少一个具有不等于存储设备中的其他存储设备的存储容量的存储容量,包括识别存储设备的存储设备S MAX 多个存储设备S 1的最大容量。 。 。 N N; 使用擦除编码器对数据进行编码以产生F擦除码字,其中F = K = 1 N K > 并且在N个存储设备S 1< 1>中分配擦除码字。 。 。 N N与N个存储设备S 1中的每一个的存储容量C SUB大致成比例。 。 。 受限于在N个存储设备的每个存储设备中存储足够的擦除码字以确保如果任何一个存储设备变得不可用,则可以恢复存储在系统中的所有数据 使用存储在剩余存储设备S 1中的喷泉代码字。 。 。 N 。 根据与本发明一致的某些实施例,擦除码字是喷泉码字。 该摘要不被认为是限制性的,因为其他实施例可能偏离本摘要中描述的特征。

      Location-independent RAID group virtual block management
      62.
      发明授权
      Location-independent RAID group virtual block management 有权
      位置无关的RAID组虚拟块管理

      公开(公告)号:US07111147B1

      公开(公告)日:2006-09-19

      申请号:US10394890

      申请日:2003-03-21

      IPC分类号: G06F11/07 G06F12/16 G06F12/08

      摘要: A technique maps the capacity of storage devices, such as disks, into any RAID group of a volume of a storage system regardless of the location of the RAID group within a volume block number (VBN) space of the volume. The technique separates disks and mapped VBN ranges, allowing for flexibility in the description and extension of RAID group capacities, while providing disk addition policies that support location-independent disk insertion into RAID groups. The technique also provides a disk label structure that supports the provision of multiple VBN ranges within a RAID group and within individual disks. Moreover, the technique provides file system support for allocation and topology management of the multiple mapped VBN ranges within disks and RAID groups, as well as noncontiguous VBN ranges across the RAID groups in the volume.

      摘要翻译: 一种技术将诸如磁盘的存储设备的容量映射到存储系统的卷的任何RAID组中,而不管该卷的卷块号(VBN)空间内的RAID组的位置如何。 该技术分离磁盘和映射的VBN范围,允许在RAID组容量的描述和扩展方面具有灵活性,同时提供支持位置无关磁盘插入RAID组的磁盘添加策略。 该技术还提供了一种磁盘标签结构,它支持在RAID组内和各个磁盘内提供多个VBN范围。 此外,该技术为磁盘和RAID组中的多个映射VBN范围以及卷中的RAID组之间的不连续的VBN范围提供文件系统支持。

      I/O performance in RAID subsystem: adaptive maximum request size for LD
      64.
      发明申请
      I/O performance in RAID subsystem: adaptive maximum request size for LD 失效
      RAID子系统中的I / O性能:LD的自适应最大请求大小

      公开(公告)号:US20060143379A1

      公开(公告)日:2006-06-29

      申请号:US11024345

      申请日:2004-12-27

      IPC分类号: G06F12/16

      摘要: Disclosed is an adaptive maximum request size process to change the maximum request size for a RAID system in order to reflect the highest possible maximum request size permitted by the RAID type and the physical drives included in the RAID system. The maximum request size is a primary limiting characteristic for physical drive and logical drive performance. The logical drive maximum request size is limited by the physical drive maximum request size. Physical drives supporting older revisions of the physical drive standards have a much lower maximum request size than physical drives supporting newer revisions of the physical drive standard. The adaptive maximum request size process permits a RAID system to adjust the maximum request size to reflect the highest possible maximum request size allowed for a given system based on the physical drives of the RAID system and the RAID types of all RAID logical drives. The adaptive maximum request size process also permits a RAID system to mix physical drives from older and newer generations while still achieving the highest possible maximum request size for the RAID system.

      摘要翻译: 公开了一种自适应最大请求大小过程,以改变RAID系统的最大请求大小,以便反映由RAID类型和包括在RAID系统中的物理驱动器允许的最大可能最大请求大小。 最大请求大小是物理驱动器和逻辑驱动器性能的主要限制特性。 逻辑驱动器最大请求大小受物理驱动器最大请求大小的限制。 支持物理驱动器标准的较旧版本的物理驱动器的最大请求大小比支持物理驱动器标准的较新版本的物理驱动器要低得多。 自适应最大请求大小过程允许RAID系统调整最大请求大小,以反映基于RAID系统的物理驱动器和所有RAID逻辑驱动器的RAID类型的给定系统允许的最大可能最大请求大小。 自适应最大请求大小过程还允许RAID系统混合来自较旧和较新版本的物理驱动器,同时仍然实现RAID系统的最大可能最大请求大小。

      System for optimizing data storage in a RAID system
      65.
      发明授权
      System for optimizing data storage in a RAID system 有权
      用于优化RAID系统中数据存储的系统

      公开(公告)号:US06311251B1

      公开(公告)日:2001-10-30

      申请号:US09197960

      申请日:1998-11-23

      IPC分类号: G06F1200

      摘要: The intelligent data storage manager functions to optimize the data storage utilization in a RAID data storage subsystem that is equipped with a heterogeneous mix of data storage elements. This is accomplished by using preference groups and biasing the writing of stripes of data in the redundancy groups of the RAID system to the disk drive or a set of disk drives in the preference group that have the greatest available data storage capacity. This ensures that the data storage capacity of the the disk drive with the largest available capacity is utilized to the maximum capacity. A preference group comprises a group of disk drives that is larger than the stripe size that is used to store data in a RAID format. The data storage manager does not write data across all of the disk drives in the preference group at a time, but rotates the collection of disk drives that are used to write a stripe of data. Therefore, if there is a failure of one of the disks in the RAID preference group, only a portion of the stripes stored therein need to be reconstructed, thereby speeding the reconstruction process. By including the the disk drive(s) with the largest available capacity in every stripe that is written to the preference group, the data storage capacity of the disk drive with the largest available capacity is preferentially used in the storage of data, thereby using this excess capacity first, with the utilization of the data storage capacity of this disk drive being related to the ratio of the preference group size to the RAID stripe size.

      摘要翻译: 智能数据存储管理器用于优化配备有异构混合数据存储元件的RAID数据存储子系统中的数据存储利用率。 这是通过使用偏好组并将RAID系统的冗余组中的数据条带写入到具有最大可用数据存储容量的优选组中的磁盘驱动器或一组磁盘驱动器来实现的。 这确保了具有最大可用容量的磁盘驱动器的数据存储容量被利用到最大容量。 优选组包括大于用于以RAID格式存储数据的条带大小的一组磁盘驱动器。 数据存储管理器不会一次在首选项组中的所有磁盘驱动器上写入数据,而是旋转用于写入数据条带的磁盘驱动器集合。 因此,如果RAID偏好组中的其中一个磁盘发生故障,则仅需要重新存储其中存储的一部分条带,从而加速重建过程。 通过在写入优选组的每个条带中包含最大可用容量的磁盘驱动器,具有最大可用容量的磁盘驱动器的数据存储容量优先用于数据存储,从而使用 利用该磁盘驱动器的数据存储容量与首选组大小与RAID条带大小的比率相关联,首先使用超容量。