Method and an apparatus for aggressively detecting media errors on storage devices with negligible performance impact
    1.
    发明授权
    Method and an apparatus for aggressively detecting media errors on storage devices with negligible performance impact 失效
    用于在存储设备上积极地检测媒体错误的方法和装置,其性能影响可以忽略不计

    公开(公告)号:US07529982B1

    公开(公告)日:2009-05-05

    申请号:US11890611

    申请日:2007-08-06

    IPC分类号: G06F11/00

    摘要: A method and an apparatus to aggressively detect media errors on storage devices with negligible performance impact have been disclosed. In one embodiment, the method includes computing a first data rate at or above which a scrub on a set of storage devices can be completed within a predetermined period of time, and running the scrub on the storage devices at a second data rate without interfering with the storage devices servicing client requests to access the storage devices, the second data rate being at or above the first data rate.

    摘要翻译: 已经公开了以可忽略的性能影响来积极地检测存储设备上的媒体错误的方法和装置。 在一个实施例中,该方法包括计算在预定时间段内可以完成一组存储设备上的擦洗的或在其上方的第一数据速率,并以第二数据速率在存储设备上运行擦洗而不干扰 所述存储设备为客户端访问存储设备的请求提供服务,第二数据速率等于或高于第一数据速率。

    Method and an apparatus for aggressively detecting media errors on storage devices with negligible performance impact
    2.
    发明授权
    Method and an apparatus for aggressively detecting media errors on storage devices with negligible performance impact 有权
    用于在存储设备上积极地检测媒体错误的方法和装置,其性能影响可以忽略不计

    公开(公告)号:US07278067B1

    公开(公告)日:2007-10-02

    申请号:US10836914

    申请日:2004-04-30

    IPC分类号: G06F11/00

    摘要: A method and an apparatus to aggressively detect media errors on storage devices with negligible performance impact have been disclosed. In one embodiment, the method includes computing a first data rate at or above which a scrub on a set of storage devices can be completed within a predetermined period of time, and running the scrub on the storage devices at a second data rate without interfering with the storage devices servicing client requests to access the storage devices, the second data rate being at or above the first data rate.

    摘要翻译: 已经公开了以可忽略的性能影响来积极地检测存储设备上的媒体错误的方法和装置。 在一个实施例中,该方法包括计算在预定时间段内可以完成一组存储设备上的擦洗的或在其上方的第一数据速率,并以第二数据速率在存储设备上运行擦洗而不干扰 所述存储设备为客户端访问存储设备的请求提供服务,第二数据速率等于或高于第一数据速率。

    Method and apparatus for slicing mass storage devices
    3.
    发明授权
    Method and apparatus for slicing mass storage devices 有权
    用于切割大容量存储设备的方法和设备

    公开(公告)号:US08832368B1

    公开(公告)日:2014-09-09

    申请号:US12708426

    申请日:2010-02-18

    摘要: A slice manager module, in the operating system of a storage server, manages the virtual slicing of a mass storage device. The slice manager module receives a notification that a mass storage device has been added to an array of mass storage devices coupled to the storage system. The slice manager module reads header information in the mass storage device to determine a format of the mass storage device. If the mass storage device has not been previously sliced, the slice manager module virtually slices the mass storage device into a plurality of slices, where virtually slicing the mass storage device includes specifying an offset in the mass storage device where each of the plurality of slices is located.

    摘要翻译: 在存储服务器的操作系统中的片管理器模块管理大容量存储设备的虚拟切片。 切片管理器模块接收大容量存储设备已被添加到耦合到存储系统的大容量存储设备的阵列的通知。 切片管理器模块读取大容量存储设备中的头信息以确定大容量存储设备的格式。 如果大容量存储设备尚未被预先切片,则切片管理器模块实际上将大容量存储设备切片成多个切片,其中大量存储设备的虚拟切片包括指定大容量存储设备中的偏移量,其中多个切片 位于。

    Identifying lost write errors in a raid array
    5.
    发明授权
    Identifying lost write errors in a raid array 有权
    识别RAID阵列中丢失的写入错误

    公开(公告)号:US08595595B1

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

    申请号:US12979130

    申请日:2010-12-27

    IPC分类号: G11C29/00

    摘要: A storage server stores data in a stripe of a parity group that includes a plurality of data storage devices to store data and a parity storage device to store parity information. The stripe includes a data block from each of the data storage devices and a parity block from the parity storage device. The storage server receives a data access request specifying a data block in the stripe, and a lost write detection module detects an error in the data block. The lost write detection module compares a first storage device signature stored in a metadata field associated with the data block to a second storage device signature stored in a global field of the data storage device containing the data block. If the first storage device signature matches the second storage device signature, the lost write detection module compares a consistency point count stored in the metadata field to a reconstructed consistency point count. If the reconstructed consistency point count is greater than the consistency point count stored in the metadata field, the lost write detection module identifies the error as a lost write error for the data block. Accurately detecting and identifying the location of a lost write allows the storage server to correct the error and provide a user with a complete and accurate set of data.

    摘要翻译: 存储服务器将数据存储在包括多个数据存储设备的奇偶校验组的条带中以存储数据,并且奇偶校验存储设备存储奇偶校验信息。 条带包括来自每个数据存储设备的数据块和来自奇偶校验存储设备的奇偶校验块。 存储服务器接收指定条带中的数据块的数据访问请求,并且丢失写入检测模块检测数据块中的错误。 丢失的写入检测模块将存储在与数据块相关联的元数据字段中的第一存储设备签名与存储在包含数据块的数据存储设备的全局字段中的第二存储设备签名进行比较。 如果第一存储设备签名与第二存储设备签名匹配,则丢失写入检测模块将存储在元数据字段中的一致性点数与重建的一致性点数进行比较。 如果重建的一致性点数大于存储在元数据字段中的一致性点数,则丢失的写入检测模块将错误识别为数据块的丢失写入错误。 准确检测和识别丢失写入的位置允许存储服务器纠正错误,并为用户提供完整和准确的数据集。

    Dynamic load balancing of distributed parity in a RAID array
    6.
    发明授权
    Dynamic load balancing of distributed parity in a RAID array 有权
    RAID阵列中分布式奇偶校验的动态负载平衡

    公开(公告)号:US08429514B1

    公开(公告)日:2013-04-23

    申请号:US12237138

    申请日:2008-09-24

    申请人: Atul Goel

    发明人: Atul Goel

    IPC分类号: G11C29/42 G11C29/56

    摘要: A parity pattern defines a repeated distribution of parity blocks within a distributed parity disk array (“DPDA”). The parity pattern identifies on which disks the parity block or blocks for a stripe are located. When a new disk is added to the DPDA, the parity pattern is modified so that the distribution of parity blocks within the parity pattern is even. Parity blocks within the DPDA are then redistributed to conform with the modified parity pattern.

    摘要翻译: 奇偶校验模式定义了分布式奇偶校验磁盘阵列(“DPDA”)内奇偶校验块的重复分布。 奇偶校验模式标识了条带的奇偶校验块或块所在的磁盘。 当新的磁盘被添加到DPDA时,奇偶校验模式被修改,使得奇偶校验模式内的奇偶校验块的分布是均匀的。 然后将DPDA中的奇偶校验块重新分配,以符合修改的奇偶校验模式。

    N-way parity technique for enabling recovery from up to N storage device failures
    7.
    发明授权
    N-way parity technique for enabling recovery from up to N storage device failures 有权
    N路奇偶校验技术,用于从多达N个存储设备故障恢复

    公开(公告)号:US08402346B2

    公开(公告)日:2013-03-19

    申请号:US12536063

    申请日:2009-09-25

    IPC分类号: G11C29/00

    CPC分类号: G06F11/1076

    摘要: An n-way parity protection technique enables recovery of up to n storage device (e.g., disk) failures in a parity group of a storage array encoded to protect against n-way disk failures. The storage array is created by first configuring the array with m data disks, where m=p−1 and p is a prime number and a row parity disk. n−1 diagonal parity disks are then added to the array. Each diagonal parity set (i.e., diagonal) is associated with a slope that defines the data and row parity blocks of the array that are included in the diagonal. All diagonals having a common slope within a parity group are organized as a diagonal parity class. For each diagonal parity class, a diagonal parity storage disk is provided to store the diagonal parity.

    摘要翻译: n路奇偶校验保护技术使得能够恢复存储阵列的奇偶校验组中的多达n个存储设备(例如,磁盘)故障,其被编码以防止n路盘故障。 存储阵列是通过首先使用m个数据磁盘配置阵列创建的,其中m = p-1,p是素数和行奇偶校验磁盘。 然后将n-1个对角线奇偶校验磁盘添加到阵列中。 每个对角奇偶校验集(即对角线)与定义包括在对角线中的阵列的数据和行奇偶校验块的斜率相关联。 在奇偶校验组内具有公共斜率的所有对角线被组织为对角奇偶校验类。 对于每个对角奇偶校验类,提供对角奇偶校验存储盘以存储对角奇偶校验。

    Preventing data loss in a storage system
    9.
    发明授权
    Preventing data loss in a storage system 有权
    防止存储系统中的数据丢失

    公开(公告)号:US08275939B2

    公开(公告)日:2012-09-25

    申请号:US13310252

    申请日:2011-12-02

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

    CPC分类号: G06F11/1435

    摘要: Storage servers use a fast, non-volatile or persistent memory to store data until it can be written to slower mass storage devices such as disk drives. If the server crashes before a write can complete, the data remains safely stored in non-volatile memory. If the data cannot be committed to disk when the server reboots (e.g. because the destination mass storage device is unavailable), it is stored in a file. When the disk reappears, the data in the file may be used to restore a file or filesystem on the disk to a consistent state.

    摘要翻译: 存储服务器使用快速,非易失性或永久性存储器来存储数据,直到它可以写入较慢的大容量存储设备(如磁盘驱动器)。 如果服务器在写入完成之前崩溃,数据将保持安全地存储在非易失性存储器中。 如果服务器重新启动(例如由于目标大容量存储设备不可用)而无法将数据提交到磁盘,则将其存储在文件中。 当磁盘重新出现时,文件中的数据可能用于将磁盘上的文件或文件系统还原到一致状态。

    Efficient distributed hot sparing scheme in a parity declustered RAID organization
    10.
    发明授权
    Efficient distributed hot sparing scheme in a parity declustered RAID organization 有权
    在一个奇偶校验分簇RAID组织中高效的分布式热备份方案

    公开(公告)号:US08099623B1

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

    申请号:US12247877

    申请日:2008-10-08

    申请人: Yan Li Atul Goel

    发明人: Yan Li Atul Goel

    IPC分类号: G06F11/00

    摘要: A network storage server implements a method to maintain a parity declustered RAID organization with distributed hot sparing. The parity declustered RAID organization, which provides data redundancy for a network storage system, is configured as a RAID organization with a plurality of logical drives. The RAID organization is then distributed in a parity declustered fashion to a plurality of physical drives in the network storage system. The RAID organization also has a spare space pre-allocating on each of the plurality of physical drives. Upon failure of one of the plurality of physical drives, data stored in the failed physical drives can be reconstructed and stored to spare space of the surviving physical drives. After reconstruction, the plurality of logical drives remains parity-declustered on the plurality of surviving physical drives.

    摘要翻译: 网络存储服务器实现一种方法来维护具有分布式热备份的奇偶校验分簇RAID组织。 为网络存储系统提供数据冗余的奇偶校验分簇RAID组织被配置为具有多个逻辑驱动器的RAID组织。 然后,RAID组织以奇偶校验方式分发到网络存储系统中的多个物理驱动器。 RAID组织还具有在多个物理驱动器中的每一个上预先分配的备用空间。 在多个物理驱动器中的一个发生故障时,存储在故障物理驱动器中的数据可以被重建和存储以存储幸存的物理驱动器的空间。 在重建之后,多个逻辑驱动器在多个幸存的物理驱动器上保持奇偶校验解聚。