Data recovery method based on error correcting codes in cloud storage

An error-correcting code, cloud storage technology, applied in the field of cloud storage, to achieve the effect of reducing the amount of data transmission, saving space, and reducing the computational burden

Active Publication Date: 2014-09-17
HUAZHONG UNIV OF SCI & TECH
View PDF3 Cites 32 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When a permanent failure occurs in a remote storage node and the CNC stored in it fails, the repair operation can read the existing surviving cloud data and restore the lost data

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
  • Data recovery method based on error correcting codes in cloud storage
  • Data recovery method based on error correcting codes in cloud storage
  • Data recovery method based on error correcting codes in cloud storage

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] 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.

[0023] Some new definitions will be used in the embodiments of the present invention, and the nouns are explained as follows:

[0024] Data block (data block): is the basic unit in the data recovery method of the present invention. In the embodiment of the present invention, there are three kinds of data blocks: a native block, a replica block, and a parity block.

[0025] HPC(m,k,c k ): the ...

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 data recovery method based on error correcting codes in cloud storage, and belongs to the technical filed of cloud storage. According to the method, firstly, data objects are processed in a block mode, and the data blocks, copy blocks and check blocks are stored in all remote storage nodes in a distributed cloud storage system. When the remote storage nodes break down, the data are transmitted to the replacement nodes to be reorganized so as to achieve data recovery through calculation of the storage nodes where the corresponding data blocks are located. According to the data recovery method, by the adoption of the RS check code and the calculation performance of the storage nodes, the data size of the network communication is reduced, data recovery can be achieved in an extremely low bandwidth situation, meanwhile, only one copy block and less check blocks need to be used, and thus storage space is saved.

Description

technical field [0001] The invention belongs to the technical field of cloud storage, and more specifically relates to a data recovery method based on an error correction code under cloud storage. Background technique [0002] Cloud storage refers to a system that integrates a large number of different types of storage devices in the network through application software to work together through functions such as cluster applications, grid technology, or distributed file systems, and jointly provide data storage and access functions to the outside world. In a cloud storage system where a large number of storage devices work together, data anomalies that may be caused by storage device failures are a key part that needs to be considered when designing a cloud storage system. [0003] The current cloud storage system mainly provides fault-tolerant services through remote backup functions, such as Hadoo p . In the cloud storage system, data is divided into multiple fixed-size ...

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): H04L1/00H04L29/08H04L12/24
Inventor 曹强万胜刚李诗逸李晓倩宋驰谢长生
Owner HUAZHONG UNIV OF SCI & 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