IP Library › Granted Patent US 10,496,496
Granted Patent B2
US 10,496,496 · App. 15/330,000 · Granted Dec 3, 2019

Data restoration using allocation maps

Inventors: Alastair Michael Slater (Chepstow, GB); Mark Robert Watkins (Bristol, GB); Gowtam Chandra Karanth (Bangalore, IN)
Assignee: Hewlett Packard Enterprise Development LP
G06F11/1469G06F3/065G06F3/0619G06F3/0641G06F3/0689G06F11/1453G06F16/128G06F2201/84
View Patent ↗
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 10,496,496
App. No.
15/330,000
Granted
Dec 3, 2019
Kind
B2
Abstract

A method is described herein. The method includes generating an allocation map for a backup. The method also includes storing the allocation map in a storage device. The method further includes reading the allocation map to skip reading empty blocks during storing of a file from the backup. The method also further includes and reading the allocation map to skip writing zeros to a formatted target disk during a restore session of a file from the backup.

Claims (30)

1. A system, comprising:

one or more processors; and

a memory storing instructions that when executed cause the one or more processors to:

generate an allocation map for a backup of a thin provisioned virtual volume of a disk array, wherein the allocation map is a map that indicates allocated blocks and unallocated blocks of the backup of the thin provisioned virtual volume; and

during a restore session for a file in which data is written from the backup of the thin provisioned virtual volume to a target storage device, read the allocation map to identify the allocated blocks and the unallocated blocks in the backup prior to reading the data from the backup, then write the data from the allocated blocks of the backup, as identified by the allocation map, to the target storage device and skip the unallocated blocks of the backup, as identified by the allocation map, when reading the backup.

2. The system of claim 1 , wherein the instructions are executable to cause the one or more processors to further skip writing zeros from the unallocated blocks of the backup to the target storage device.

3. The system of claim 1 , the target storage device comprising a formatted disk.

4. The system of claim 1 , the disk array comprising an object store in a deduplication appliance.

5. The system of claim 1 , the disk array comprising a thin provisioned storage device.

6. A method, comprising:

generating an allocation map for a backup of a thin provisioned virtual volume of a disk array, wherein the allocation map is a map that indicates allocated blocks and unallocated blocks of the backup of the thin provisioned virtual volume;

storing the allocation map in a store; and

during a restore session for a file in which data is written from the backup of the thin provisioned virtual volume to a target storage device, reading the allocation map to identify the allocated blocks and the unallocated blocks in the backup prior to reading the data from the backup, and then writing the data from the allocated blocks of the backup, as identified by the allocation map, to the target storage device and skipping writing zeros from the unallocated blocks of the backup to the target storage device.

7. The method of claim 6 , wherein the target storage device is preformatted.

8. The method of claim 6 , during a storing session of the file from the backup to a storage, the method comprising:

determining unused blocks of the storage using the allocation map;

reading the allocated blocks during a backup session; and

skipping a read of the unallocated blocks of the backup during the backup session.

9. The method of claim 6 , wherein skipping writing zeros from the unallocated blocks of the backup to target storage device comprises:

determine unused blocks of a storage using the allocation map; and

reading the allocated blocks during the restore session;

writing the allocated blocks of the backup to the target storage device.

10. The method of claim 9 , further comprising formatting the target storage device.

11. A non-transitory machine-readable storage medium encoded with instructions executable by a processor, the machine-readable storage medium comprising instructions to:

generate an allocation map for a backup of a thin provisioned virtual volume of a disk array, wherein the allocation map is a map that indicates allocated blocks and unallocated blocks of the backup of the thin provisioned virtual volume; and

during a restore session for a file in which data is written from the backup of the thin provisioned virtual volume to a target storage device, read the allocation map to identify the allocated blocks and the unallocated blocks in the backup prior to reading the data from the backup, then write the data from the allocated blocks of the backup, as identified by the allocation map, to the target disk and skip writing zeros corresponding to the unallocated blocks in the backup to the target storage device.

12. The non-transitory machine-readable storage medium of claim 11 , further comprising instructions to save the allocation map to an object store.

13. The non-transitory machine-readable storage medium of claim 11 , the backup comprising a snapshot.

14. The non-transitory machine-readable storage medium of claim 11 , further comprising instructions to format the target storage device before writing the file from the backup to the target storage device.

15. The non-transitory machine-readable storage medium of claim 11 , further comprising adjusting a size of blocks in the allocation map.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 18, 2019
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 050424/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 041113 FRAME 0888. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded May 4, 2017
From: SLATER, ALASTAIR; WATKINS, MARK ROBERT; KARANTH, GOWTAM CHANDRA
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 042402/0748 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 28, 2017
From: SLATER, ALASTAIR; WATKINS, MARK ROBERT; KARANTH, GOWTAM CHANDRA
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 041113/0888 →
Priority Claims (1)
IN 5401/CHE/2014 · Oct 29, 2014 · national
Continuity (1)
Related Publication 20180165161A1 · Jun 14, 2018
Cited By (1)
US 12,632,348