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

Random write method and system based on erasure code

A technology of random writing and erasure coding, applied in the field of random writing methods and systems based on erasure coding, to achieve the effects of reducing computational burden, solving the problem of random write amplification, and improving computational efficiency

Active Publication Date: 2017-11-10
YANGTZE UNIVERSITY
View PDF4 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It is for this reason that the network raid interfaces provided by many manufacturers do not support random write at all, so how to implement random write based on EC has become a difficult problem

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
  • Random write method and system based on erasure code
  • Random write method and system based on erasure code

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.

[0023] In the embodiment of the present invention, a stripe (Stripe) and a stripe manager (StripeManager) are established based on erasure code technology. The stripe manager is responsible for managing the stripes corresponding to user data, and sends computing tasks and encoding tasks to Encoder; establish an encoder (Encoder), responsible for performing encoding tasks or computing tasks; establish a data storage service (StoragerService), responsible for distributed cloud storage of received data; stripes (Stripe) are composed of data storage units (UNIT) Composition, the default size of a UNIT ...

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 random write method and system based on an erasure code. The method comprises the steps of generating a random write file and uniquely marking the random write file and setting a file data security level of the random write file; inputting random write data in the random write file, striping the input random write data according to the erasure code and the file data security level, and calculating a random write data size and random write offset; obtaining a stripe list spanned by the random write of this time; calculating a range of data storage units of each strip needing to be updated and updating the data storage units in the range; and asynchronously recalculating and writing check data of all stripes updated by the random write file. The method and the system have the beneficial effects that when data write is carried out on the data storage units of the stripes, only partial data storage units are updated, and it is unnecessary to read the data of the whole stripes for updating, so calculation loads are reduced, and the random write amplification problem is solved by asynchronously recalculating the check data.

Description

technical field [0001] The invention relates to the technical field of data storage, in particular to an erasure code-based random writing method and system. Background technique [0002] In conventional cloud storage projects, only one copy of user data is usually saved. If a machine failure occurs, it is easy to cause the loss of user data. However, the current network raid can save user costs and save user data. Node protection, the current common implementation of network raid is mainly based on erasure code technology (erasure code technology, referred to as EC). The EC technology mainly strips the user's data, and then calculates the corresponding verification data for the strip. If it is necessary to update the written strip data at this time, the data of the entire strip needs to be read out. , when recalculating the verification data, this will have a huge impact on the network pressure of the back-end storage. [0003] For example, if the security level correspon...

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): G06F11/10
CPCG06F11/1076G06F2211/1028G06F2211/1095
Inventor 胡中波苏清华缪永飞万继方
Owner YANGTZE UNIVERSITY
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