# US 2012/0254565 A1 · System and method for maintaining consistent points in file systems

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0254565 A1
- Document ID: US20120254565A1
- Status: Published application
- Kind: A1
- Application number: 13/077,795
- Filed: 2011-03-31
- Published: 2012-10-04
- Earliest claimed: 2011-03-31
- Assignees: EMC Corporation
- Inventors: Soumyadeb Mitra; Windsor W. Hsu
- Web page: https://patentgrep.com/patent/US20120254565A1

## CPC

- G06F 11/1446: Point-in-time backing up or restoration of persistent data
- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- G06F 11/1435: {using file system or storage system metadata}
- G06F 11/1448: {Management of the data involved in backup or backup restore}
- G06F 16/11: File system administration, e.g. details of archiving or snapshots (error detection or correction of the data by redundancy in operations G06F11/14)
- G06F 16/113: {Details of archiving (lifecycle management in storage systems G06F3/0649; point-in-time backing up or restoration of persistent data G06F11/1446)}
- G06F 16/1748: {De-duplication implemented within the file system, e.g. based on file segments (de-duplication techniques in storage systems for the management of data blocks G06F3/0641)}
- G06F 16/185: Hierarchical storage management [HSM] systems, e.g. file migration or policies thereof (details of archiving G06F16/11)
- G06F 16/2365: {Ensuring data consistency and integrity}
- G06F 3/0647: {Migration mechanisms}
- G06F 3/065: {Replication mechanisms}
- G06F 2201/82: Solving problems relating to consistency
- G06F 2201/84: Using snapshots, i.e. a logical point-in-time copy of the data
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## 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

### Claim 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, 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; and
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.

### Claim 2 (depends on 1)

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.

### Claim 3 (depends on 1)

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.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
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, including 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.

### Claim 5 (depends on 4)

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

### Claim 6 (depends on 5)

The method of claim 5, 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.

### Claim 7 (depends on 5)

The method of claim 5, 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.

### Claim 8 (depends on 1)

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.

### Claim 9

A computer-readable storage medium having instructions stored therein, which when executed by a computer, cause the computer to perform a 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, 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; and
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.

### Claim 10 (depends on 9)

The computer-readable storage medium of claim 9, wherein the method further comprises 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.

### Claim 11 (depends on 9)

The computer-readable storage medium of claim 9, 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.

### Claim 12 (depends on 9)

The computer-readable storage medium of claim 9, wherein the method further comprises:
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, including 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.

### Claim 13 (depends on 12)

The computer-readable storage medium of claim 12, wherein the method further comprises in response to a signal indicating an end of data migration, modifying the PSWM to remove the second storage unit ID.

### Claim 14 (depends on 13)

The computer-readable storage medium of claim 13, 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.

### Claim 15 (depends on 13)

The computer-readable storage medium of claim 13, 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.

### Claim 16 (depends on 9)

The computer-readable storage medium of claim 9, 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.

### Claim 17

A storage system, comprising:
a plurality of storage units to store segments of data files of a file system;
a prime segment write-map (PSWM) 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, 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.

### Claim 18 (depends on 17)

The system of claim 17, 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.

### Claim 19 (depends on 17)

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

### Claim 20 (depends on 17)

The system of claim 17, 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, including 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.

### Claim 21 (depends on 20)

The system of claim 20, 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.

### Claim 22 (depends on 21)

The system of claim 21, 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.
