A three-fault-tolerant data layout method in an RAID storage system

A storage system and data layout technology, which is applied in electrical digital data processing, input/output process of data processing, and generation of response errors, etc., can solve the problems of high storage cost, large overhead of extra storage space, and low storage utilization rate. , to achieve low coding complexity, optimal storage efficiency and redundancy rate, and ensure the effect of MDS characteristics

Active Publication Date: 2018-12-25
ZHEJIANG UNIV OF TECH
View PDF7 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method does not involve special encoding and reconstruction algorithms, and has good fault tolerance performance, but the storage utilization rate is extremely low. Assuming that N copies are stored, the disk utilization rate is only 1 / N, especially when the system scale is large, mirroring The overhead of additional storage space brought by fault-tolerant technology is very high, resulting in very high storage costs

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
  • A three-fault-tolerant data layout method in an RAID storage system
  • A three-fault-tolerant data layout method in an RAID storage system
  • A three-fault-tolerant data layout method in an RAID storage system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The present invention will be described in detail below in conjunction with the accompanying drawings and embodiments.

[0028] refer to Figure 1 to Figure 9 , a three-fault-tolerant data layout method in a RAID storage system. The erasure code is a maximum distance separable (MaximumDistance Separable, MDS) array code, named Cross Parity Check (CPC) code. Under this scheme, the disks in the RAID storage system are divided into two types: source data disks and redundant data disks. The source data disk stores the original data blocks, and the redundant data disk stores the redundant data blocks obtained by encoding the original data;

[0029] In order to ensure the MDS characteristics of the CPC code, the number of source data disks is assumed to be m, and m must be a prime number. By encoding the data in the source data disks along three different directions: horizontal, slope -1 and slope 1, we get 3 groups of redundant data are stored in redundant data disk...

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 relates to a three-fault-tolerant data layout method in an RAID storage system, which divides disks in a disk array into source data disks and redundant data disks, and the original datain the source data disks are arranged horizontally with a slope of -1 and slope of 1 to obtain three sets of redundant data, which are stored in three redundant data disks respectively. In the disk array composed of source data disks and redundant data disks, when any three disks fail at the same time, the lost data can be obtained by decoding algorithm according to the data in the valid disks, thus ensuring the reliability of the data. The encoding and decoding operations of the invention adopt simple exclusive OR operation, and the encoding complexity, the decoding complexity and the updatecomplexity are reduced compared with the existing three-error-tolerant erasure codes.

Description

technical field [0001] The invention relates to the field of data storage, and relates to a data layout method for improving data reliability in a disk array (Redundant Arrays of Independent Disks, RAID). Background technique [0002] With the rapid development of network technology, data storage has become a crucial technology in the field of network information. With the increasing amount of data, the scale of the storage system is also increasing. In order to solve the problem of storing huge amounts of data, Professor D.A.Patterson of the University of California, Berkeley proposed a multi-disk redundancy based storage system in 1988. The storage system is a RAID storage system. Compared with the traditional single-disk storage system, the RAID storage system has the following advantages: (1) The storage capacity of the system is greatly improved; (2) The request processing capability of the system input / output is improved; Data storage technology, data parallel access...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F3/06G06F11/10
CPCG06F3/0619G06F3/0638G06F3/0689G06F11/1004
Inventor 孟利民江培瑞蒋维应颂翔林梦嫚
Owner ZHEJIANG UNIV OF 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