IP Library Granted Patent US 10,416,923
Granted Patent B1
US 10,416,923 · App. 15/721,440 · Granted Sep 17, 2019

Fast backup solution for cluster shared volumes shared across a cluster of nodes using extent sets as parallel save streams

Inventors: Mv Kiran (Bangalore, IN); Manjunath Jagannatha (Bangalore, IN); Ravi Shankar Panem (Bangalore, IN)
Assignee: EMC IP Holding Company LLC
G06F3/065G06F3/067G06F3/0611G06F3/0619G06F11/2069G06F2201/805G06F2201/82
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,416,923
App. No.
15/721,440
Granted
Sep 17, 2019
Kind
B1
Abstract

One embodiment is related to a method for backing up a shared volume using parallel save streams, comprising: taking a snapshot of the shared storage volume that is shared across a plurality of nodes; identifying used blocks on the shared storage volume based on the snapshot; organizing logically the used blocks into extent sets, wherein a number of extent sets is equal to a number of the plurality of nodes; assigning the extent sets to the plurality of nodes, wherein each of the plurality of nodes is assigned one extent set; and streaming, by each of the plurality of nodes, a respective extent set to a backup apparatus, wherein the plurality of nodes stream the extent sets in parallel.

Claims (38)

1. A method for backing up a shared volume using parallel save streams, comprising:

taking a snapshot of the shared storage volume that is shared across a plurality of nodes;

identifying used blocks on the shared storage volume based on the snapshot;

organizing logically the used blocks into extent sets, wherein a number of the extent sets is equal to a number of the plurality of nodes;

assigning the extent sets to the plurality of nodes, wherein each of the plurality of nodes is assigned one extent set; and

streaming, by each of the plurality of nodes, a respective extent set to a backup apparatus, wherein the plurality of nodes stream the extent sets in parallel.

2. The method of claim 1 , wherein the plurality of nodes form a failover cluster, and the shared storage volume is a Cluster Shared Volume.

3. The method of claim 1 , wherein the extent sets are equally sized.

4. The method of claim 1 , wherein the extent sets are saved on the backup apparatus as differencing disk images.

5. The method of claim 4 , wherein each node except for a last node shares a stream location of its extent set with a next node, and each node except for a first node receives the stream location of the extent set corresponding to a previous node from the previous node, and embeds the stream location of the extent set corresponding to the previous node within a Parent Locator Entry (PLE) of its own streamed extent set.

6. The method of claim 4 , further comprising merging the differencing disk images into a single disk image.

7. The method of claim 1 , wherein the backup apparatus is a deduplicated backup system.

8. A non-transitory machine-readable medium having instructions stored therein which, when executed by a processor, cause the processor to perform backup operations, the operations comprising:

taking a snapshot of a shared storage volume that is shared across a plurality of nodes;

identifying used blocks on the shared storage volume based on the snapshot;

organizing logically the used blocks into extent sets, wherein a number of the extent sets is equal to a number of the plurality of nodes;

assigning the extent sets to the plurality of nodes, wherein each of the plurality of nodes is assigned one extent set; and

streaming, by each of the plurality of nodes, a respective extent set to a backup apparatus, wherein the plurality of nodes stream the extent sets in parallel.

9. The non-transitory machine-readable medium of claim 8 , wherein the plurality of nodes form a failover cluster, and the shared storage volume is a Cluster Shared Volume.

10. The non-transitory machine-readable medium of claim 8 , wherein the extent sets are equally sized.

11. The non-transitory machine-readable medium of claim 8 , wherein the extent sets are saved on the backup apparatus as differencing disk images.

12. The non-transitory machine-readable medium of claim 11 , wherein each node except for a last node shares a stream location of its extent set with a next node, and each node except for a first node receives the stream location of the extent set corresponding to a previous node from the previous node, and embeds the stream location of the extent set corresponding to the previous node within a Parent Locator Entry (PLE) of its own streamed extent set.

13. The non-transitory machine-readable medium of claim 11 , the operations further comprising merging the differencing disk images into a single disk image.

14. The non-transitory machine-readable medium of claim 8 , wherein the backup apparatus is a deduplicated backup system.

15. A data processing system, comprising:

a processor; and

a memory coupled to the processor storing instructions which, when executed by the processor, cause the processor to perform backup operations, the operations including:

taking a snapshot of a shared storage volume that is shared across a plurality of nodes;

identifying used blocks on the shared storage volume based on the snapshot;

organizing logically the used blocks into extent sets, wherein a number of the extent sets is equal to a number of the plurality of nodes;

assigning the extent sets to the plurality of nodes, wherein each of the plurality of nodes is assigned one extent set; and

streaming, by each of the plurality of nodes, a respective extent set to a backup apparatus, wherein the plurality of nodes stream the extent sets in parallel.

16. The data processing system of claim 15 , wherein the plurality of nodes form a failover cluster, and the shared storage volume is a Cluster Shared Volume.

17. The data processing system of claim 15 , wherein the extent sets are equally sized.

18. The data processing system of claim 15 , wherein the extent sets are saved on the backup apparatus as differencing disk images.

19. The data processing system of claim 18 , wherein each node except for a last node shares a stream location of its extent set with a next node, and each node except for a first node receives the stream location of the extent set corresponding to a previous node from the previous node, and embeds the stream location of the extent set corresponding to the previous node within a Parent Locator Entry (PLE) of its own streamed extent set.

20. The data processing system of claim 18 , the operations further comprising merging the differencing disk images into a single disk image.

21. The data processing system of claim 15 , wherein the backup apparatus is a deduplicated backup system.

Assignments (8)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (044535/0109) 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; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO WYSE TECHNOLOGY L.L.C.)
Reel/Frame 060753/0414 →
RELEASE OF SECURITY INTEREST AT REEL 044535 FRAME 0001 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058298/0475 →
SECURITY AGREEMENT Recorded Apr 22, 2020
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 053546/0001 →
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 Nov 29, 2017
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 044535/0001 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Nov 29, 2017
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 044535/0109 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 31, 2017
From: KIRAN, MV; JAGANNATHA, MANJUNATH; PANEM, RAVI SHANKAR
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 043996/0910 →
Cited By (3)
US 12,229,023 US 12,493,526 US 12,591,365