Techniques for performing a prioritized data restoration operation
    1.
    发明授权
    Techniques for performing a prioritized data restoration operation 有权
    执行优先数据恢复操作的技术

    公开(公告)号:US07725704B1

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

    申请号:US11525649

    申请日:2006-09-22

    IPC分类号: G06F6/445

    CPC分类号: G06F9/4401

    摘要: Described are techniques for performing a restoration operation of data to a device of a system. Using a driver, the boot blocks used in connection with booting said system a first time are determined as said boot blocks are accessed during said booting. A first portion of data is restored to the device in accordance with said boot blocks used in connection with booting said system said first time. The system is booted a second time using said first portion of data. Remaining portions of data are restored to said device after booting said system the second time.

    摘要翻译: 描述了用于执行数据到系统的设备的恢复操作的技术。 使用驱动程序,在所述引导期间所述引导块被访问时,确定与第一次启动所述系统有关的引导块。 根据与第一次启动所述系统相关联使用的所述引导块,恢复数据的第一部分到设备。 使用所述第一部分数据第二次启动该系统。 在第二次启动所述系统之后,数据的剩余部分恢复到所述设备。

    Method and apparatus for allocating erasure coded data to disk storage
    2.
    发明授权
    Method and apparatus for allocating erasure coded data to disk storage 有权
    将擦除编码数据分配给磁盘存储器的方法和装置

    公开(公告)号:US08713405B2

    公开(公告)日:2014-04-29

    申请号:US13302510

    申请日:2011-11-22

    IPC分类号: G11C29/00 G06F13/00

    摘要: Allocation process that allows erasure coded data to be stored on any of a plurality of disk drives, in a pool of drives, so that the allocation is not tied to a fixed group of drives. Still further, the encoded data can be generated by any of multiple different erasure coding algorithms, where again storage of the encoded data is not restricted to a single group of drives based on the erasure algorithm being utilized to encode the data. In another embodiment, the encoded data can be “stacked” (aligned) on select drives to reduce the number of head seeks required to access the data. As a result of these improvements, the system can dynamically determine which one of multiple erasure coding algorithms to utilize for a given incoming data block, without being tied to one particular algorithm and one particular group of storage devices as in the prior art.

    摘要翻译: 允许擦除编码数据存储在驱动器池中的多个磁盘驱动器中的任何一个上的分配处理,使得该分配不被绑定到固定的驱动组。 此外,编码数据可以由多种不同擦除编码算法中的任何一种生成,其中基于用于对数据进行编码的擦除算法,编码数据的再次存储不限于单组驱动器。 在另一个实施例中,编码数据可以在选择的驱动器上“堆叠”(对齐)以减少访问数据所需的头部寻道的数量。 作为这些改进的结果,系统可以动态地确定多个擦除编码算法中的哪一个用于给定的输入数据块,而不会像现有技术那样与一个特定算法和一组特定的存储设备相关联。

    Techniques for performing a restoration operation using device scanning
    3.
    发明授权
    Techniques for performing a restoration operation using device scanning 有权
    使用设备扫描执行恢复操作的技术

    公开(公告)号:US07685171B1

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

    申请号:US11525283

    申请日:2006-09-22

    IPC分类号: G06F12/00 G06F17/30

    摘要: Described are techniques for performing restoration processing for a data segment. A list of tokens is received. The list represents a first data state of said data segment. Each of the tokens correspond to a data portion of said data segment. Data portions of the data segment are scanned. A token is determined for each data portion. The token represents the data currently stored in said data segment at said each data portion. For each data portion of said data segment, it is determined whether a first token from said list associated with said each data portion is different from a second token associated with said each data portion. The second token is determined as part of said scanning and corresponds to data currently stored at said each data portion. Each data portion of the data segment determined to have a first token that is different from a second token representing data currently stored at said each data portion is restored.

    摘要翻译: 描述了用于执行数据段的恢复处理的技术。 收到令牌列表。 列表表示所述数据段的第一数据状态。 每个令牌对应于所述数据段的数据部分。 扫描数据段的数据部分。 为每个数据部分确定令牌。 令牌表示在所述每个数据部分处当前存储在所述数据段中的数据。 对于所述数据段的每个数据部分,确定与所述每个数据部分相关联的来自所述列表的第一令牌是否与与所述每个数据部分相关联的第二令牌不同。 第二令牌被确定为所述扫描的一部分,并且对应于当前存储在所述每个数据部分的数据。 被确定为具有与表示当前存储在所述每个数据部分的数据的第二令牌不同的第一令牌的数据段的每个数据部分被恢复。

    Method and apparatus for block level data de-duplication
    4.
    发明授权
    Method and apparatus for block level data de-duplication 有权
    用于块级数据重复数据删除的方法和装置

    公开(公告)号:US08478951B1

    公开(公告)日:2013-07-02

    申请号:US13447048

    申请日:2012-04-13

    IPC分类号: G06F12/16

    CPC分类号: G06F11/1453 G06F2201/83

    摘要: Techniques for performing de-duplication for data blocks in a computer storage environment. At least one chunking/hashing unit receives input data from a source and processes it to output data blocks and content addresses for them. In one aspect, the chunking/hashing unit outputs all blocks without checking to see whether any is a duplicate of a block previously stored on the storage environment. In another aspect, each data block is processed by one of a plurality of distributed object addressable storage (OAS) devices that each is selected to process data blocks having content addresses with a particular range. The OAS devices determine whether each received to data block is a duplicate of another previously stored on the computer storage environment, and when it is not, stores the data block.

    摘要翻译: 在计算机存储环境中执行数据块重复数据删除的技术。 至少一个分组/散列单元从源接收输入数据并处理它以输出数据块和它们的内容地址。 在一个方面,分块/散列单元输出所有块而不检查以查看先前存储在存储环境中的块是否是重复的。 在另一方面,每个数据块由多个分布式对象可寻址存储(OAS)设备中的一个处理,每个分配对象可寻址存储(OAS)设备被选择以处理具有特定范围的内容地址的数据块。 OAS设备确定接收到数据块的每个是否与以前存储在计算机存储环境中的另一个重复,并且当不是时,存储数据块。

    METHOD AND APPARATUS FOR ALLOCATING ERASURE CODED DATA TO DISK STORAGE
    5.
    发明申请
    METHOD AND APPARATUS FOR ALLOCATING ERASURE CODED DATA TO DISK STORAGE 有权
    用于分配擦除编码数据进行存储的方法和装置

    公开(公告)号:US20130132800A1

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

    申请号:US13302510

    申请日:2011-11-22

    IPC分类号: H03M13/05 G06F11/10

    摘要: Allocation process that allows erasure coded data to be stored on any of a plurality of disk drives, in a pool of drives, so that the allocation is not tied to a fixed group of drives. Still further, the encoded data can be generated by any of multiple different erasure coding algorithms, where again storage of the encoded data is not restricted to a single group of drives based on the erasure algorithm being utilized to encode the data. In another embodiment, the encoded data can be “stacked” (aligned) on select drives to reduce the number of head seeks required to access the data. As a result of these improvements, the system can dynamically determine which one of multiple erasure coding algorithms to utilize for a given incoming data block, without being tied to one particular algorithm and one particular group of storage devices as in the prior art.

    摘要翻译: 允许擦除编码数据存储在驱动器池中的多个磁盘驱动器中的任何一个上的分配处理,使得该分配不被绑定到固定的驱动组。 此外,编码数据可以由多种不同擦除编码算法中的任何一种生成,其中基于用于对数据进行编码的擦除算法,编码数据的再次存储不限于单组驱动器。 在另一个实施例中,编码数据可以在选择的驱动器上“堆叠”(对齐)以减少访问数据所需的头部寻道的数量。 作为这些改进的结果,系统可以动态地确定多个擦除编码算法中的哪一个用于给定的输入数据块,而不会像现有技术那样与一个特定算法和一组特定的存储设备相关联。

    Method and apparatus for block level data de-duplication
    6.
    发明授权
    Method and apparatus for block level data de-duplication 有权
    用于块级数据重复数据删除的方法和装置

    公开(公告)号:US08200923B1

    公开(公告)日:2012-06-12

    申请号:US12347447

    申请日:2008-12-31

    IPC分类号: G06F12/16

    CPC分类号: G06F11/1453 G06F2201/83

    摘要: Techniques for performing de-duplication for data blocks in a computer storage environment. At least one chunking/hashing unit receives input data from a source and processes it to output data blocks and content addresses for them. In one aspect, the chunking/hashing unit outputs all blocks without checking to see whether any is a duplicate of a block previously stored on the storage environment. In another aspect, each data block is processed by one of a plurality of distributed object addressable storage (OAS) devices that each is selected to process data blocks having content addresses with a particular range. The OAS devices determine whether each received data block is a duplicate of another previously stored on the computer storage environment, and when it is not, stores the data block.

    摘要翻译: 在计算机存储环境中执行数据块重复数据删除的技术。 至少一个分组/散列单元从源接收输入数据并处理它以输出数据块和它们的内容地址。 在一个方面,分块/散列单元输出所有块而不检查以查看先前存储在存储环境中的块是否是重复的。 在另一方面,每个数据块由多个分布式对象可寻址存储(OAS)设备中的一个处理,每个分配对象可寻址存储(OAS)设备被选择以处理具有特定范围的内容地址的数据块。 OAS设备确定每个接收的数据块是否与先前存储在计算机存储环境中的另一个数据块重复,并且如果不是,则存储数据块。