RAID-6 Parity Shedding for Double Disk Failure Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current RAID-6 systems face inefficiencies in managing data availability when dealing with double disk failures, leading to potential data loss and system instability, especially during write operations and rebuild processes.

Innovation Solution

The implementation of a RAID-6 parity shedding technique, where data from failed disks is stored in parity areas, allowing for the reconstruction of data from adjacent sectors and reducing the risk of data loss by shedding data to parity areas, enabling continued data access and integrity even in degraded modes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional RAID-6 systems are used to manage data availability, then fault tolerance is provided, but data loss may occur during double disk failures and rebuild processes

Engineering Contradiction:
Improvedata availabilityVSAvoiddata loss
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The system performs preliminary actions by pre-calculating and storing parity information for multiple potential disk failures before they occur. When a failure happens, the pre-computed parity data enables immediate reconstruction without waiting for complex real-time calculations, preventing data loss during the critical rebuild window.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Parity areas act as intermediaries between the failed disk drives and the data reconstruction process. Instead of directly attempting to read from or write to failed disks, the system uses parity areas as intermediate storage to hold reconstructed data temporarily, ensuring data integrity during the transition from failure to recovery.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If data is reconstructed from failed disks in real-time, then data availability is maintained, but system complexity and processing time increase

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

Solution Approach 1:

The system performs preliminary computation of parity data during normal operation and stores it in dedicated parity areas. When a disk failure occurs, this pre-computed parity information is immediately available for reconstruction, eliminating the need for time-consuming real-time calculations and significantly reducing rebuild time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system prepares and stores parity information in advance as a cushion against potential disk failures. This pre-prepared redundancy acts as a buffer that absorbs the impact of failures without requiring immediate complex reconstruction operations, thereby reducing the time penalty associated with real-time data recovery.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

3Reliability

If parity areas are used to store reconstructed data, then data integrity is ensured, but storage space is consumed

Engineering Contradiction:
Improvedata integrityVSAvoidstorage space
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The parity areas serve multiple functions: they store parity information for fault tolerance, hold reconstructed data during failures, and provide temporary storage during rebuild operations. By making these areas multi-functional, the system avoids the need for separate dedicated storage spaces for each function, thereby reducing overall storage space consumption while maintaining data integrity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system temporarily discards parity information in favor of stored reconstructed data during failure recovery, then recovers and updates the parity areas once reconstruction is complete. This dynamic reuse of storage spaces allows the same physical storage to serve different purposes at different times, reducing the total storage capacity required.

Inventive Principle:
Principle #34Discarding and recovering

Data Source

PatentUS8839028B1Managing data availability in storage systems
Publication Date: 2014.09.16 EMC IP HLDG CO LLC
  • US8839028B1 patent drawing
  • US8839028B1 patent drawing
  • US8839028B1 patent drawing

AI summary

A method is used in managing data availability in storage systems. A request to write new data to a disk of a plurality of disks of a data storage system is received. The plurality of disks includes first and second parity areas. The first parity area includes first parity information and the second parity area includes second parity information. Up to two disks of the plurality of disks are having a problem. Old data of the disk is reconstructed in a memory of the data storage system. The reconstructed old data of the disk is written to a parity area. The parity area is selected from the first or second parity areas based on a configuration preference. The new data is written to the parity area.