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 im

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

Example Embodiment

[0106] Example one

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

[0108] See figure 2 , A disk failure recovery method of the first embodiment 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 packet to which D(i, j) belongs.

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

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

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

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

Example Embodiment

[0130] Embodiment two

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

[0132] See image 3 A method for recovering from a disk failure in the second embodiment of the present invention may include:

[0133] 301. Let the variable k=0;

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

[0135] Among them, 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 group to which p(i, p+1) belongs may be a data block (when k≤p-1), or may be a horizontal check block (when k=p).

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

[0137] 304. Calculate the XOR values ​​of all matrix e...

Example Embodiment

[0153] Embodiment three

[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.

[0155] See Figure 4 , A disk failure recovery method of the third embodiment of the present invention may include:

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

[0157] 402. Perform an exclusive OR calculation on all the read data blocks;

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

[0159] Further, in order to facilitate a better understanding of 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...

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 Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap