RAID6 (Redundant Array of Independent Disks 6) encoding method capable of repairing single-disk error by minimum disk accessing

An encoding method and single-disk technology, applied in the field of erasure codes, can solve the problem of consuming disk reading and writing, etc.

Inactive Publication Date: 2016-07-27
EAST CHINA JIAOTONG UNIVERSITY
View PDF4 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In both cases, a total of m*k elements need to be read from k disks for...

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
  • RAID6 (Redundant Array of Independent Disks 6) encoding method capable of repairing single-disk error by minimum disk accessing
  • RAID6 (Redundant Array of Independent Disks 6) encoding method capable of repairing single-disk error by minimum disk accessing
  • RAID6 (Redundant Array of Independent Disks 6) encoding method capable of repairing single-disk error by minimum disk accessing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The specific embodiment of the present invention is as figure 1 shown.

[0054] The realization of the method of the present invention requires the hardware environment to be a multi-disk storage system that can be read and written in parallel, such as a disk array or a distributed storage system.

[0055] The realization of the present invention needs to be closely combined with the file system and the disk drive: the disk drive is required to provide a read-write interface downward, and the file system is provided with reliable storage services upward. The invention can be implemented in the form of a hard RAID card or a soft RAID card. The present invention has no special requirements on language tools, and C language, C++ language, Java language, etc. can all be realized. There are no special requirements for the operating system platform, Microsoft Windows system, various Linux systems, Mac systems, etc. can be used as the operating system operating platform.

...

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 an RAID6 (Redundant Array of Independent Disks 6) encoding method capable of repairing a single-disk error by minimum disk accessing. The RAID6 encoding method comprises an encoding scheme and a single-disk failure repairing scheme. The encoding scheme is a method for generating calibrated data stored by redundant nodes, and is obtained by constructing an encoding matrix. The single-disk failure repairing scheme is that if a failure disk is a k+2th disk, data stored in first k disks is read and according to the encoding scheme, calculation is carried out again to generate the calibrated data; and if the failure disk is one of other disks except for the k+2th disk, only respectively reading half of data stored in the rest of k+1 disks, and after aggregation, carrying out encoding to generate data stored in the original failure disk. According to the RAID6 encoding method disclosed by the invention, the data stored in the failure disk can be rapidly reconstructed, and in the hot repairing process, adverse effects on other applications in a system are reduced to minimum.

Description

technical field [0001] The invention relates to a RAID6 coding method capable of repairing a single disk error with minimum disk reading and writing, and belongs to the technical field of erasure codes in coding theory. Background technique [0002] The explosive growth of data volume in the information society puts forward higher requirements for large-capacity and reliable storage. Therefore, on the one hand, the storage system continuously increases the capacity of a single disk, and on the other hand, it integrates multiple disks in the form of disk array or distributed storage to provide large-capacity and reliable storage services. Due to the large number of cheap disks used, disk failures often occur. In order to ensure data reliability, the system needs to store certain redundant data so that the stored information can still be recovered in the event of some disk failures. Whenever a disk fails, the system needs to reconstruct the data stored on the failed disk on ...

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): G06F3/06
CPCG06F3/0619G06F3/067G06F3/0689
Inventor 王艳陈宇斌张爱萍石红芹王长征
Owner EAST CHINA JIAOTONG UNIVERSITY
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