Back-annotation in storage-device array
    1.
    发明授权
    Back-annotation in storage-device array 有权
    存储设备阵列中的背面注释

    公开(公告)号:US07644303B2

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

    申请号:US11544445

    申请日:2006-10-06

    IPC分类号: G06F11/00

    CPC分类号: G06F11/1076 G06F2211/1009

    摘要: In one embodiment, a method for reading data from a storage-device array including three or more storage devices. The array has a plurality of sector levels, each sector level containing one sector on each storage device in the array at corresponding addresses across the storage devices. Each sector level includes (i) parity data stored on a first storage device and (ii) information stored on the two or more remaining storage devices. The parity data for a current sector level is generated from the information stored at the current sector level on the remaining storage devices. The method includes: (a) generating an instruction for reading (i) the parity data from the first storage device at the current sector level and (ii) the information from the remaining storage devices at the current sector level; (b) receiving an indicator indicating whether one of the remaining storage devices is a degraded storage device; (c) if the indicator does not indicate a degraded storage device, then providing as output the information read from the remaining storage devices at the current sector level; and (d) if the indicator does indicate a degraded storage device, then: (d1) reconstructing information previously stored on the degraded storage device at the current sector level based on (i) the parity data read from the first storage device at the current sector level, and (ii) the information read from each remaining non-degraded storage device at the current sector level; and (d2) providing as output (i) the information read from the one or more non-degraded storage devices at the current sector level and (ii) the reconstructed information.

    摘要翻译: 在一个实施例中,一种用于从包括三个或更多个存储设备的存储设备阵列读取数据的方法。 阵列具有多个扇区级别,每个扇区级别在阵列中的每个存储设备上包含跨存储设备的相应地址处的一个扇区。 每个扇区级别包括(i)存储在第一存储设备上的奇偶校验数据和(ii)存储在两个或更多个剩余存储设备上的信息。 当前扇区级别的奇偶校验数据是从剩余存储设备上当前扇区级存储的信息生成的。 该方法包括:(a)产生用于在当前扇区级读取(i)来自第一存储设备的奇偶校验数据的指令,以及(ii)来自当前扇区级的剩余存储设备的信息; (b)接收指示剩余存储设备中的一个是劣化存储设备的指示符; (c)如果指示符不指示劣化的存储设备,则在当前扇区级别提供从剩余存储设备读取的信息作为输出; (d)如果指示符表示劣化的存储设备,则:(d1)基于(i)以当前的第一存储设备读取的奇偶校验数据,重构先前存储在劣化存储设备上的当前扇区级别的信息 扇区级别,以及(ii)从当前扇区级别的每个剩余的非劣化存储设备读取的信息; 和(d2)作为输出(i)提供从当前扇区级别的一个或多个非劣化存储设备读取的信息和(ii)重构信息。

    Virtual profiles for storage-device array encoding/decoding
    2.
    发明授权
    Virtual profiles for storage-device array encoding/decoding 有权
    用于存储设备阵列编码/解码的虚拟配置文件

    公开(公告)号:US07769948B2

    公开(公告)日:2010-08-03

    申请号:US11544442

    申请日:2006-10-06

    IPC分类号: G06F12/00

    摘要: In one embodiment, a method for accessing a physical storage-device array comprising a plurality of storage devices. The method includes (1) obtaining at least one parameter from a profile selected from two or more profiles concurrently defining two or more virtual arrays, each profile defining (i) a different virtual array associated with a corresponding set of storage devices and (ii) a parameter set of one or more parameters used for accessing the virtual array; and (2) generating an instruction, based on the at least one parameter, for accessing information to the virtual array defined by the selected profile.

    摘要翻译: 在一个实施例中,一种用于访问包括多个存储设备的物理存储设备阵列的方法。 该方法包括:(1)从两个或多个配置文件中选择的配置文件中选择的至少一个参数,同时定义两个或多个虚拟阵列,每个配置文件定义(i)与对应的一组存储设备相关联的不同虚拟阵列,以及(ii) 用于访问虚拟阵列的一个或多个参数的参数集; 以及(2)基于所述至少一个参数生成用于访问由所选择的简档定义的虚拟阵列的信息的指令。

    Ping-pong state machine for storage-device array
    3.
    发明授权
    Ping-pong state machine for storage-device array 有权
    乒乓状态机用于存储设备阵列

    公开(公告)号:US07653783B2

    公开(公告)日:2010-01-26

    申请号:US11544456

    申请日:2006-10-06

    IPC分类号: G06F12/00 G06F11/00 G06F3/00

    摘要: In one embodiment, an apparatus for reading from a physical storage-device array including a plurality of storage devices. The physical storage-device array has a plurality of sector levels, each sector level containing one sector on each storage device in the array at corresponding addresses on across the storage devices. The apparatus includes: (1) a memory adapted to store two or more profiles, each profile defining (i) a virtual array associated with a selected set of the storage devices and (ii) one or more parameters used for accessing information from the virtual array; (2) a buffer (i) having a first portion and a second portion and (ii) coupled to receive data from the storage devices; and (3) a state machine (i) coupled to the buffer and the memory and (ii) adapted to generate two or more successive pairs of instructions. The first instruction of each pair of instructions (i) is based on one or more parameters of a first profile and (ii) is an instruction to read, into the first portion of the buffer, one sector of data from each storage device of a first virtual array; and the second instruction of each pair of instructions (i) is based on one or more parameters of a second profile and (ii) is an instruction to read, into the second portion of the buffer, one sector of data from each storage device of a second virtual array.

    摘要翻译: 在一个实施例中,一种用于从包括多个存储设备的物理存储设备阵列读取的设备。 物理存储设备阵列具有多个扇区级别,每个扇区级别在阵列中的每个存储设备上包含跨越存储设备的相应地址的一个扇区。 该设备包括:(1)适于存储两个或多个简档的存储器,每个配置文件定义(i)与所选存储设备组相关联的虚拟阵列,以及(ii)用于从虚拟机访问信息的一个或多个参数 阵列 (2)具有第一部分和第二部分的缓冲器(i)和(ii)耦合以从所述存储装置接收数据; 和(3)耦合到缓冲器和存储器的状态机(i)和(ii)适于产生两个或更多个连续的指令对。 每对指令(i)的第一指令基于第一简档的一个或多个参数,并且(ii)是从缓冲器的第一部分中读取来自每个存储设备的一个扇区的数据的指令 第一个虚拟阵列; 并且每对指令(i)的第二指令基于第二简档的一个或多个参数,并且(ii)是从缓冲器的第二部分读取来自每个存储设备的数据的一个扇区的指令 第二个虚拟阵列。

    DOUBLE DEGRADED ARRAY PROTECTION IN AN INTEGRATED NETWORK ATTACHED STORAGE DEVICE
    4.
    发明申请
    DOUBLE DEGRADED ARRAY PROTECTION IN AN INTEGRATED NETWORK ATTACHED STORAGE DEVICE 有权
    集成网络连接存储设备中双重降级的阵列保护

    公开(公告)号:US20090077333A1

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

    申请号:US11857024

    申请日:2007-09-18

    IPC分类号: G06F12/00

    摘要: In one embodiment, the invention provides a method for accessing a physical storage-device array comprising a plurality of storage devices. The method includes (1) obtaining at least one parameter from a profile selected from two or more profiles concurrently defining two or more virtual arrays, each profile defining (i) a different virtual array associated with a corresponding set of storage devices and (ii) a parameter set of one or more parameters used for accessing the virtual array; and (2) generating an instruction, based on the at least one parameter, for accessing, or disallowing access to, information in the virtual array defined by the selected profile, wherein a parameter in each the parameter set defined by each profile indicates whether two or more storage devices in the corresponding virtual array are degraded.

    摘要翻译: 在一个实施例中,本发明提供一种用于访问包括多个存储设备的物理存储设备阵列的方法。 该方法包括:(1)从两个或多个配置文件中选择的配置文件中选择的至少一个参数,同时定义两个或多个虚拟阵列,每个配置文件定义(i)与对应的一组存储设备相关联的不同虚拟阵列,以及(ii) 用于访问虚拟阵列的一个或多个参数的参数集; 以及(2)基于所述至少一个参数生成用于访问或不允许对由所选择的简档定义的虚拟阵列中的信息的访问的指令,其中由每个简档定义的每个参数集中的参数指示是否两个 或相应的虚拟阵列中的更多的存储设备劣化。

    High-speed redundant disk controller methods and systems
    6.
    发明申请
    High-speed redundant disk controller methods and systems 有权
    高速冗余磁盘控制器的方法和系统

    公开(公告)号:US20080065930A1

    公开(公告)日:2008-03-13

    申请号:US11518544

    申请日:2006-09-08

    IPC分类号: G06F11/08

    CPC分类号: G06F11/1076

    摘要: Various apparatus and methods for controlling data for a redundant array of inexpensive/independent disks (RAID) are presented. For example, in one illustrative embodiment, a controlling apparatus can include a translation device composed substantially entirely of gate-level electronic hardware, wherein the translation device includes a sector sequencer capable of arranging sector units of target data and parity data on a plurality of N disks as a function of block location.

    摘要翻译: 提出了用于控制廉价/独立磁盘冗余阵列(RAID)的数据的各种装置和方法。 例如,在一个说明性实施例中,控制装置可以包括基本上完全由门级电子硬件组成的翻译装置,其中翻译装置包括能够在多个N上排列目标数据和奇偶校验数据的扇区单元的扇区定序器 磁盘作为块位置的函数。

    Double degraded array protection in an integrated network attached storage device
    7.
    发明授权
    Double degraded array protection in an integrated network attached storage device 有权
    集成网络连接存储设备中双重降级阵列保护

    公开(公告)号:US07861036B2

    公开(公告)日:2010-12-28

    申请号:US11857024

    申请日:2007-09-18

    IPC分类号: G06F12/00

    摘要: In one embodiment, the invention provides a method for accessing a physical storage-device array comprising a plurality of storage devices. The method includes (1) obtaining at least one parameter from a profile selected from two or more profiles concurrently defining two or more virtual arrays, each profile defining (i) a different virtual array associated with a corresponding set of storage devices and (ii) a parameter set of one or more parameters used for accessing the virtual array; and (2) generating an instruction, based on the at least one parameter, for accessing, or disallowing access to, information in the virtual array defined by the selected profile, wherein a parameter in each the parameter set defined by each profile indicates whether two or more storage devices in the corresponding virtual array are degraded.

    摘要翻译: 在一个实施例中,本发明提供一种用于访问包括多个存储设备的物理存储设备阵列的方法。 该方法包括:(1)从两个或多个配置文件中选择的配置文件中选择的至少一个参数,同时定义两个或多个虚拟阵列,每个配置文件定义(i)与对应的一组存储设备相关联的不同虚拟阵列,以及(ii) 用于访问虚拟阵列的一个或多个参数的参数集; 以及(2)基于所述至少一个参数生成用于访问或不允许对由所选择的简档定义的虚拟阵列中的信息的访问的指令,其中由每个简档定义的每个参数集中的参数指示是否两个 或相应的虚拟阵列中的更多的存储设备劣化。

    Parity rotation in storage-device array
    8.
    发明授权
    Parity rotation in storage-device array 失效
    存储设备阵列中的奇偶校验旋转

    公开(公告)号:US08291161B2

    公开(公告)日:2012-10-16

    申请号:US11544462

    申请日:2006-10-06

    IPC分类号: G06F12/00 G06F12/16

    CPC分类号: G06F11/1076

    摘要: In one embodiment, a method for writing data to a storage-device array (i) including three or more storage devices and (ii) having a plurality of stripes, each stripe having two or more sector levels, each sector level containing one sector on each storage device in the array at corresponding addresses across the storage devices. The method includes: (a) calculating a parity index based on (i) an index value for a current stripe and (ii) the number of storage devices in the array, the parity index identifying a first storage device for parity data for the current stripe; and (b) at each sector level of the current stripe: (b1) writing parity data to the first storage device identified by the parity index; and (b2) writing information to the remaining storage devices.

    摘要翻译: 在一个实施例中,一种用于向包括三个或更多个存储设备的存储设备阵列(i)写入数据的方法,以及(ii)具有多个条带,每个条带具有两个或更多个扇区级别,每个扇区级别包含一个扇区 阵列中的每个存储设备在存储设备的相应地址处。 该方法包括:(a)基于(i)当前条带的索引值和(ii)阵列中的存储设备的数量来计算奇偶校验索引,奇偶校验索引识别第一存储设备用于当前的奇偶校验数据 条纹; 和(b)在当前条纹的每个扇区级别:(b1)将奇偶校验数据写入由奇偶校验索引识别的第一存储设备; 和(b2)向剩余的存储装置写入信息。

    High-speed redundant disk controller methods and systems
    10.
    发明授权
    High-speed redundant disk controller methods and systems 失效
    高速冗余磁盘控制器的方法和系统

    公开(公告)号:US07526606B2

    公开(公告)日:2009-04-28

    申请号:US11518543

    申请日:2006-09-08

    IPC分类号: G06F12/00

    CPC分类号: G06F11/1076

    摘要: Various apparatus and methods for controlling data for a redundant array of inexpensive/independent disks (RAID) are presented. For example, in one illustrative embodiment, a controlling apparatus can include a translation device capable of reading data from a plurality of N disks, wherein the data of the N disks has a format consisting of a sequence of block stripes with each block containing one or more sector stripes, and wherein each sector stripe is formatted such that N−1 of the sectors contain contiguous target data and the remaining sector contains parity data for the other N−1 target data sectors.

    摘要翻译: 提出了用于控制廉价/独立磁盘冗余阵列(RAID)的数据的各种装置和方法。 例如,在一个说明性实施例中,控制装置可以包括能够从多个N个磁盘读取数据的翻译装置,其中N个磁盘的数据具有由块序列组成的格式,每个块包含一个或多个 更多扇区条带,并且其中每个扇区条带被格式化,使得扇区的N-1包含连续的目标数据,而剩余的扇区包含其他N-1个目标数据扇区的奇偶校验数据。