Slice Allocation Metadata Verification via User Space Drivers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional metadata recovery tools in data storage systems often crash when encountering corrupted metadata, leading to system panics, unintended LUN outages, and the potential for corruption to spread across multiple LUNs, requiring systems to be taken offline, and may conceal slice allocation metadata corruption that spans different user objects.

Innovation Solution

A method and apparatus for verifying the consistency of slice allocation metadata by accessing drivers in kernel space from user space, identifying discrepancies on a per-file-system basis, and storing diagnostic information, which avoids system panics and allows for persistent output data storage, facilitating the recognition of inconsistencies between user objects and file systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of repair

If conventional metadata recovery tools run in kernel space, then they can directly access and repair metadata, but they may crash causing system panics and require reboots

Engineering Contradiction:
Improvemetadata repair capabilityVSAvoidsystem stability
Core Design Contradiction:
Ease of repairVSReliability

Solution Approach 1:

The patent introduces user space as an intermediary layer between the recovery tool and kernel space metadata. The recovery tool runs in user space and communicates with kernel drivers through standardized interfaces, preventing direct crashes in kernel space while maintaining metadata access and repair capabilities.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent segments the recovery process into separate user space and kernel space components. User space contains the recovery tool logic and metadata storage, while kernel space contains only the driver interfaces. This segmentation isolates failures to user space, preventing system-wide panics.

Inventive Principle:
Principle #1Segmentation

2Ease of repair

If conventional recovery tools make metadata changes, then they can repair corruption, but they may cause LUNs to unexpectedly go offline and spread corruption

Engineering Contradiction:
Improvemetadata repair capabilityVSAvoidcorruption spread
Core Design Contradiction:
Ease of repairVSObject-affected harmful factors

Solution Approach 1:

The patent performs preliminary verification of metadata consistency before making any changes. The tool checks for corruption patterns and validates repair operations beforehand, ensuring that repairs do not inadvertently spread corruption to other LUNs or file systems.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies repairs locally to specific corrupted metadata structures rather than making broad changes. Each repair operation is targeted and isolated, affecting only the specific corrupted slice or file system entry, preventing corruption from spreading to other LUNs.

Inventive Principle:
Principle #3Local quality

3Speed

If recovery tools run in kernel space, then they can access metadata quickly, but taking systems offline is often necessary to avoid changing metadata during user access

Engineering Contradiction:
Improvemetadata access speedVSAvoidsystem availability
Core Design Contradiction:
SpeedVSEase of operation

Solution Approach 1:

The patent uses user space as an intermediary that allows recovery operations to proceed without requiring kernel mode transitions or system shutdowns. The tool reads and writes metadata through user space file system interfaces, maintaining system availability while performing repairs.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Difficulty of detecting and measuring

If recovery tools report results on per-LUN basis, then they provide detailed LUN-specific diagnostics, but they may conceal slice allocation metadata corruption that spans different user objects

Engineering Contradiction:
ImproveLUN-level diagnostic detailVSAvoidcross-LUN corruption visibility
Core Design Contradiction:
Difficulty of detecting and measuringVSLoss of information

Solution Approach 1:

The patent merges metadata verification across multiple LUNs and file systems into a unified check. By examining slice allocation metadata at the file system level rather than individual LUN level, the tool detects corruption that spans multiple user objects while still providing detailed per-LUN diagnostic information.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9152353B1Verifying the consistency of slice allocation metadata
Publication Date: 2015.10.06 EMC IP HLDG CO LLC
  • US9152353B1 patent drawing
  • US9152353B1 patent drawing
  • US9152353B1 patent drawing

AI summary

A technique for verifying the consistency of slice allocation metadata includes accessing, from user space of an operating system running on the data storage apparatus, a set of drivers running in kernel space of the operating system to obtain slice allocation metadata from the set of drivers, and identifying discrepancies in slice allocation metadata returned from the set of drivers on a per-file-system basis.