IP Library Granted Patent US 11,513,919
Granted Patent B2
US 11,513,919 · App. 16/730,351 · Granted Nov 29, 2022

System and method of generating automatic checkpoints of a distributed file system

Inventors: Charles Hickey (Aptos, CA); Murthy Mamidi (San Jose, CA); George Mathew (Belmont, CA); Sirisha Kapoor (Cupertino, CA)
Assignee: EMC IP HOLDING COMPANY LLC
G06F11/1469G06F11/1451G06F16/125G06F16/128G06F16/182G06F2201/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 11,513,919
App. No.
16/730,351
Granted
Nov 29, 2022
Kind
B2
Abstract

Disclosed herein are techniques for generating fractional checkpoints on a distributed file system by snapshotting subcomponents referred to as “file sets.” The techniques include capturing a present time; calculating from configured parameters a future wakeup time for a subsequent set of checkpoints from the present time; walking a database of meta file set objects to locate at least one meta file set object; calculating a retention period for a snapshot that is being created; and generating a global data-less snapshot for the meta file set object and remote data file set objects associated with the meta file set object, and then repeating the process for subsequent file set objects in the database.

Claims (49)

1. A computer implemented method of generating a global checkpoint, the method comprising:

capturing a present time;

calculating from configured parameters a future wakeup time for a subsequent set of snapshots from the present time;

walking a database of meta file set objects to locate at least one meta file set object of a plurality of meta file set objects;

calculating a retention period for a snapshot that is being created; and

generating a global data-less snapshot for the at least one meta file set object and remote data file set objects associated with the at least one meta file set object,

wherein the at least one meta file set object describes a data structure that houses a name space of a spanning file set object describing a distinct sub-filesystem inside a distributed filesystem, and

wherein the remote data file set objects include a data structure that houses data associated with a file of the at least one meta file set object and are associated with the at least one meta file set object spanning two or more nodes.

2. The computer implemented method as in claim 1 , further comprising:

performing an incremental distributed recovery on only a subset of the two or more nodes spanned by the remote data file set objects.

3. The computer implemented method as in claim 1 , further comprising:

saving node location information for the at least one meta file set object where the global data-less snapshot originated.

4. The computer implemented method as in claim 1 , further comprising:

saving node location information for each data file set object that has also participated in the global data-less snapshot.

5. The computer implemented method as in claim 1 , further comprising:

saving a status of whether a file set being snapshotted is a meta file set object or a data file set object.

6. The computer implemented method as in claim 1 , further comprising:

saving a master file checksum for the meta file set object and data file set objects.

7. The computer implemented method as in claim 1 , further comprising:

editing a root namespace objects list of data file set objects to install a previous snapshot.

8. A system for generating a global checkpoint comprising:

a computer processing device; and

a global snapshot module stored within the computer processing device which performs the following operations:

capturing a present time;

calculating from configured parameters a future wakeup time for a subsequent set of snapshots from the present time;

walking a database of meta file set objects to locate at least one of a plurality of meta file set objects;

calculating a retention period for a snapshot that is being created; and

generating a global data-less snapshot for at least one meta file set object and remote data file set objects associated with the at least one meta file set object,

wherein the at least one meta file set object describes a data structure that houses a name space of a spanning file set object describing a distinct sub-filesystem inside a distributed filesystem, and

wherein the remote data file set objects include a data structure that houses data associated with a file of the at least one meta file set object and are associated with the at least one meta file set object spanning two or more nodes.

9. The system as in claim 8 , further comprising:

a filesystem recovery module configured to perform an incremental distributed recovery on only a subset of the two or more nodes spanned by the remote data file set objects.

10. The system as in claim 9 , wherein the filesystem recovery module is further configured to save node location information for the at least one meta file set object where the global data-less snapshot originated.

11. The system as in claim 9 , wherein the filesystem recovery module is further configured to save node location information for each data file set object that has also participated in the global data-less snapshot.

12. The system as in claim 9 , wherein the filesystem recovery module is further configured to save a status of whether a file set being snapshotted is a meta file set object or a data file set object.

13. The system as in claim 9 , wherein the filesystem recovery module is further configured to save a master file checksum for the meta file set object and data file set objects.

14. The system as in claim 9 , wherein the filesystem recovery module is further configured to edit a root namespace objects list of data file set objects to install a previous snapshot.

15. A non-transitory computer-readable medium storing instructions which, when executed by one or more processors, cause the one or more processors to perform a global checkpoint operation, the operation comprising:

capturing a present time;

calculating from configured parameters a future wakeup time for a subsequent set of snapshots from the present time;

walking a database of meta file set objects to locate at least one of a plurality of meta file set objects;

calculating a retention period for a snapshot that is being created; and

generating a global data-less snapshot for at least one meta file set object and remote data file set objects associated with the at least one meta file set object,

wherein the at least one meta file set object describes a data structure that houses a name space of a spanning file set object describing a distinct sub-filesystem inside a distributed filesystem, and

wherein the remote data file set objects include a data structure that houses data associated with a file of the at least one meta file set object and are associated with the at least one meta file set object spanning two or more nodes.

16. The non-transitory computer-readable medium as in claim 15 , wherein the instructions further cause the one or more processors to:

perform an incremental distributed recovery on only a subset of the two or more nodes spanned by the remote data file set objects.

17. The non-transitory computer-readable medium as in claim 15 , wherein the instructions further cause the one or more processors to:

edit a root namespace objects list of data file set objects to install a previous snapshot.

Assignments (9)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 1, 2022
From: HICKEY, CHARLES; MAMIDI, MURTHY; MATHEW, GEORGE; KAIPA, SIRISHA
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 060685/0488 →
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 (053311/0169) Recorded Jun 23, 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 060438/0742 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052216/0758) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060438/0680 →
RELEASE OF SECURITY INTEREST AF REEL 052243 FRAME 0773 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0152 →
SECURITY INTEREST Recorded Jun 5, 2020
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 053311/0169 →
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 26, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 052243/0773 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Mar 24, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052216/0758 →