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

Block construction-based partial repeat code construction method and fault node repair method

A construction method and technology of faulty nodes, applied in the computer field, can solve the problems of large locality of node repair and complex construction method of repetitive codes, and achieve the effects of easy popularization, simple construction process and simple operation.

Active Publication Date: 2019-10-29
CHANGAN UNIV
View PDF9 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The object of the present invention is to provide a partial repetition code construction method based on block construction and a faulty node repair method to solve the partial repetition code construction in the prior art The method is complex, and the repair locality is large during the node repair process.

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
  • Block construction-based partial repeat code construction method and fault node repair method
  • Block construction-based partial repeat code construction method and fault node repair method
  • Block construction-based partial repeat code construction method and fault node repair method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0029] In this embodiment, a partial repetition code construction method based on block construction is disclosed, figure 1 A storage scheme of 10 coded blocks with m=4 storage nodes and a repetition degree of 2 in the distributed storage system is given.

[0030] To store a file with a size of 7M in a distributed storage system, first perform (4*5 / 2=10,7) MDS encoding on the original file, and then represent the 10 encoded blocks as 1, 2, 3, ... 10 . will encode block C 10 The subscript 10 is decomposed into 10-1, that is, 9 and 1, and the coding block C 9 The subscript 9 is decomposed into 10-1-2, that is, 7 and 2, and the coding block C 7 The subscript 7 decomposes into 10-1-2-3 i.e. 4 and 3, but the coding block C 4 The subscript 4 cannot be further decomposed, because 1, 3, and 2 have all appeared. Then the remaining coding block C 5 , C 6 , C 8 The subscripts 5, 6, and 8 of are arranged in ascending order, so that the first line stores a coding block C 10 The su...

Embodiment 2

[0033] In this embodiment, a partial repetition code construction method based on block construction is disclosed, figure 2 A storage scheme of 15 coded blocks with m=5 storage nodes and a repetition degree of 2 in the distributed storage system is given.

[0034] To store a file with a size of 12M in a distributed storage system, first perform (5*6 / 2=15,12) MDS encoding on the original file, and then represent the 15 encoded blocks as 1, 2, 3, ... 15 . will encode block C 15 The subscript 15 is decomposed into 15-1, that is, 14 and 1, and the coding block C 14 The subscript 14 is decomposed into 15-1-2, that is, 12 and 2, and the coding block C 12 The subscript 12 is decomposed into 15-1-2-3 that is 9 and 3, and the coding block C 9 The subscript 9 decomposes into 15-1-2-3-4 i.e. 5 and 4, but the coding block C 5 The subscript 5 cannot be further decomposed, because 1, 4, 3, and 2 have all appeared. Then the remaining coding block C 6 , C 7 , C 8 , C 10 , C 11 , C...

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 belongs to the field of computers, and relates to a block construction-based partial repeat code construction method. According to the method, MDS encoding is carried out on data blocksof an original file to generate encoding blocks, a lower triangular matrix is constructed, blocking and copying processing is carried out on the encoding blocks, the number of connection survival nodes is greatly reduced in the single-node fault repairing process, and the repairing disk I / O overhead for repairing fault nodes is reduced. Besides, the number of check blocks required by the part of repeated codes is small, the storage utilization rate of the system is high, and the code construction process is simple, extremely easy to popularize and high in operability.

Description

technical field [0001] The invention belongs to the field of computers, and relates to a partial repetition code construction method based on block construction and a faulty node repair method. Background technique [0002] The mass quantization of information data makes the scale of distributed storage systems larger. In order to ensure the availability of data, storage systems usually use "replication" to generate redundant data. It is necessary to store a large number of copy data to ensure the high reliability of the system. The storage cost generated by the redundancy strategy is too high; in order to ensure the reliability of the data, the "erasure code" strategy is usually adopted. Compared with the replication strategy, the erasure code can optimize the storage cost of the distributed storage system, but in the repair The entire file must be restored in the process of a single failed node, and the bandwidth overhead is too large. Aiming at the limitations of the "re...

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): G06F11/07H03M13/11
CPCG06F11/0793H03M13/118H03M13/1194
Inventor 王静王秘余春雷刘艳
Owner CHANGAN UNIV
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

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

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