Logical Volume Configuration Error Detection and Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

As logical volumes grow in number, size, and complexity, errors in their partitions often go undetected until they cause data access failures, due to issues like bad disks, hardware failures, and software bugs during configuration, necessitating a method to detect and correct these errors proactively.

Innovation Solution

A data processor executes instructions to create a configuration database for physical volumes, volume groups, and logical volumes, checks the configuration information from headers, and automatically corrects errors found by comparing captured data to the database.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If logical volume configuration is managed using traditional methods with metadata headers stored only in physical volume headers, then the system structure remains simple, but configuration errors go undetected until data access failures occur

Engineering Contradiction:
Improveconfiguration error detectionVSAvoidstorage structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent creates a configuration database that stores duplicate copies of logical volume configuration information separately from the physical volume headers. This copying mechanism allows the system to detect configuration errors by comparing the database copy against the actual header data, improving reliability without fundamentally changing the core storage structure.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The configuration database acts as an intermediary layer between the physical volume headers and the logical volume management system. It mediates configuration verification by providing a reference copy for comparison, enabling error detection while maintaining the original header structure and minimizing direct modifications to the storage system.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If configuration information is stored only in physical volume headers, then storage space is conserved, but configuration errors cannot be detected proactively

Engineering Contradiction:
Improveerror detection capabilityVSAvoidstorage space
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent stores configuration information in both the physical volume headers and a separate configuration database. This duplication enables proactive error detection through comparison while the storage overhead is minimized by storing only essential configuration data and using efficient data structures in the database.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The configuration database stores a subset of the complete configuration information - specifically the metadata and allocation maps that are critical for error detection. This partial storage approach provides sufficient error detection capability without duplicating all configuration data, thereby reducing storage space requirements.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If manual checking of logical volume configurations is performed, then system complexity remains low, but errors are detected too late to prevent data access failures

Engineering Contradiction:
Improveconfiguration verificationVSAvoidconfiguration checking
Core Design Contradiction:
ReliabilityVSExtent of automation

Solution Approach 1:

The patent implements an automated feedback mechanism where the system periodically retrieves configuration data from physical volume headers, compares it against the stored configuration database, and automatically detects discrepancies. This closed-loop feedback system enables continuous verification without manual intervention, improving reliability while maintaining reasonable automation levels.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs configuration verification in advance of data access operations by comparing current header data against the stored configuration database. This preliminary checking ensures that configuration errors are detected before they cause data access failures, preventing problems rather than reacting to them.

Inventive Principle:
Principle #10Preliminary action

4Reliability

If configuration data is stored separately in a configuration database, then error detection capability is improved, but system complexity increases

Engineering Contradiction:
Improveconfiguration error detectionVSAvoiddata management structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The configuration database serves as an intermediary structure that simplifies the overall system architecture by centralizing configuration verification. Rather than embedding complex verification logic throughout the storage system, the database provides a single location for configuration comparison, reducing distributed complexity while improving reliability.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8713356B1Error detection and recovery tool for logical volume management in a data storage system
Publication Date: 2014.04.29 EMC IP HLDG CO LLC
  • US8713356B1 patent drawing
  • US8713356B1 patent drawing
  • US8713356B1 patent drawing

AI summary

Errors arising in logical volume partitions are detected and corrected automatically well before the errors cause a failure to access data. A database is created of configuration information about the logical volume partitions defined in physical volume headers, and the database is stored in storage separate from the headers. Thereafter the errors are detected by capturing configuration information about the logical volume partitions from the headers, and comparing the captured configuration information to the configuration information in the database. The errors are automatically corrected in the corrupt headers. If requested, a report is generated of the volumes and disk partitions that are inaccessible or missing or have the wrong size. The configuration check is performed periodically as a background task and during a re-boot after a system crash or interruption of a configuration process or when invoked prior to a recovery install or database restore.