Change tracking for multiphase deduplication
    1.
    发明授权
    Change tracking for multiphase deduplication 有权
    更改多相重复数据删除的跟踪

    公开(公告)号:US08738577B1

    公开(公告)日:2014-05-27

    申请号:US13782807

    申请日:2013-03-01

    CPC classification number: G06F17/30156 G06F11/1446 G06F11/1453 G06F17/30159

    Abstract: Change tracking for multiphase deduplication. In one example embodiment, a method of tracking changes to a source storage for multiphase deduplication includes a change tracking phase. The change tracking phase includes performing a hash function on each allocated block in a source storage that is changed between a prior point in time and a subsequent point in time, and tracking, in a change log, the location in the source storage of each changed block and the corresponding hash value. The hash function calculates a hash value corresponding to the changed block.

    Abstract translation: 更改多相重复数据删除的跟踪。 在一个示例实施例中,跟踪用于多相重复数据消除的源存储器的改变的方法包括改变跟踪阶段。 变化跟踪阶段包括在源存储器中的先前时间点和随后的时间点之间改变的每个分配的块上执行散列函数,并且在变化日志中跟踪每个变化的源存储器中的位置 块和相应的哈希值。 散列函数计算与更改块对应的哈希值。

    Hash collision recovery in a deduplication vault
    2.
    发明授权
    Hash collision recovery in a deduplication vault 有权
    在重复数据删除库中进行哈希冲突恢复

    公开(公告)号:US09152500B1

    公开(公告)日:2015-10-06

    申请号:US14492993

    申请日:2014-09-22

    Abstract: Hash collision recovery in a deduplication vault. In one example embodiment, a method for hash collision recovery in a deduplication vault includes creating first parity data for all unique blocks of a source storage at a point in time. The first parity data includes both the unique blocks as well as an order of block positions of the unique blocks as stored in the source storage. Next, a hash value is generated for each of the unique blocks. Then, a backup is stored in a deduplication vault including each of the unique blocks together with its corresponding hash value. Next, second parity data is created for all of the unique blocks of the backup. Then, the first parity data is compared to the second parity data to determine whether one or more hash collisions occurred resulting in one or more missing unique blocks.

    Abstract translation: 在重复数据删除库中进行哈希冲突恢复。 在一个示例实施例中,用于重复数据删除保险库中的散列冲突恢复的方法包括为某个时间点的源存储器的所有唯一块创建第一奇偶校验数据。 第一奇偶校验数据包括唯一块以及存储在源存储器中的唯一块的块位置的顺序。 接下来,为每个唯一块生成哈希值。 然后,将备份存储在重复数据删除保管库中,其中包括每个唯一的块及其对应的哈希值。 接下来,为备份的所有唯一块创建第二奇偶校验数据。 然后,将第一奇偶校验数据与第二奇偶校验数据进行比较,以确定是否发生一个或多个散列冲突,导致一个或多个缺失的唯一块。

    Change tracking for multiphase deduplication
    3.
    发明授权
    Change tracking for multiphase deduplication 有权
    更改多相重复数据删除的跟踪

    公开(公告)号:US08914325B2

    公开(公告)日:2014-12-16

    申请号:US14260044

    申请日:2014-04-23

    CPC classification number: G06F17/30156 G06F11/1446 G06F11/1453 G06F17/30159

    Abstract: Change tracking for multiphase deduplication. In one example embodiment, a method of tracking changes to a source storage of a source system for multiphase deduplication includes a change tracking phase that includes performing various steps for only allocated blocks in the source storage that are changed between a prior point in time and a subsequent point in time. These steps include temporarily storing a copy of the changed block in a volatile memory of the source system prior to writing the changed block to the source storage, performing a hash function only once on the copy of the changed block, while the copy is temporarily stored in a volatile memory of the source system, to calculate a hash value, writing the changed block to the source storage, and tracking, in a change log, a location in the source storage of the changed block and the corresponding hash value.

    Abstract translation: 更改多相重复数据删除的跟踪。 在一个示例实施例中,跟踪用于多相元重复数据消除的源系统的源存储器的改变的方法包括改变跟踪阶段,其包括仅对源存储器中的已分配块在先前时间点和 随后的时间点。 这些步骤包括在将更改的块写入源存储器之前将更改的块的副本临时存储在源系统的易失性存储器中,在修改的块的副本上仅执行一次散列函数,同时临时存储副本 在源系统的易失性存储器中,计算哈希值,将改变的块写入源存储器,并且在更改日志中跟踪改变块的源存储器中的位置和相应的散列值。

    LOCAL SEEDING OF A RESTORE STORAGE FOR RESTORING A BACKUP FROM A REMOTE DEDUPLICATION VAULT STORAGE
    4.
    发明申请
    LOCAL SEEDING OF A RESTORE STORAGE FOR RESTORING A BACKUP FROM A REMOTE DEDUPLICATION VAULT STORAGE 有权
    恢复存储的本地存储,用于从远程重写恢复备份恢复存储

    公开(公告)号:US20140250079A1

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

    申请号:US13782957

    申请日:2013-03-01

    CPC classification number: G06F11/1453 G06F11/1469

    Abstract: Local seeding of a restore storage for restoring a backup from a remote deduplication vault storage. In one example embodiment, a method of local seeding of a restore storage for restoring a backup from a remote deduplication vault storage includes determining which blocks included in a backup of a source storage at a point in time, which is stored in the remote vault storage, are available in a local seeded storage containing common blocks, reading the locally available blocks from the local seeded storage, reading the non-locally available blocks from the remote vault storage, and storing the read blocks in the restore storage in the same position as stored in the source storage at the point in time. The remote vault storage is remote from the restore storage and the local seeded storage is local to the restore storage.

    Abstract translation: 用于从远程重复数据删除保管库存储恢复备份的还原存储的本地种子。 在一个示例实施例中,用于从远程重复数据删除保管库存储器恢复备份的恢复存储器的本地种子的方法包括确定存储在远程保管库存储器中的某个时间点的包含在源存储器的备份中的块 ,在包含公共块的本地种子存储器中可用,从本地种子存储器读取本地可用的块,从远程保管库存储器读取非本地可用块,以及将读取块存储在恢复存储器中与 存储在源存储器中的时间点。 远程保管库存储远离还原存储,并且本地种子存储是恢复存储的本地存储。

    Defragmentation during multiphase deduplication
    5.
    发明授权
    Defragmentation during multiphase deduplication 有权
    多次重复数据删除期间进行碎片整理

    公开(公告)号:US08682870B1

    公开(公告)日:2014-03-25

    申请号:US13782986

    申请日:2013-03-01

    Abstract: Defragmentation during multiphase deduplication. In one example embodiment, a method of defragmentation during multiphase deduplication includes an analysis phase that includes analyzing each allocated block stored in a source storage at a point in time to determine if the block is duplicated in a vault storage, a defragmentation phase that includes reordering the duplicate blocks stored in the source storage to match the order of the duplicate blocks as stored in the vault storage, and a backup phase that is performed after completion of the defragmentation phase and that includes storing, in the vault storage, each unique nonduplicate block from the source storage.

    Abstract translation: 多次重复数据删除期间进行碎片整理。 在一个示例实施例中,在多相重复数据消除期间的碎片整理方法包括分析阶段,其包括在时间点分析存储在源存储器中的每个分配的块,以确定块是否被复制在保管库存储器中,碎片整理阶段包括重新排序 存储在源存储器中的重复块以存储在保管库存储器中的重复块的顺序,以及在完成碎片整理阶段之后执行的备份阶段,并且包括在保管库存储器中存储每个唯一非重复块 从源存储。

    AVOIDING ENCRYPTION IN A DEDUPLICATION STORAGE
    7.
    发明申请
    AVOIDING ENCRYPTION IN A DEDUPLICATION STORAGE 有权
    避免存储在加密存储器中

    公开(公告)号:US20160098569A1

    公开(公告)日:2016-04-07

    申请号:US14966406

    申请日:2015-12-11

    Abstract: Avoiding encryption in a deduplication vault. In one example embodiment, a method may include analyzing an allocated plain text block stored in the source storage to determine if the block is already stored in the deduplication storage, in response to the block not being stored, encrypting the allocated plain text block and analyzing the encrypted block to determine if the encrypted block is already stored in the deduplication storage, analyzing a second allocated plain text block stored in the source storage to determine if the block is already stored in the deduplication storage, in response to the block already being stored, avoiding encryption of the second allocated plain text block by not encrypting the second allocated plain text block and instead associating the location of the second allocated plain text block in the source storage with the location of the duplicate block already stored.

    Abstract translation: 避免重复数据删除库中的加密。 在一个示例实施例中,方法可以包括分析存储在源存储器中的分配的明文块,以响应于该块未被存储,加密所分配的明文块并分析其中的块,以确定块是否已经存储在重复数据删除存储器中 加密块以确定加密块是否已经存储在重复数据删除存储器中,分析存储在源存储器中的第二分配明文块以响应于已经存储的块来确定块是否已经存储在重复数据删除存储器中 通过不加密第二分配的纯文本块来避免对第二分配的明文块的加密,并且将源存储器中的第二分配的明文块的位置与已经存储的重复块的位置相关联。

    HASH COLLISION RECOVERY IN A DEDUPLICATION VAULT
    9.
    发明申请
    HASH COLLISION RECOVERY IN A DEDUPLICATION VAULT 审中-公开
    冲突中的冲突恢复

    公开(公告)号:US20160085630A1

    公开(公告)日:2016-03-24

    申请号:US14748636

    申请日:2015-06-24

    Abstract: Hash collision recovery in a deduplication vault. In one example embodiment, a method for hash collision recovery in a deduplication vault includes creating first parity data for all unique blocks of a source storage at a point in time. The first parity data includes both the unique blocks as well as an order of block positions of the unique blocks as stored in the source storage. Next, a hash value is generated for each of the unique blocks. Then, a backup is stored in a deduplication vault including each of the unique blocks together with its corresponding hash value. Next, second parity data is created for all of the unique blocks of the backup. Then, the first parity data is compared to the second parity data to determine whether one or more hash collisions occurred resulting in one or more missing unique blocks. Next, responsive to the one or more hash collisions occurring, the first parity data is used to recover the one or more missing unique blocks. Then, the backup is restored.

    Abstract translation: 在重复数据删除库中进行哈希冲突恢复。 在一个示例实施例中,用于重复数据删除保险库中的散列冲突恢复的方法包括为某个时间点的源存储器的所有唯一块创建第一奇偶校验数据。 第一奇偶校验数据包括唯一块以及存储在源存储器中的唯一块的块位置的顺序。 接下来,为每个唯一块生成哈希值。 然后,将备份存储在重复数据删除保管库中,其中包括每个唯一的块及其对应的哈希值。 接下来,为备份的所有唯一块创建第二奇偶校验数据。 然后,将第一奇偶校验数据与第二奇偶校验数据进行比较,以确定是否发生了一个或多个散列冲突,导致一个或多个缺失的唯一块。 接下来,响应于发生的一个或多个散列冲突,第一奇偶校验数据被用于恢复一个或多个缺失的唯一块。 然后,恢复备份。

    Avoiding encryption of certain blocks in a deduplication vault
    10.
    发明授权
    Avoiding encryption of certain blocks in a deduplication vault 有权
    避免对重复数据删除库中的某些块进行加密

    公开(公告)号:US09003200B1

    公开(公告)日:2015-04-07

    申请号:US14493028

    申请日:2014-09-22

    Abstract: Avoiding encryption of certain blocks in a deduplication vault. In one example embodiment, a method of avoiding encryption of certain blocks during a backup of a source storage into a deduplication vault storage may include analyzing each allocated plain text block stored in a source storage at a point in time to determine if the allocated plain text block is already stored in the deduplication vault storage. If the allocated plain text block is not stored in the deduplication vault storage, the block may be encrypted and the encrypted block may be analyzed to determine if the encrypted block is already stored in the deduplication vault storage. If neither the allocated plain text block nor the encrypted block is already stored in the deduplication vault storage, the encrypted block may be stored in the deduplication vault storage.

    Abstract translation: 避免对重复数据删除库中的某些块进行加密。 在一个示例实施例中,在将源存储器备份到重复数据删除保管库存储器期间避免某些块的加密的方法可以包括在时间点分析存储在源存储器中的每个分配的明文块,以确定所分配的纯文本 块已经存储在重复数据删除保管库存储中。 如果分配的明文块未被存储在重复数据删除保管库存储器中,则该块可以被加密,并且可以分析加密的块以确定加密的块是否已经存储在重复数据删除保管库存储器中。 如果分配的纯文本块和加密块都不存储在重复数据删除保管库存储中,则加密块可能存储在重复数据删除保管库存储中。

Patent Agency Ranking