IP Library Granted Patent US 8,832,394
Granted Patent B2
US 8,832,394 · App. 13/077,795 · Granted Sep 9, 2014

System and method for maintaining consistent points in file systems

Inventors: Soumyadeb Mitra (San Jose, CA); Windsor W. Hsu (San Jose, CA)
Assignee: EMC Corporation
G06F3/067G06F3/065G06F3/0647
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 8,832,394
App. No.
13/077,795
Granted
Sep 9, 2014
Kind
B2
Abstract

According to one embodiment, in response to a request to write a prime segment of a file system of a storage system having a plurality of storage units, one or more of the storage units are identified based on a prime segment write-map (PSWM). The PSWM includes information indicating which of the storage units to which a next prime should be written. The prime segment is then written in the one or more storage units identified from the PSWM, without writing the prime segment to a remainder of the storage units. The prime segment represents at least a portion of a prime that contains metadata representing a consistent point of data stored in the file system.

Claims (37)

1. A computer-implemented method for maintaining a consistent point of a file system, the method comprising:

in response to a request to write a first prime segment of a file system of a storage system having a plurality of storage units that archive data from one or more clients, identifying one or more of the storage units based on a prime segment write-map (PSWM), the PSWM having information indicating which of the storage units to which a next prime segment should be written;

writing the first prime segment in the one or more storage units identified from the PSWM, without writing the first prime segment to a remainder of the storage units, wherein the first prime segment represents at least a portion of a prime that contains metadata representing a consistent point of data stored in the file system, wherein the first prime segment includes information identifying files that constitute the consistent point of the file system, and wherein the first prime segment is utilized to restore the file system back to a state represented by the consistent point;

wherein in response to a request to migrate data from a first of the storage units to a second of the storage units, modifying the PSWM to include a first storage unit identifier (ID) and a second storage unit ID identifying the first and second storage units, respectively; and

performing the data migration from the first storage unit to the second storage unit; and

in response to fresh data received from a client to be archived, writing a second prime segment to the first and second storage units based on the first and second storage unit IDs retrieved from the PSWM, while the data migration is being performed from the first storage unit to the second storage unit.

2. The method of claim 1 , further comprising maintaining the PSWM within a segment storage engine of the storage system that is configured to segment a data file into a plurality of deduplicated segments before being stored in the storage system.

3. The method of claim 1 , wherein each of the storage units is configured to store segments of data files, and wherein the segments are deduplicated within the respective storage unit.

4. The method of claim 1 , further comprising in response to a signal indicating an end of data migration, modifying the PSWM to remove the second storage unit ID.

5. The method of claim 4 , wherein a subsequent new prime segment is to be written to the first storage unit based on the first storage unit ID of the PSWM, without writing the subsequent new prime segment to the second storage unit.

6. The method of claim 4 , wherein the first storage unit is an active storage unit that receives fresh user data from the file system, and wherein the second storage unit is a target storage unit to archive data of the active storage unit.

7. The method of claim 1 , wherein the PSWM is stored in a persistent storage location of the storage system, and wherein in the event that the file system crashes, the PSWM is recovered from the last known installable prime during restart of the storage system.

8. A non-transitory computer-readable storage medium having instructions stored therein, which when executed by a computer, cause the computer to perform operations for maintaining a consistent point of a file system, the operations comprising:

in response to a request to write a first prime segment of a file system of a storage system having a plurality of storage units that archive data from one or more clients, identifying one or more of the storage units based on a prime segment write-map (PSWM), the PSWM having information indicating which of the storage units to which a next prime segment should be written;

writing the first prime segment in the one or more storage units identified from the PSWM, without writing the first prime segment to a remainder of the storage units, wherein the first prime segment represents at least a prime that contains metadata representing a consistent point of data stored in the file system˜wherein the first prime segment includes information identifying files that constitute the consistent point of the file system, and wherein the first prime segment is utilized to restore the file system back to a state represented by the consistent point;

in response to a request to migrate data from a first of the storage units to a second of the storage units, modifying the PSWM to include a first storage unit identifier (ID) and a second storage unit ID identifying the first and second storage units, respectively; and

performing the data migration from the first storage unit to the second storage unit; and

in response to fresh data received from a client to be archived, writing a second prime segment to the first and second storage units based on the first and second storage unit IDs retrieved from the PSWM, while the data migration is being performed from the first storage unit to the second storage unit.

9. The non-transitory computer-readable storage medium of claim 8 , wherein the operations further comprise maintaining the PSWM within a segment storage engine of the storage system that is configured to segment a data file into a plurality of deduplicated segments before being stored in the storage system.

10. The non-transitory computer-readable storage medium of claim 8 , wherein each of the storage units is configured to store segments of data files, and wherein the segments are deduplicated within the respective storage unit.

11. The non-transitory computer-readable storage medium of claim 8 , wherein the operations further comprise in response to a signal indicating an end of data migration, modifying the PSWM to remove the second storage unit ID.

12. The non-transitory computer-readable storage medium of claim 11 , wherein a subsequent new prime segment is to be written to the first storage unit based on the first storage unit ID of the PSWM, without writing the subsequent new prime segment to the second storage unit.

13. The non-transitory computer-readable storage medium of claim 11 , wherein the first storage unit is an active storage unit that receives fresh user data from the file system, and wherein the second storage unit is a target storage unit to archive data of the active storage unit.

14. The non-transitory computer-readable storage medium of claim 8 , wherein the PSWM is stored in a persistent storage location of the storage system, and wherein in the event that the file system crashes, the PSWM is recovered from the last known installable prime during restart of the storage system.

15. A storage system, comprising:

a processor;

a memory coupled to the processor;

a plurality of storage units to store segments of data files of a file system, wherein the storage units archive data from one or more clients;

a prime segment write-map (PSWM) maintained in the memory to store information indicating which of the storage units to which a next prime segment should be written; and

an archiver coupled to the PSWM and the storage units, executed by the processor, in response to a request to write a first prime segment of the file system, configured to identify one or more of the storage units based on the PSWM and to write the first prime in the one or more storage units identified from the PSWM, without writing the first prime segment to a remainder of the storage units, wherein the first prime segment represents at least a portion of a prime that contains metadata representing a consistent point of data stored in the file system, wherein the first prime segment includes information identifying files that constitute the consistent point of the file system, and wherein the first prime segment is utilized to restore the file system back to a state represented by the consistent point;

wherein in response to a request to migrate data from a first of the storage units to a second of the storage units, the archiver is configured to modify the PSWM to include a first storage unit identifier (ID) and a second storage unit ID identifying the first and second storage units, respectively;

wherein the archiver is configured to perform the data migration from the first storage unit to the second storage unit; and

wherein in response to fresh data received for archiving, the archiver is configured to write a second prime segment to the first and second storage units based on the first and second storage unit IDs retrieved from the PSWM, while the data migration is being performed from the first storage unit to the second storage unit.

16. The system of claim 15 , wherein the PSWM is maintained within a segment storage engine of the storage system that is configured to segment a data file into a plurality of deduplicated segments before being stored in the storage system.

17. The system of claim 15 , wherein the segments of data files are deduplicated within each of the storage units.

18. The system of claim 15 , wherein the archiver, in response to a signal indicating an end of data migration, is configured to modify the PSWM to include only the first storage unit ID, such that a subsequent new prime segment is to be written to the first storage unit based on the first storage unit ID of the PSWM, without writing the subsequent new prime segment to the second storage unit.

19. The system of claim 18 , wherein the first storage unit is an active storage unit that receives fresh user data from the file system, and wherein the second storage unit is a target storage unit to archive data of the active storage unit.

Assignments (10)
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 (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC)
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061324/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/0001 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2016
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 040203/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 31, 2011
From: MITRA, SOUMYADEB; HSU, WINDSOR W.
To: EMC CORPORATION
Reel/Frame 026058/0519 →
Continuity (1)
Related Publication 20120254565A1 · Oct 4, 2012