RAID Metadata Recovery for Storage Inconsistencies

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data storage systems face challenges in recovering from metadata inconsistencies, which can lead to data corruption and unavailability, especially due to hardware failures, software errors, and improper system shutdowns, impacting data integrity and system performance.

Innovation Solution

A method is implemented to detect metadata inconsistencies in a file system, where the upper-layer component identifies and validates the inconsistencies, and the lower-layer component, such as the RAID management layer, rebuilds and recovers the metadata, leveraging RAID group logic to ensure data integrity and system availability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If metadata is stored in a file system, then data organization and access are improved, but metadata inconsistencies can occur leading to data corruption and unavailability

Engineering Contradiction:
Improvedata accessVSAvoiddata availability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent creates a copy of the file system metadata at the RAID layer (creating a RAID map from VFS metadata) to store redundant information. This copy serves as a backup that can be used to recover from metadata inconsistencies in the original file system, thus improving reliability without affecting data access operations

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent introduces a metadata recovery mechanism that acts as an intermediary between the file system layer and RAID layer. When metadata inconsistencies are detected, this intermediary layer recovers the metadata by comparing the file system metadata with the RAID layer metadata, preventing data unavailability while maintaining normal data access

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If RAID groups are used for data storage, then fault tolerance is improved, but metadata inconsistencies can still occur affecting system performance

Engineering Contradiction:
Improvefault toleranceVSAvoidsystem performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent performs preliminary actions by creating and storing a copy of the file system metadata at the RAID layer before inconsistencies occur. This advance preparation allows for rapid recovery when metadata inconsistencies are detected, maintaining system performance by avoiding time-consuming recovery operations

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system performs self-service by automatically detecting metadata inconsistencies and recovering the metadata using the stored RAID layer copy. This automated self-service mechanism maintains fault tolerance while preserving system performance by eliminating the need for manual intervention or lengthy recovery procedures

Inventive Principle:
Principle #25Self-service

3Reliability

If metadata recovery is implemented, then data integrity is improved, but system complexity increases

Engineering Contradiction:
Improvedata integrityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent uses copying to create a redundant metadata copy at the RAID layer, which provides data integrity through simple duplication rather than complex verification mechanisms. This approach improves data integrity while maintaining relatively simple system architecture

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent extracts the metadata recovery function as a separate, dedicated mechanism that operates independently from the main file system operations. This extraction isolates the complexity of metadata recovery into a specific module, making the overall system easier to manage while maintaining data integrity

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS9558068B1Recovering from metadata inconsistencies in storage systems
Publication Date: 2017.01.31 EMC IP HLDG CO LLC
  • US9558068B1 patent drawing
  • US9558068B1 patent drawing
  • US9558068B1 patent drawing

AI summary

A method is used in recovering from metadata inconsistencies in storage systems. A metadata inconsistency is detected in a portion of a file system. The file system is managed by upper-layer component. The portion of the file system is recovered. Lower-layer component recovers the portion of the file system. The portion of the file system is validated. The upper-layer component validates the portion of the file system.