Multi-Fold Drive Array Protection for Triple-Failure Recovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing storage systems often fail to recover all data in scenarios where two drives and one or more blocks on a third drive fail, and they do not efficiently utilize storage capacity, leading to reduced failure tolerance and capacity.
Innovation Solution
A multi-fold data protection system that uses diagonal and row encoding with different codes to distribute data across multiple drives, allowing for robust error correction and increased storage capacity by superimposing data on parity information.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional data protection methods are used, then storage capacity is reduced, but failure tolerance is improved
Solution Approach 1:
The patent applies dimensionality change by transitioning from traditional two-dimensional RAID layouts to a three-dimensional distributed storage architecture. Data is organized across multiple drives in a multi-fold protection scheme that distributes information across dimensional layers, enabling recovery from multiple drive failures while maximizing storage capacity utilization.
Solution Approach 2:
The patent segments data into multiple fragments and distributes them across different drives using diagonal and row encoding schemes. This segmentation allows the system to tolerate multiple drive failures while maintaining storage efficiency, as data can be reconstructed from remaining fragments without requiring dedicated parity drives for each failure scenario.
2Quantity of substance
If multiple drives are used for data distribution, then storage capacity increases, but complexity of error correction increases
Solution Approach 1:
The patent employs parameter changes by utilizing different encoding schemes (diagonal code and row code) with varying code rates and error correction capabilities. By adjusting these parameters based on the number of drives and failure scenarios, the system optimizes the balance between storage capacity and error correction complexity, using stronger codes only where necessary.
3Reliability
If data is distributed across multiple drives, then failure tolerance is improved, but storage efficiency is reduced
Solution Approach 1:
The patent implements universality by designing a multi-fold protection system where the same distributed storage structure provides multiple functions: data storage, error correction, and capacity optimization. The diagonal and row encoding schemes serve multiple purposes simultaneously, enabling the system to achieve both high failure tolerance and storage efficiency without requiring separate mechanisms for each function.
Data Source
AI summary
A first set of data is encoded using a first code to obtain a first-code codeword which includes the first set of data and first-code parity information. The first set of data is stored on a plurality of drives, wherein the first set of data is distributed amongst the plurality of drives. A second set of data is encoded using a second code to obtain a second-code codeword which includes the second set of data and second-code parity information. The second-code codeword is stored on the plurality of drives, wherein the second set of data and second-code parity information are distributed amongst the plurality of drives.