IP Library Granted Patent US 10,592,136
Granted Patent B2
US 10,592,136 · App. 16/024,277 · Granted Mar 17, 2020

Block based striped backups

Inventors: Manjunath Jagannatha (Bangalore, IN); Ravi Shankar Panem (Bangalore, IN)
Assignee: EMC IP Holding Company LLC
G06F3/0619G06F3/0641G06F3/0689
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,592,136
App. No.
16/024,277
Granted
Mar 17, 2020
Kind
B2
Abstract

Performing block based striped backups in a storage system, by: obtaining a used block bitmap for a source volume to be backed up, defining a number of parallel save streams to simultaneously transmit separate data streams from the source volume to backup media of the storage system, converting the used block bitmap to the respective data streams based on the number of defined parallel save streams, embedding each data stream in a differencing disk payload, and maintaining a differencing disk chain across all data streams to create a last differencing disk that refers to all preceding differencing disks. The storage system may include AFTD devices in which the method mounts the last differencing disk to present a complete saveset, or data domain devices in which case the method synthesizes the respective data streams after a backup operation to present a complete saveset.

Claims (34)

1. A computer-implemented method of performing block based striped backups in a storage system, comprising:

obtaining a used block bitmap for a source volume to be backed up;

defining a number of parallel save streams to simultaneously transmit separate data streams from the source volume to backup media of the storage system;

converting the used block bitmap to the respective data streams based on the number of defined parallel save streams;

embedding each data stream in a differencing disk payload; and

maintaining a differencing disk chain across all data streams to create a last differencing disk that refers to all preceding differencing disks.

2. The method of claim 1 wherein the storage system comprises a deduplication storage system, and wherein the backup is performed between nodes comprising one of data domain (DD) devices and advanced file type device (AFTD) devices.

3. The method of claim 2 wherein the storage system comprises AFTD devices and further comprises mounting the last differencing disk to present a complete saveset on the backup media of the storage system.

4. The method of claim 2 wherein the storage system comprises DD devices and further comprises synthesizing the respective data streams after a backup operation to present a complete saveset on a backup media of the storage system.

5. The method of claim 1 wherein each data stream is made up of extents converted from a part of the used block bitmap of the source volume.

6. The method of claim 5 wherein all of the data streams are equal in size to each other.

7. The method of claim 1 wherein the parallel save streams comprise two, four, or eight separate save streams.

8. The method of claim 7 wherein the storage system comprises a random access storage device.

9. The method of claim 8 wherein the random access storage device comprises one of a disk-based storage device, a redundant array of independent disks, or a virtual disk (VHD).

10. A method for performing block based striped backups in a storage system, comprising:

determining sets of used blocks in a source volume and organizing the sets of used blocks into individual respective data streams based on a defined parallelism, wherein each data stream comprises extents converted from a part of a used block bitmap of the source volume; and

streaming separate volume extents for each data stream in parallel through respective data streams to backup media of the storage system to form a backup data saveset comprising individual data stream backup files concatenated together to form a single saveset.

11. The method of claim 10 wherein the respective data streams are equal in size to one another.

12. The method of claim 11 wherein the individual data streams are defined by respective volume extents denoted plexn volume extents for n separate data streams.

13. The method of claim 12 wherein the number n of separate data streams comprises the number of data streams that can be supported by a differencing disk chaining mechanism of the storage system.

14. The method of claim 10 wherein the storage system comprises a deduplication storage system, and wherein the backup is performed between nodes comprising one of data domain (DD) devices and advanced file type device (AFTD) devices.

15. The method of claim 14 wherein the storage system comprises AFTD devices and further comprising a third component embedding each data stream in a differencing disk payload, maintaining, a differencing disk chain across all data streams, and mounting the last differencing disk to present a complete saveset on the backup media of the storage system.

16. The method of claim 14 wherein the storage system comprises DD devices and further comprises a third component synthesizing the respective data streams after a backup operation to present a complete saveset on a backup media of the storage system.

17. The method of claim 10 wherein the storage system comprises a random access storage device embodied as either a disk-based storage device or a redundant array of independent disks, or virtualized storage (VHD).

18. A computer program product, comprising a non-transitory computer-readable medium having a computer-readable program code embodied therein, the computer-readable program code adapted to be executed by one or more processors to implement a method for performing block based striped backups in a storage system, by:

obtaining a used block bitmap for a source volume to be backed up;

defining a number of parallel save streams to simultaneously transmit separate data streams from the source volume to backup media of the storage system;

converting the used block bitmap to the respective data streams based on the number of defined parallel save streams;

embedding each data stream in a differencing disk payload; and

maintaining a differencing disk chain across all data streams to create a last differencing disk that refers to all preceding differencing disks.

19. The computer program product of claim 18 wherein the storage system comprises a deduplication storage system, and wherein the backup is performed between nodes comprising one of data domain (DD) devices and advanced file type device (AFTD) devices.

20. The computer program product of claim 19 wherein the storage system comprises one of:

AFTD devices and the method further comprises mounting the last differencing disk to present a complete saveset on a backup media of the storage system, or

DD devices and the method further comprises synthesizing the respective data streams after a backup operation to present a complete saveset on the backup media of the storage system.

Assignments (6)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (047648/0422) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060160/0862 →
RELEASE OF SECURITY INTEREST AT REEL 047648 FRAME 0346 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 058298/0510 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
PATENT SECURITY AGREEMENT (CREDIT) Recorded Oct 12, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 047648/0346 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Oct 12, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 047648/0422 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 29, 2018
From: JAGANNATHA, MANJUNATH; PANEM, RAVI SHANKAR
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 046244/0315 →