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
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
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...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com