Method and device for obtaining erasure code parameters

A parameter acquisition and erasure code technology, applied in the computer field, can solve the problems of unavailable multiple files, inability to guarantee data persistence and reliability, and reduce the reliability of the storage system

Inactive Publication Date: 2013-05-08
DAWNING INFORMATION IND BEIJING
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Data deduplication technology will reduce the reliability of the storage system, because the damage of one data block may cause multiple files to be unavailable. "Redundant replication of data blocks to enhance storage system reliability
[0005] Simply adding full copy redundancy cannot guarantee that the data will still be durable and reliable when an error occurs. Here, the erasure code technology is used to make certain redundancy for the data blocks to enhance the reliability of the storage system.

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
  • Method and device for obtaining erasure code parameters
  • Method and device for obtaining erasure code parameters
  • Method and device for obtaining erasure code parameters

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] The following description presents many different embodiments, or examples, for implementing different elements of the invention. Specific examples of components and arrangements are described below to simplify the present disclosure. Of course these are merely examples and are not intended to be limiting. Furthermore, the following description of a first component formed on a second component may include embodiments in which the first and second components are formed in direct contact, and may also include embodiments in which additional components are formed inserted into the first and second components An embodiment such that the first and second components are not in direct contact. Various features may be arbitrarily drawn in different sizes for simplicity and clarity.

[0016] The present invention provides a method for obtaining erasure code parameters, comprising the following steps: S101, counting the reference degree r of each data block; S103, calculating t...

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 provides a method for obtaining erasure code parameters. The method for obtaining the erasure code parameters comprises the following steps of counting a reference rate r of each data block; a computing redundancy k of each data block based on the reference rate r; and computing parameters m and n of an erasure code based on the redundancy k, reliability probability p of a data slot and quantity N of storage nodes.

Description

technical field [0001] The present invention generally relates to the computer field, and more specifically, relates to a method and a device for acquiring erasure code parameters. Background technique [0002] The prior art with application number 201010171777.6 discloses a data storage method based on RS erasure codes in the field of information processing technology, which includes the following steps: performing block processing and group processing on files to be stored; storing the original data of each data group The block is transmitted to the data node and RS encoded by the data node, so that each data group adds several redundant data blocks on the basis of the original data block, and stores the encoded data blocks in the same data group in several racks , and the number of data blocks in the same data group on the same rack does not exceed the number of redundant data blocks. When a data block in the storage file is damaged, the RS erasure code is used to restore...

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/08
Inventor 彭成付根希姜国梁苗艳超刘新春邵宗有
Owner DAWNING INFORMATION IND BEIJING
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