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

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.

Inactive Publication Date: 2014-02-19
HUAZHONG UNIV OF SCI & TECH
View PDF3 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, the existing RAID-6 array coding has the following problems: in the case of disk array failure, the reconstruction performance of the failed disk is not high; the array size of the construction storage system is limited by the prime number, that is, the size of the RAID array is not flexible; Disk arrays are not evenly loaded under write-intensive loads

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
  • Vertical RAID-6 coding method based on exclusive or
  • Vertical RAID-6 coding method based on exclusive or
  • Vertical RAID-6 coding method based on exclusive or

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0043] The present invention proposes a vertical RAID-6 coding method (abbreviated as V 2 -Code(m,n) encoding) is applied in a RAID-6 system (such as figure 1 shown, where m=3, n=9), where a stripe in a RAID-6 system is an m×n array, m represents the total number of rows of a stripe and m≥2, and n represents the total number of columns of a stripe And n≥4m-3, where each column (disk) has m-1 d...

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

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

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F11/10G06F3/06
Inventor 黄建忠曹强谢长生谢平
Owner HUAZHONG UNIV OF SCI & 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