Distributed Parity Storage Rebuild via Parallel Access
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current RAID architectures face inefficiencies in data recovery from storage device failures, leading to slow rebuild times and potential secondary failures during the recovery process, while RAIN approaches offer faster rebuilds but compromise on capacity efficiency.
Innovation Solution
Implementing a storage system with data distribution across multiple disks, employing page mapping management between virtual and physical volumes, and parallel access for data recovery, which allows for fast rebuilds, capacity efficiency, and self-recovery without the need for reserved spare disks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If RAID architecture is used for data protection, then data reliability is improved, but data recovery time increases
Solution Approach 1:
The patent implements preliminary action by pre-calculating and pre-storing parity data across multiple disks in a distributed manner. When disk failure occurs, the system can immediately reconstruct lost data using the pre-positioned parity data without needing to perform time-consuming real-time calculations or access reserved spare disks, thus reducing data recovery time while maintaining data protection reliability
2Reliability
If RAID architecture is used for data protection, then data reliability is improved, but system performance during rebuild deteriorates
Solution Approach 1:
The patent applies segmentation by dividing the data and parity information into multiple segments distributed across different disks. During rebuild operations, the system can access and process these segmented data portions in parallel from multiple disks simultaneously, rather than sequentially accessing a single spare disk. This parallel processing approach maintains system performance during rebuild while ensuring data protection through distributed redundancy
3Loss of time
If RAIN approach is used for faster rebuild, then data recovery time is reduced, but capacity efficiency deteriorates
Solution Approach 1:
The patent implements universality by making all disks in the array serve dual functions: both data storage and redundancy storage. Unlike traditional RAID that requires dedicated spare disks or RAIN that uses distributed redundancy with lower capacity efficiency, this system allows every disk to contribute to both data capacity and fault tolerance. This multi-functional approach achieves fast data recovery through distributed parity access while maximizing capacity efficiency by utilizing the full array for productive storage
4Reliability
If reserved spare disk is used in RAID, then data recovery reliability is improved, but capacity efficiency deteriorates
Solution Approach 1:
The patent applies self-service by enabling the distributed parity data already present across the array to automatically serve the recovery function without requiring dedicated spare disks. The existing data and parity segments throughout the array self-organize to reconstruct lost information when failure occurs, eliminating the need for reserved capacity and achieving both data recovery reliability and capacity efficiency simultaneously
Data Source
AI summary
A storage system comprises a first storage device having a first plurality of hard disk drives and a first controller. The first controller stores data in the first plurality of hard disk drives by stripes. Each stripe includes M data and N parity data allocated to M+N hard disk drives of the first plurality of hard disk drives. A first hard disk drive includes data or parity data of both a first stripe of the stripes and a second stripe of the stripes, while a second hard disk drive includes data or parity data of only one of the first stripe or the second stripe. During data recovery involving failure of one of the first plurality of hard disk drives, the data in the failed hard disk drive is recovered for each stripe by calculation using data and parity data in other hard disk drives for each stripe.


