IP Library › Patent Application 14748636
Patent Application
App. No. 14/748,636

HASH COLLISION RECOVERY IN A DEDUPLICATION VAULT

Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US None
App. No.
14/748,636
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.

Claims (8)

1 . One or more non-transitory computer-readable media storing one or more programs that causes one or more processors to execute a method for hash collision recovery in a deduplication vault, the method comprising:

creating first parity data for all unique blocks of a source storage at a point in time, the first parity data including both the unique blocks as well as an order of block positions of the unique blocks as stored in the source storage;

generating a hash value for each of the unique blocks;

storing a backup in the deduplication vault including each of the unique blocks together with its corresponding hash value;

creating second parity data for all of the unique blocks of the backup;

comparing the first parity data and the second parity data to determine whether one or more hash collisions occurred resulting in one or more missing unique blocks;

responsive to the one or more hash collisions occurring, using the first parity data to recover the one or more missing unique blocks; and

restoring the backup.

Assignments (3)
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT Recorded Mar 16, 2021
From: SILICON VALLEY BANK, AS ADMINISTRATIVE AGENT
To: STORAGECRAFT TECHNOLOGY CORPORATION
Reel/Frame 055614/0607 →
SECURITY AGREEMENT Recorded Apr 18, 2016
From: STORAGECRAFT TECHNOLOGY CORPORATION
To: SILICON VALLEY BANK, AS ADMINISTRATIVE AGENT
Reel/Frame 038449/0943 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 24, 2015
From: GARDNER, ANDREW LYNN
To: STORAGECRAFT TECHNOLOGY CORPORATION
Reel/Frame 036016/0677 →