Data backup method based on Erasure coding and copying technology

A technology of data backup and duplication, which is applied in the direction of data error detection, electrical digital data processing, special data processing applications, etc., which can solve the problem of complex systems, unsupported content retrieval, and difficulty in effectively ensuring data availability. and other issues to achieve the effect of ensuring integrity and continuity

Active Publication Date: 2010-01-20
STATE GRID ELECTRIC POWER RES INST +1
View PDF0 Cites 37 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although shard redundancy can effectively save space, its additional system is quite complicated, does not support content retrieval, and when some servers in the network are unreliable, it is difficult to effectively ensure data availability

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 backup method based on Erasure coding and copying technology
  • Data backup method based on Erasure coding and copying technology
  • Data backup method based on Erasure coding and copying technology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] After the data recovery controller first divides the original data through the data segmentation controller, if some data sub-blocks are damaged, if the original data cannot be effectively restored, it will definitely affect the continuity of the business of the enterprise. Therefore, a data recovery algorithm based on Erasure Code is introduced in the data partition recovery controller. First, the data is divided into n blocks according to certain rules and the data matrix D is constructed. n×1 , and construct the Vandermonde matrix F according to the number of divided blocks and the number of check codes m×n , and then use F m×n ×D n×1 =C m×1 Calculate the corresponding checksum. When p(p≤m) blocks of data (including divided data sub-blocks and check codes) are damaged, delete matrix A (n+m)×n and E (n+m)×1 corresponding row in , and then calculate A -1 n×(n+m-p) ×E (n+m-p)×1 You can recover the original data D n×1 .

[0053] The copy creation controller use...

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 backup method based on an Erasure coding and copying technology. When data to be stored exceed the maximum capacity of a storage source, the data are stored in a distributed way after being divided so as to improve the storage efficiency. Meanwhile, check codes of divided data subblocks are calculated and stored, and the damaged data subblocks are restored by utilizing an Erasure code under the condition that partial data subblocks are damaged, thereby ensuring the integrality of original data. The original data are backed up by a copying method, and meanwhile, the amount of generated data copies is confirmed according to parameters such as the amount of storage servers, and the like. Finally, the metadata information of the generated data copies is stored in a copy database so that a user can restore the original data through inquiring the copy database and utilizing the data copies when a data disaster happens. a data dividing and copy creating technology is used for better solving the problem of data backup in a data capacity disaster, thereby not only improving the storage efficiency of the data, but also ensuring the integrality of the data.

Description

technical field [0001] The invention relates to a data backup method in a data disaster recovery system, which is mainly used to solve the problem of data backup in the data disaster recovery system, and belongs to the field of information security software. Background technique [0002] With the increasing improvement of social informatization construction, enterprises are also gradually realizing informatization and digitization of office operations. A large amount of important data recording the normal operation of the enterprise's business is stored in the storage terminal. These important data record the company's system files, management The loss or damage of information, technical documents and current financial accounts will lead to immeasurable and devastating consequences for enterprises. At the same time, as the amount of system data continues to increase, the complexity of data maintenance continues to increase, and the impact of backup on business systems is inc...

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/14G06F17/30
Inventor 余勇邓松林为民唐汗青
Owner STATE GRID ELECTRIC POWER RES INST
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