Method of reducing the complexity of an I/O request to a RAID-4 or
RAID-5 array
    1.
    发明授权
    Method of reducing the complexity of an I/O request to a RAID-4 or RAID-5 array 失效
    降低对RAID-4或RAID-5阵列的I / O请求的复杂性的方法

    公开(公告)号:US5519849A

    公开(公告)日:1996-05-21

    申请号:US329046

    申请日:1994-10-25

    IPC分类号: G06F3/06 G06F9/00

    CPC分类号: G06F3/0601 G06F2003/0697

    摘要: Data storage systems using a RAID-4 or RAID-5 organization divide an application I/O request into a number of individual I/O requests, each of which is contained within the boundaries of a single strip. The data blocks of each chunk on a strip responsive to an I/O request can form a complex geometric pattern requiring complicated operations to perform the I/O request. To simplify the necessary operations, each individual I/O request to a strip is divided into at most three requests targeted to data blocks forming a rectangle and each of these rectangles are processed as a unit. If a data block within a rectangle is unavailable, then the request to that rectangle is further subdivided into at most two requests targeted to data blocks forming smaller, non-overlapping rectangles which collectively are the original rectangle. The recursive decomposition of rectangles into smaller rectangles isolates the data block with an error and permits the selection of fewer and less complicated operation algorithms to complete the I/O request.

    摘要翻译: 使用RAID-4或RAID-5组织的数据存储系统将应用程序I / O请求划分为多个单独的I / O请求,每个I / O请求都包含在单个条带的边界内。 响应于I / O请求的条上的每个块的数据块可以形成需要复杂操作以执行I / O请求的复杂几何图案。 为了简化必要的操作,对条带的每个单独的I / O请求被分成最多三个针对形成矩形的数据块的请求,并且这些矩形中的每一个作为一个单元被处理。 如果矩形内的数据块不可用,则对该矩形的请求进一步细分为最多两个针对数据块的请求,这两个请求形成较小的非重叠矩形,它们是原始矩形。 将矩形递归分解成较小的矩形将数据块与错误隔离,并允许选择越来越少复杂的操作算法来完成I / O请求。

    Method and apparatus for the on-line restoration of a disk in a RAID-4
or RAID-5 array with concurrent access by applications
    2.
    发明授权
    Method and apparatus for the on-line restoration of a disk in a RAID-4 or RAID-5 array with concurrent access by applications 失效
    RAID-4或RAID-5阵列中的磁盘在线还原的应用程序和并发访问的方法和装置

    公开(公告)号:US5522031A

    公开(公告)日:1996-05-28

    申请号:US85018

    申请日:1993-06-29

    IPC分类号: G06F11/10 G11C29/00 G06F11/00

    摘要: A storage system having a plurality of disks arranged in a RAID array with one of said disks being a replacement disk. A method and apparatus for restoring the contents of the replacement disk without interrupting concurrent access to the RAID array. An access request by a user application to a data block in the replacement disk results in regeneration and reconstruction of the accessed data block. In addition, the systematic reconstruction of data or parity blocks not yet accessed by the user application occurs by locating status bits associated with each data and parity block of the new disk.

    摘要翻译: 一种存储系统,具有以RAID阵列排列的多个盘,其中一个所述盘是替换盘。 一种用于在不中断对RAID阵列的并发访问的情况下恢复替换盘的内容的方法和装置。 用户应用程序对替换盘中的数据块的访问请求导致所访问的数据块的再生和重建。 此外,用户应用程序尚未访问的数据或奇偶校验块的系统重构通过定位与新磁盘的每个数据和奇偶校验块相关联的状态位而发生。

    Method and apparatus for preserving data integrity in a multiple disk
raid organized storage system
    3.
    发明授权
    Method and apparatus for preserving data integrity in a multiple disk raid organized storage system 失效
    用于在多个磁盘组合存储系统中保持数据完整性的方法和装置

    公开(公告)号:US5504858A

    公开(公告)日:1996-04-02

    申请号:US385227

    申请日:1995-02-08

    IPC分类号: G06F11/10 G06F11/00

    CPC分类号: G06F11/1076

    摘要: A data storage system using a RAID array and a logging process and apparatus that identifies a parity block that may not contain the proper parity for its associated data blocks and which prevents such inconsistent parity information from being used in the regeneration of unavailable data. A small fraction of the blocks of each disk are dedicated to storing parity metadata bits. The parity metadata is associated with the parity blocks and identifies whether or not each parity block contains the proper parity information for its associated data blocks or may contain invalid information. The data integrity of the RAID array is preserved by preventing the generation of undetected corrupt data.

    摘要翻译: 一种使用RAID阵列的数据存储系统以及记录过程和装置,其识别可能不包含其关联数据块的正确奇偶校验的奇偶校验块,并且防止这种不一致的奇偶校验信息被用于不可用数据的再生。 每个磁盘的一小部分块专用于存储奇偶校验元数据位。 奇偶校验元数据与奇偶校验块相关联,并且识别每个奇偶校验块是否包含其相关数据块的适当奇偶校验信息,或者可能包含无效信息。 通过防止产生未检测到的损坏的数据来保护RAID阵列的数据完整性。

    METHOD AND APPARATUS FOR MULTIPLE-PROTOCOL ACCESS TO OBJECT-BASED STORAGE
    4.
    发明申请
    METHOD AND APPARATUS FOR MULTIPLE-PROTOCOL ACCESS TO OBJECT-BASED STORAGE 审中-公开
    多协议访问基于对象的存储的方法和设备

    公开(公告)号:US20100094847A1

    公开(公告)日:2010-04-15

    申请号:US12395767

    申请日:2009-03-02

    IPC分类号: G06F17/30

    CPC分类号: H04L69/18 G06F16/972

    摘要: In one embodiment, an apparatus includes a storage presentation module and a mapping module in communication with the storage presentation module and an object pool module. The storage presentation module is operable to provide a first storage interface and a second storage interface via a network interface. The first storage interface is associated with a first storage resource accessible via a first storage protocol, and the second storage interface is associated with a second storage resource accessible via a second storage protocol different from the first storage protocol. The mapping module is operable to receive from the storage presentation module a request for access to the first storage resource based on the first storage protocol and a request for access to the second storage resource based on the second storage protocol. The mapping module is operable to convert the request for access to the first storage resource into a request for access to a first object in the object pool module, the first object is associated with the first storage resource. The mapping module is operable to convert the request for access to the second storage resource into a request for access to a second object in the object pool module, the second object is associated with the second storage resource.

    摘要翻译: 在一个实施例中,一种装置包括与存储呈现模块和对象池模块通信的存储呈现模块和映射模块。 存储呈现模块可操作以经由网络接口​​提供第一存储接口和第二存储接口。 第一存储接口与可经由第一存储协议访问的第一存储资源相关联,并且第二存储接口与可通过不同于第一存储协议的第二存储协议访问的第二存储资源相关联。 映射模块可操作以基于第一存储协议从存储呈现模块接收对第一存储资源的访问请求,以及基于第二存储协议访问第二存储资源的请求。 所述映射模块可操作以将对所述第一存储资源的访问请求转换为对所述对象池模块中的第一对象的访问请求,所述第一对象与所述第一存储资源相关联。 所述映射模块可操作以将对所述第二存储资源的访问请求转换为对所述对象池模块中的第二对象的访问请求,所述第二对象与所述第二存储资源相关联。