Vertical RAID-6 coding method based on exclusive or

A technology of RAID-6 and encoding method, which is applied in the field of computer network storage, can solve the problems of inflexible RAID array size, low reconstruction performance of failed disks, unbalanced load of disk arrays, etc.
CN103593253AInactive Publication Date: 2014-02-19HUAZHONG UNIV OF SCI & TECH
3 Cites 11 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
HUAZHONG UNIV OF SCI & TECH
Publication Date
2014-02-19
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a vertical RAID-6 coding method based on exclusive or. The vertical RAID-6 coding method comprises the steps that request queue information is obtained from an API, and whether the request queue information is a building request or not is judged; if the request queue information is the building request, an un-built strip in an RAID-6 system is obtained according to the building request so as to obtain strip information of the un-built strip, all blocks in the un-built strip is numbered according to the obtained strip information so as to obtain identifiers of all the blocks, an un-built check block Cm-1,j is selected according to the identifiers so as to obtain the identifier of the check block Cm-1,j, m represents the total number of lines of one strip in the RAID-6 system, and the value of the check block Cm-1,j according to the obtained identifier of the check block Cm-1,j. By means of the vertical RAID-6 coding method, rapid reconstruction of a failure disk is guaranteed under the situation that the disk fails; meanwhile, an RAID array with a flexible size is built, and loads are uniform.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the field of computer network storage, and more specifically relates to an XOR-based vertical RAID-6 encoding method. Background technique

[0002] In order to improve the performance and reliability of computer network storage systems, existing data centers generally adopt Redundant Array of Independent Disks (RAID) technology. Studies have shown that the probability of disk failure in network storage systems increases with the expansion of the storage system. Because the RAID-6 encoding method can accommodate any two disk failures, this encoding method is widely used in enterprise data centers. Array coding based on the RAID-6 specification is mainly divided into horizontal coding (such as Reed-Solomon, EVENODD, RDP, and Liberation) and vertical coding (such as X-Code, Cyclic code, P-Code, and Code-M).

[0003] However, the existing RAID-6 array coding has the following problems: in the case of disk array failure, the recon...

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