RAID Data Access Padding for Multiple Disk Failures

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing RAID technologies face data loss and prolonged access interruptions when multiple disks fail, and third-party services lack real-time performance and ensure data confidentiality.

Innovation Solution

A data access method and apparatus for RAID systems that sequentially read or write data across multiple stripes, setting padding data for unread stripes and adjusting disk states to ensure data availability and confidentiality without third-party intervention.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If RAID5 is used with one disk for redundancy data, then data can be accessed when one disk fails, but data cannot be accessed when more than one disk fails

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

Solution Approach 1:

The patent segments data into multiple data blocks and distributes them across multiple stripes on different disks. Each stripe contains a portion of the data, and the system can read from multiple stripes simultaneously. This segmentation allows the system to access residual data even when multiple disks fail, as long as some stripes remain intact.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary actions by pre-calculating and storing redundancy information across multiple disks in a distributed manner. Instead of relying on a single dedicated redundancy disk, the system pre-distributes redundant data blocks across multiple disks, enabling data recovery and access even when multiple disks fail.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If third-party service is used to access residual data, then data can be accessed when multiple disks fail, but data confidentiality cannot be ensured

Engineering Contradiction:
Improvedata accessibilityVSAvoiddata confidentiality risk
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent implements self-service by enabling the RAID system to access and reconstruct residual data independently using the distributed redundancy information stored across multiple disks. The system performs self-diagnosis and self-recovery by identifying failed disks, locating remaining data blocks on surviving disks, and reconstructing the original data without requiring external third-party services, thereby ensuring data confidentiality.

Inventive Principle:
Principle #25Self-service

3Reliability

If RAID service is used to access residual data, then data can be accessed when multiple disks fail, but real-time performance is lacking and service interruption time is long

Engineering Contradiction:
Improvedata accessibilityVSAvoidservice interruption time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent ensures continuity of useful action by enabling the system to continuously access and reconstruct data from residual stripes on surviving disks without complete service interruption. The system can simultaneously read from multiple stripes across multiple disks, maintaining data access continuity even when multiple disks fail, thereby reducing service interruption time and improving real-time performance.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS10585600B2Data access method and apparatus
Publication Date: 2020.03.10 HUAWEI TECH CO LTD
  • US10585600B2 patent drawing
  • US10585600B2 patent drawing
  • US10585600B2 patent drawing

AI summary

A data access method and apparatus, where the method includes acquiring a data read request that is for a first disk group and carries a read address, determining a first-stripe location range of the first disk group according to the read address, sequentially reading data from first stripes within the first-stripe location range, setting a data reading result for a first stripe whose data is not successfully read to preset padding data, continuing to read data from a next first stripe until data is read from all the first stripes, and returning a data reading result for each first stripe. Thus the method and apparatus may reduce data loss and shortens access interruption time when data is not successfully read.