Detection and correction of block-level data corruption in fault-tolerant data-storage systems
    1.
    发明授权
    Detection and correction of block-level data corruption in fault-tolerant data-storage systems 有权
    容错数据存储系统中块级数据损坏的检测和纠正

    公开(公告)号:US08145941B2

    公开(公告)日:2012-03-27

    申请号:US11590958

    申请日:2006-10-31

    IPC分类号: G06F11/00

    CPC分类号: G06F11/1076 G06F2211/1057

    摘要: Various embodiments of the present invention provide fault-tolerant, redundancy-based data-storage systems that rely on disk-controller-implemented error detection and error correction, at the disk-block level, and RAID-controller-implemented data-redundancy methods, at the disk and disk-stripe level, in order to provide comprehensive, efficient, and system-wide error detection and error correction. Embodiments of the present invention use disk-level and stripe-level data redundancy to provide error detection and error correction for stored data objects, obviating the need for certain costly, intermediate levels of error detection and error correction commonly employed in currently available fault-tolerant, redundancy-based data-storage systems.

    摘要翻译: 本发明的各种实施例提供了基于磁盘控制器实现的磁盘块级别的错误检测和纠错以及RAID控制器实现的数据冗余方法的容错冗余的数据存储系统, 在磁盘和磁盘条带级别,以便提供全面,高效和全系统的错误检测和纠错。 本发明的实施例使用磁盘级和条带级数据冗余来为存储的数据对象提供错误检测和纠错,从而避免在当前可用的容错中通常使用的某些昂贵的中间级错误检测和纠错的需要 ,基于冗余的数据存储系统。

    Sufficient free space for redundancy recovery within a distributed data-storage system
    2.
    发明授权
    Sufficient free space for redundancy recovery within a distributed data-storage system 有权
    在分布式数据存储系统中有足够的可用空间进行冗余恢复

    公开(公告)号:US07743276B2

    公开(公告)日:2010-06-22

    申请号:US11527875

    申请日:2006-09-27

    IPC分类号: G06F11/00

    摘要: Embodiments of the present invention are directed to methods, and distributed data-storage systems employing the methods, for recovering redundancy within a distributed data-storage system upon failure of one or more mass-storage devices within a component data-storage system of the distributed data-storage system. In certain embodiments, failure of a mass-storage device within a component data-storage system elicits a redundancy-recovery operation in which segments affected by the mass-storage-device failure or failures are moved, by a process referred to as “migration,” to other component data-storage systems of the distributed data-storage system, and are recovered as a by-product of migration. Certain embodiments of the present invention more efficiently address redundancy recovery by moving only as many segments from the component data-storage system as needed to provide sufficient free space within the component data-storage system to recover the remaining segments affected by the mass-storage-device failure or failures within the component data-storage system.

    摘要翻译: 本发明的实施例涉及使用这些方法的方法和分布式数据存储系统,用于在分布式数据存储系统中的一个或多个大容量存储设备在分布式数据存储系统的组件数据存储系统内故障时恢复冗余 数据存储系统。 在某些实施例中,组件数据存储系统内的大容量存储设备的故障引起冗余恢复操作,其中受大容量存储设备故障或故障影响的分段被移动,被称为“迁移” “到分布式数据存储系统的其他组件数据存储系统,并作为迁移的副产品进行恢复。 本发明的某些实施例通过根据需要从组件数据存储系统移动只有许多段来提供足够的可用空间来更有效地解决冗余恢复,以恢复受大容量存储系统影响的剩余段, 设备故障或组件数据存储系统中的故障。

    Method of utilizing storage disks of differing capacity in a single
storage volume in a hierarchial disk array
    4.
    发明授权
    Method of utilizing storage disks of differing capacity in a single storage volume in a hierarchial disk array 失效
    在分层磁盘阵列中的单个存储卷中使用不同容量的存储磁盘的方法

    公开(公告)号:US5696934A

    公开(公告)日:1997-12-09

    申请号:US797214

    申请日:1997-02-11

    摘要: The methods concern fully utilizing storage capacity in a heterogenous hierarchic disk array having storage disks of differing capacities. The disks are segmented into multiple regions. One method links non-contiguous regions from individual storage disks to form RAID areas. The RAID areas are mapped into a virtual storage space that provides a view of the physical storage space as a single storage volume. Data is then stored in these RAID areas according to different redundancy criteria, such as RAID Level 1 and RAID Level 5. A second method fully utilizes of storage capacity by configuring the heterogeneous disk array to employ a minimum of two equal-sized storage disks that have larger capacity than other individual storage disks in the disk array. The contiguous regions across the multiple disks are then grouped together to form the RAID areas.

    摘要翻译: 该方法涉及在具有不同容量的存储盘的异构分级盘阵列中充分利用存储容量。 磁盘被分割成多个区域。 一种方法将不连续区域从各个存储磁盘链接到一起形成RAID区域。 RAID区域映射到虚拟存储空间,可将物理存储空间视图作为单个存储卷。 然后根据不同的冗余标准(例如RAID 1级和RAID 5级)将数据存储在这些RAID区域中。第二种方法通过配置异构磁盘阵列来充分利用存储容量,以使用至少两个相等大小的存储磁盘, 具有比磁盘阵列中的其他单个存储磁盘更大的容量。 然后将多个磁盘上的连续区域组合在一起以形成RAID区域。

    Memory system with hierarchic disk array and memory map store for
persistent storage of virtual mapping information
    5.
    发明授权
    Memory system with hierarchic disk array and memory map store for persistent storage of virtual mapping information 失效
    具有分层磁盘阵列和内存映射存储的内存系统,用于持久存储虚拟映射信息

    公开(公告)号:US5546558A

    公开(公告)日:1996-08-13

    申请号:US253442

    申请日:1994-06-07

    摘要: A data memory system has a hierarchic disk array of multiple disks, a disk array controller for coordinating data transfer to and from the disks, and a RAID management system for mapping two different RAID areas onto the disks. The RAID management system stores data in one of the RAID areas according to mirror redundancy, and stores data in the other RAID area according to parity redundancy. The RAID management system then shifts or migrates data between the mirror and parity RAID areas on the disks in accordance with a predefined performance protocol, such as data access recency or access frequency. The data memory system also includes a memory map store embodied as a non-volatile RAM. The memory map store provides persistent storage of the virtual mapping information used by the RAID management system to map the first and second RAID areas onto the disks within the disk array. The RAID management system updates the memory map store with new mapping information each time data is migrated between mirror and parity RAID areas.

    摘要翻译: 数据存储系统具有多个磁盘的分层磁盘阵列,用于协调从磁盘传输数据和从磁盘传输数据的磁盘阵列控制器,以及用于将两个不同RAID区域映射到磁盘上的RAID管理系统。 RAID管理系统根据镜像冗余将数据存储在其中一个RAID区域中,并根据奇偶冗余将数据存储到其他RAID区域。 然后,RAID管理系统根据预定义的性能协议(例如数据访问新近度或访问频率)在磁盘上的镜像和奇偶校验RAID区域之间移动或迁移数据。 数据存储器系统还包括体现为非易失性RAM的存储器映射存储器。 存储器映射存储器提供由RAID管理系统使用的虚拟映射信息的持久存储,以将第一和第二RAID区域映射到磁盘阵列内的磁盘上。 每当数据在镜像和奇偶校验RAID区域之间迁移时,RAID管理系统将使用新的映射信息更新内存映射存储。

    Storage management system for concurrent generation and fair allocation
of disk space among competing requests
    6.
    发明授权
    Storage management system for concurrent generation and fair allocation of disk space among competing requests 失效
    存储管理系统,用于并发生成并在竞争性请求之间公平分配磁盘空间

    公开(公告)号:US5463776A

    公开(公告)日:1995-10-31

    申请号:US311615

    申请日:1994-09-22

    摘要: A computer storage management system responds to a recognition of an insufficiency of disk storage space available by converting inefficiently used storage space to efficiently used space and free space. The management system controls allocation of storage space to storage space consumers pursuant to an allocation ordering scheme which ensures fairness of storage space consumption among competing consumers. Generation of free storage space and allocation of space are substantially concurrent events, creating a continuous flow of space generation and space consumption. Storage space is consistently kept and used in an efficient manner, and competing processes are allocated storage space fairly and effectively.

    摘要翻译: 计算机存储管理系统通过将低效使用的存储空间转换为有效利用的空间和可用空间来响应对可用的磁盘存储空间不足的识别。 管理系统根据分配排序方案控制对存储空间消费者的存储空间分配,确保竞争消费者之间存储空间消耗的公平性。 生成空闲存储空间和空间分配是大量并发事件,创造了空间生成和空间消耗的持续流动。 存储空间一直保持和有效地使用,竞争过程被公平有效地分配存储空间。

    Mass storage system and method
    7.
    发明授权
    Mass storage system and method 有权
    大容量存储系统和方法

    公开(公告)号:US07840877B2

    公开(公告)日:2010-11-23

    申请号:US11590129

    申请日:2006-10-31

    IPC分类号: G11C29/00

    摘要: There is provided a system and method of mass storage. The method includes dividing storage units into standard size blocks and upon receiving a write request from an application, generating EDC data for user application data associated with the write request. The method also includes compressing the user application data using a lossless compression technique and storing the user application data and the EDC data together in a single block in a primary data area if the lossless compression technique is successful.

    摘要翻译: 提供了大容量存储的系统和方法。 该方法包括将存储单元划分成标准大小的块,并且在从应用接收到写请求时,生成用于与写请求相关联的用户应用数据的EDC数据。 该方法还包括使用无损压缩技术来压缩用户应用数据,并且如果无损压缩技术成功则将用户应用数据和EDC数据一起存储在主数据区中的单个块中。

    Affecting a caching algorithm used by a cache of storage system
    8.
    发明授权
    Affecting a caching algorithm used by a cache of storage system 有权
    影响存储系统缓存使用的缓存算法

    公开(公告)号:US07725654B2

    公开(公告)日:2010-05-25

    申请号:US11492350

    申请日:2006-07-25

    IPC分类号: G06F12/00

    CPC分类号: G06F12/0866 G06F12/0862

    摘要: A storage system includes plural storage units having respective storage controllers and associated caches. A first one of the storage units further includes an internal workload generator to initiate a data operation with respect to at least one destination storage unit, where the data operation is associated with tag information to affect a caching algorithm used by the cache of the at least one destination storage unit. The at least one destination storage unit includes at least one of the plural storage units.

    摘要翻译: 存储系统包括具有各自的存储控制器和相关联的高速缓存的多个存储单元。 存储单元中的第一个进一步包括内部工作负载生成器,用于相对于至少一个目的地存储单元发起数据操作,其中数据操作与标签信息相关联,以影响由至少一个高速缓存器使用的缓存算法 一个目的地存储单元。 至少一个目的地存储单元包括多个存储单元中的至少一个。

    Affecting a caching algorithm used by a cache of a storage system
    9.
    发明申请
    Affecting a caching algorithm used by a cache of a storage system 有权
    影响存储系统缓存使用的缓存算法

    公开(公告)号:US20080028147A1

    公开(公告)日:2008-01-31

    申请号:US11492350

    申请日:2006-07-25

    IPC分类号: G06F12/08

    CPC分类号: G06F12/0866 G06F12/0862

    摘要: A storage system includes plural storage units having respective storage controllers and associated caches. A first one of the storage units further includes an internal workload generator to initiate a data operation with respect to at least one destination storage unit, where the data operation is associated with tag information to affect a caching algorithm used by the cache of the at least one destination storage unit. The at least one destination storage unit includes at least one of the plural storage units.

    摘要翻译: 存储系统包括具有各自的存储控制器和相关联的高速缓存的多个存储单元。 存储单元中的第一个进一步包括内部工作负载生成器,用于相对于至少一个目的地存储单元发起数据操作,其中数据操作与标签信息相关联,以影响由至少一个高速缓存器使用的高速缓存算法 一个目的地存储单元。 至少一个目的地存储单元包括多个存储单元中的至少一个。

    Computer systems, virtual storage systems and virtual storage system operational methods
    10.
    发明授权
    Computer systems, virtual storage systems and virtual storage system operational methods 有权
    计算机系统,虚拟存储系统和虚拟存储系统的操作方法

    公开(公告)号:US07089395B2

    公开(公告)日:2006-08-08

    申请号:US10264957

    申请日:2002-10-03

    IPC分类号: G06F12/16 G06F12/10

    摘要: Computer systems, virtual storage systems, and virtual storage system operational methods are described. According to one aspect, a computer system includes a virtual storage system including a physical storage space, a virtual storage space, and a non-guaranteed available capacity utilized to generate a non-guaranteed snapshot volumes of virtual storage volumes of the virtual storage space, wherein the virtual storage system is configured to monitor the non-guaranteed available capacity and to present a report regarding the non-guaranteed available capacity responsive to the monitoring and a host configured to execute an application wherein generation of a non-guaranteed snapshot volume of at least one of the virtual storage volumes is desired, to access the report to determine the non-guaranteed available capacity, and to issue a request to the virtual storage system to generate the at least one non-guaranteed snapshot volume of the at least one virtual storage volume responsive to the accessing.

    摘要翻译: 描述了计算机系统,虚拟存储系统和虚拟存储系统操作方法。 根据一个方面,计算机系统包括虚拟存储系统,其包括物理存储空间,虚拟存储空间和用于生成虚拟存储空间的虚拟存储卷的非保证快照卷的非保证可用容量, 其中所述虚拟存储系统被配置为监视所述不保证的可用容量并且响应于所述监视呈现关于所述无保证的可用容量的报告,以及配置为执行应用的主机,其中生成非保证的快照卷的at 期望至少一个虚拟存储卷,以访问报告以确定不保证的可用容量,并且向虚拟存储系统发出请求以生成至少一个虚拟的至少一个非保证快照卷的请求 存储卷响应访问。