Check patentability & draft patents in minutes with Patsnap Eureka AI!

A Two-Fault Tolerant Coding Method Applicable to Disk Array and Distributed Storage System

A distributed storage and disk array technology, applied in the field of erasure codes, can solve the problems of consuming disk reads and writes, and achieve the effect of low adverse effects

Inactive Publication Date: 2018-02-02
EAST CHINA JIAOTONG UNIVERSITY
View PDF4 Cites 0 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 data restoration, which consumes a lot of disk read and write (I / O) resources

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 Two-Fault Tolerant Coding Method Applicable to Disk Array and Distributed Storage System
  • A Two-Fault Tolerant Coding Method Applicable to Disk Array and Distributed Storage System
  • A Two-Fault Tolerant Coding Method Applicable to Disk Array and Distributed Storage System

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In this embodiment, the parameter k=3 is taken as an example, and the encoding scheme of the data in the second verification disk is as follows:

[0031]

[0032] ie a 5,1 =a 1,2 +a 2,3 +a 3,5 ;a 5,2 =a 1,1 +a 2,4 +a 3,6 ;a 5,3 =a 1,1 +a 1,4 +a 2,1 +a 3,7 ;a 5,4 =a 1,2 +a 1,3 +a 2,2 +a 3,8 ;a 5,5 =a 1,1 +a 1,6 +a 2,1 +a 2,7 +a 3,1 ;a 5,6 =a 1,2 +a 1,5 +a 2,2 +a 2,8 +a 3,2 ;a 5,7 =a 1,3 +a 1,5 +a 1,8 +a 2,3 +a 2,5 +a 3,3 ;a 5,8 =a 1,4 +a 1,6 +a 1,7 +a 2,4 +a 2,6 +a 3,4 .

[0033] Repair scheme when a single disk fails:

[0034] When the k+2th disk (i.e. the second verification disk) needs to be repaired, it is necessary to read all the original data blocks, that is, read the data stored in the first k disks and regenerate the second one according to the encoding scheme. Verify the data stored on the disk.

[0035] When the ith (ii Construct as follows: If i=k+1, let R i ={2 k-1 +1,2 k-1 +2,...,2 k}; if ii ={(j-1)2 i +1...

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

A two-fault-tolerant coding method applicable to disk arrays and distributed storage systems. For any given k nodes of the same size that store original data, the present invention codes and generates check data on two redundant nodes, so that Even if any two of the k+2 data nodes are damaged, all original data can still be recovered. When a single data node is damaged, the system needs to read data from other data nodes and encode and regenerate the data stored in the damaged data node. The main features of the present invention are: except for the failure of the last redundant node, each normally working data node in the process of repairing a single data node only needs to read half of the stored data blocks, and there is no need to read the data block before transmission. The content is encoded.

Description

technical field [0001] The invention relates to a two-error-tolerant coding method suitable for disk arrays and distributed storage systems, 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 a replace...

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 Patents(China)
IPC IPC(8): G06F3/06G06F11/10
CPCG06F3/061G06F3/0613G06F3/067G06F3/0674G06F3/0689G06F11/1076
Inventor 王艳
Owner EAST CHINA JIAOTONG UNIVERSITY
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com