RAID 5 to RAID 6 Conversion via Parity Redistribution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing RAID data storage systems face challenges in seamlessly converting from RAID 5 to RAID 6 configurations without data loss or significant downtime, as current methods often require backing up and restoring data, which is inefficient and disruptive.

Innovation Solution

A method and system for reconfiguring a RAID data array by adding an additional parity drive and redistributing parity portions across the existing data and parity drives, allowing for a smooth conversion from RAID 5 to RAID 6 without data destruction, using algorithms like dual check data computations to calculate and store new parity information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is backed up and restored during RAID conversion, then data safety is ensured, but conversion time and system downtime increase significantly

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

Solution Approach 1:

The system performs preliminary calculations of the new parity information (Q parity) before actually performing the conversion. The management processor calculates what the new parity portions would be based on existing data and parity, stores these calculated values temporarily, and then uses them during the conversion process. This preliminary action allows the conversion to proceed without needing to backup and restore entire data sets, significantly reducing conversion time while maintaining data safety through the use of pre-calculated parity information.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If the conversion process is simplified, then operational efficiency improves, but data protection capability may be compromised

Engineering Contradiction:
Improveoperational efficiencyVSAvoiddata protection capability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments the parity information into two distinct types: traditional P parity and the newly introduced Q parity. This segmentation allows the system to maintain RAID 5 compatibility while incorporating enhanced protection features. The management processor independently calculates and manages Q parity portions separately from P parity, enabling the system to achieve RAID 6-level protection (ability to withstand two drive failures) while maintaining operational efficiency through specialized algorithms that process each parity type independently rather than requiring complete data reconstruction.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system changes the parity calculation parameters by introducing a new mathematical approach for computing Q parity that is more efficient than traditional methods. Instead of requiring full data reconstruction and restoration, the management processor uses modified parity calculation algorithms that work directly with existing data blocks and P parity to generate Q parity portions. This parameter change in the calculation methodology maintains data protection capability while dramatically improving operational efficiency during conversion.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11132258B2In-place RAID conversion system and method
Publication Date: 2021.09.28 EMC IP HLDG CO LLC
  • US11132258B2 patent drawing
  • US11132258B2 patent drawing
  • US11132258B2 patent drawing

AI summary

A method, computer program product, and computing system for receiving a request to reconfigure a data array that currently includes N data drives and P parity drives to include N data drives and P+1 parity drives; confirming the availability of the P+1 parity drive; and distributing a plurality of new parity portions across the N data drives and P+1 parity drives.