Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Fault-tolerant processing method and device of disk array and fault-tolerant system

A technology of a disk array and a processing method, which is applied in the directions of response error generation and redundant code error detection, etc., can solve the problems of low disk array write performance, difficulty in implementing RAID6, complicated and expensive implementation cost, etc., and achieves low update cost, The effect of reducing computational complexity

Active Publication Date: 2010-06-02
CHENGDU HUAWEI TECH +1
View PDF0 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The reduced write performance of the disk array and the complex and expensive implementation cost make it difficult to implement RAID6 in practical applications

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Fault-tolerant processing method and device of disk array and fault-tolerant system
  • Fault-tolerant processing method and device of disk array and fault-tolerant system
  • Fault-tolerant processing method and device of disk array and fault-tolerant system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0107] This embodiment is mainly aimed at the recovery process of a single-column data block of the storage matrix M in the disk array, where the damaged data block is D(i, j) as an example below.

[0108] see figure 2 , a method for recovering from a disk failure in Embodiment 1 of the present invention may include:

[0109] 201. Determine the row number y in the matrix M of the oblique check block in the oblique check group to which D(i, j) belongs.

[0110] In practical applications, the method of determining the row number y may be: y=(i+(p-j))%p, of course, other mathematical methods may also be used to determine the row number y, which is not limited in the present invention.

[0111] Wherein, the oblique check block is located on the oblique check column (column p+1) of the matrix M.

[0112] 202. Read the oblique parity block P(y, p+1) and the horizontal parity block P(y, p).

[0113] Among them, the horizontal check block P(y, p) and the oblique check block P(y, p...

Embodiment 2

[0131] This embodiment is mainly aimed at the recovery process of the disk failure of the check block of the oblique check column of the storage matrix M in the disk array, wherein, the following takes the damaged oblique check block as P(i, p+1) as an example .

[0132] see image 3 A method for recovering from a disk failure in Embodiment 2 of the present invention may include:

[0133] 301. Make variable k=0;

[0134] 302. Determine the row number m of the element in the kth column of the matrix M in the oblique check group to which the oblique check block P(i, p+1) to be restored belongs;

[0135] Wherein, the determination method of the row number m is: m=(i+k)%p. The element in the kth column of the matrix M in the check packet to which p(i, p+1) belongs may be a data block (when k≤p-1) or a horizontal check block (when k=p).

[0136] 303. Read matrix elements C(m, k) from the disk array;

[0137] 304. Calculate the XOR value of all the matrix elements read out;

...

Embodiment 3

[0154] This embodiment is mainly aimed at the recovery process of the disk failure of the parity block of the horizontal parity column of the storage matrix M in the disk array, where the damaged horizontal parity block is P(i, p) as an example below.

[0155] see Figure 4 , a method for recovering from a disk failure according to Embodiment 3 of the present invention may include:

[0156] 401. Read all data blocks belonging to the horizontal parity group to which the horizontal parity block P(i, p) to be restored belongs from the disk array;

[0157] 402. Execute XOR calculation on all the read data blocks;

[0158] 403. Write the calculation result into a corresponding storage unit of the disk array as the horizontal parity block P(i, p) to be restored.

[0159] Further, in order to better understand the above technical solution, the following takes the damage level check block as P(1, 5) in the matrix M shown in Table 1 as an example for further description.

[0160] Ac...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The embodiment of the invention discloses fault-tolerant processing method and device of a disk array and a fault-tolerant system. The fault-tolerant processing method of the disk array comprises the steps of: reading p data blocks of a first horizontal checking group stored in the disk array, wherein the first horizontal checking group comprises a first horizontal checking block and the P data blocks, and P is a positive integer; obtaining the first horizontal checking block by carrying out xor operation on the read P data blocks of the first horizontal checking group; reading p data blocks of a first slant checking group stored in the disk array, wherein the first slant checking group comprises the first horizontal checking block, a first slant checking block and the P data blocks; obtaining the first slant checking block by carrying out the xor operation on the first horizontal checking block and the read P data blocks of the first slant checking group; and writing the obtained first horizontal checking block and the obtained first slant checking block into a corresponding storage unit. The embodiment of the invention can relatively reduce the complexity of the fault-tolerant computation of a disk and enhance the enablement.

Description

technical field [0001] The invention relates to the technical field of data storage, in particular to a disk array fault-tolerant processing method and device and a fault-tolerant system. Background technique [0002] With the development of networks and the popularization and application of computers, people have higher and higher requirements on the performance of storage systems, especially in mission-critical applications. [0003] Redundant Array of Independent Disks (RAID) uses striping and redundancy to improve the capacity, speed and reliability of storage systems, and has become the preferred structure for high-performance data storage. Most of the current storage systems are designed to tolerate single disk failure, but with the continuous increase of disk array scale and disk capacity, and the influence of related factors, the probability of multiple disk failures in a short period of time has greatly increased, making In many cases, single-disk fault tolerance c...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F11/10
Inventor 姚建业王玉林
Owner CHENGDU HUAWEI TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products