Fault Tolerant Data Storage Device Using Mirrored Pool Information Blocks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Data storage devices face severe consequences and data corruption during updates, particularly when metadata is updated, due to interruptions such as power failures or physical removal of drives, leading to metadata errors that affect access to stored data.

Innovation Solution

Implementing redundancy coding for data storage drives by replicating pool information blocks (PIBs) across partitions, allowing for the generation of data pools and ensuring data integrity through dual or mirrored headers, which can correct corrupt data by referencing mirrored information blocks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If redundancy coding is implemented by replicating pool information blocks across partitions, then fault tolerance and data integrity are improved, but device complexity and storage overhead increase

Engineering Contradiction:
Improvefault toleranceVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements fault tolerance by creating duplicate copies of pool information blocks (PIBs) across multiple partitions. When a fault occurs in one partition, the system can retrieve the PIB information from another partition containing a copy, thereby maintaining data integrity and access without requiring complex error correction algorithms.

Inventive Principle:
Principle #26Copying

2Reliability

If pool information blocks are replicated across multiple partitions, then data access reliability is improved during faults, but storage space is consumed by redundant information

Engineering Contradiction:
Improvedata access reliabilityVSAvoidstorage space
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent stores duplicate copies of pool information blocks across multiple partitions to enable fault-tolerant data access. This copying approach ensures that if one partition fails, the PIB information remains accessible from other partitions, prioritizing data access reliability over storage efficiency.

Inventive Principle:
Principle #26Copying

3Measurement precision

If dual or mirrored headers are used for redundancy coding, then data integrity verification is improved, but the update procedure complexity increases

Engineering Contradiction:
Improvedata integrity verificationVSAvoidupdate procedure complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent creates mirrored copies of pool information blocks across partitions to enable data integrity verification. By comparing PIB information from multiple partitions, the system can detect and correct errors, though this requires additional procedures to maintain and verify the mirrored copies.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent implements a verification mechanism that checks data integrity by comparing pool information blocks across multiple partitions. This feedback approach allows the system to detect corruption and initiate recovery procedures, improving data integrity verification despite increased procedural complexity.

Inventive Principle:
Principle #23Feedback

4Reliability

If fault tolerance mechanisms are implemented, then data protection against power failures and drive removals is improved, but processing time during update procedures increases

Engineering Contradiction:
Improvedata protectionVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary actions by pre-establishing mirrored copies of pool information blocks across multiple partitions before faults occur. This advance preparation ensures that when power failures or drive removals happen, the system can immediately access redundant PIB information without requiring extensive real-time processing for error recovery.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7500135B2Fault tolerant data storage device
Publication Date: 2009.03.03 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US7500135B2 patent drawing
  • US7500135B2 patent drawing
  • US7500135B2 patent drawing

AI summary

Aspects of the invention incorporate a method and a system of providing fault tolerant data recovery in one or more data storage drives of a data storage device. The method of implementing fault tolerance in a data storage device may comprise storing information related to one or more data pools into one or more pool information blocks of one or more partitions of one or more data storage drives of the data storage device. The system of implementing fault tolerance when implementing one or more data pools using one or more data storage drives may comprise a memory, a software resident in the memory, and a processor capable of executing the software.