File System Restoration via Read-Write Checkpoint Consistency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data storage systems face challenges in efficiently restoring a file system to a previous consistent state, especially when data corruption, deletion, or modification occurs, as they lack effective methods for metadata inconsistency correction and transaction log management.

Innovation Solution

The method involves creating snapshots of a primary file system at specific points in time, mounting a read-write checkpoint file system, performing file system consistency processing to correct metadata inconsistencies, and restoring the file system from the snapshot while allowing ongoing file operations, using techniques like block-based snapshots and transaction log replay.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional file system restoration methods are used, then the file system can be restored to a previous state, but the restoration process requires stopping all file operations and takes significant time

Engineering Contradiction:
Improvefile system consistencyVSAvoidrestoration time
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent creates snapshots of the file system at specific points in time before restoration is needed. These snapshots preserve the state of data and metadata at those moments, allowing rapid restoration without needing to perform lengthy consistency checks during the restoration process itself. The preliminary action of capturing snapshots eliminates the need for time-consuming restoration operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a checkpoint file system as an intermediary between the source file system and the target file system. This checkpoint serves as a temporary consistent state that can be mounted and verified independently, allowing the restoration process to proceed without stopping file operations on the primary system. The checkpoint acts as a buffer that mediates between the need for consistency and the need for continuous operation.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If file system restoration is performed, then data can be recovered from corruption or deletion, but metadata inconsistencies may persist without proper correction mechanisms

Engineering Contradiction:
Improvedata integrityVSAvoidrestoration process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements file system consistency processing that analyzes the checkpoint file system for metadata inconsistencies and automatically corrects them before completing the restoration. This feedback mechanism ensures that restored file systems are consistent without requiring complex manual intervention. The system monitors the restoration process, detects issues, and applies corrections automatically.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The checkpoint file system is designed to be self- verifying through consistency processing. The system automatically checks its own metadata for consistency and repairs detected issues without external intervention. This self-service capability simplifies the overall restoration process by eliminating the need for complex external verification and repair tools.

Inventive Principle:
Principle #25Self-service

3Productivity

If block-based snapshots are used for restoration, then operational availability can be maintained during restoration, but snapshot management and consistency processing become more complex

Engineering Contradiction:
Improveoperational availabilityVSAvoidsnapshot management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides the file system into separate data structures and metadata components that can be snapshotted and restored independently. This segmentation allows the system to maintain operational availability by restoring only affected portions rather than the entire file system. The block-based snapshot structure enables granular management of different file system components.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The checkpoint file system serves as an intermediary that simplifies snapshot management. Instead of directly managing complex block-based snapshots and their consistency, the system uses the checkpoint as a intermediate layer that automatically handles consistency verification and correction. This intermediary approach reduces the apparent complexity of snapshot management while maintaining operational availability.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11093347B2File system restoration using block-based snapshots and file system consistency check
Publication Date: 2021.08.17 EMC IP HLDG CO LLC
  • US11093347B2 patent drawing
  • US11093347B2 patent drawing
  • US11093347B2 patent drawing

AI summary

Techniques for performing a restoration may include: creating a first snapshot of a primary file system at a first point in time; and at a second point in time, performing first processing to restore at least a portion of the primary file system from the first point in time. The first processing may include: creating a second snapshot of the first snapshot of the primary file system; exporting the second snapshot as a first target device; mounting the first target device as a read-write checkpoint file system; performing file system consistency processing on the read-write checkpoint file system; and subsequent to performing the file system consistency processing on the read-write checkpoint file system, restoring at least a portion of the primary file system from the second snapshot using the read-write checkpoint file system. The file system consistency processing may include correcting metadata inconsistencies of the read-write checkpoint file system.