Distributed Parity Storage Rebuild via Parallel Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering Contradiction Analysis

1Reliability

If RAID architecture is used for data protection, then data reliability is improved, but data recovery time increases

Engineering Contradiction:
Improvedata protectionVSAvoiddata recovery time
Core Design Contradiction:
ReliabilityVSLoss of time

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

Inventive Principle:
Principle #10Preliminary action

2Reliability

If RAID architecture is used for data protection, then data reliability is improved, but system performance during rebuild deteriorates

Engineering Contradiction:
Improvedata protectionVSAvoidsystem performance during rebuild
Core Design Contradiction:
ReliabilityVSProductivity

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

Inventive Principle:
Principle #1Segmentation

3Loss of time

If RAIN approach is used for faster rebuild, then data recovery time is reduced, but capacity efficiency deteriorates

Engineering Contradiction:
Improvedata recovery timeVSAvoidcapacity efficiency
Core Design Contradiction:
Loss of timeVSQuantity of substance

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

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

4Reliability

If reserved spare disk is used in RAID, then data recovery reliability is improved, but capacity efficiency deteriorates

Engineering Contradiction:
Improvedata recovery reliabilityVSAvoidcapacity efficiency
Core Design Contradiction:
ReliabilityVSQuantity of substance

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

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9189335B2Fast data recovery from HDD failure
Publication Date: 2015.11.17 HITACHI VANTARA LTD
  • US9189335B2 patent drawing
  • US9189335B2 patent drawing
  • US9189335B2 patent drawing

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.