Unlock instant, AI-driven research and patent intelligence for your innovation.

Self-repairing method and storage system based on erasure code algorithm

A storage system and self-repair technology, applied in the field of self-repair methods and storage systems based on erasure code algorithms, can solve data inconsistency and other problems

Inactive Publication Date: 2016-12-14
LETV HLDG BEIJING CO LTD +1
View PDF5 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of this, the present disclosure provides a self-repair method and a storage system based on an erasure code algorithm to solve the problem of data inconsistency in a storage system based on an erasure code algorithm

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
  • Self-repairing method and storage system based on erasure code algorithm
  • Self-repairing method and storage system based on erasure code algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The present disclosure is described below based on examples, but the present disclosure is not limited only to these examples. In the following detailed description of the disclosure, some specific details are set forth in detail. The present disclosure can be fully understood by those skilled in the art without the description of these detailed parts. In order to avoid obscuring the essence of the present disclosure, well-known methods, procedures, and procedures are not described in detail. Additionally, the drawings are not necessarily drawn to scale.

[0022] Terminology Explanation:

[0023] Erasure coding algorithm is a data protection method, which divides data into fragments, expands and encodes redundant data blocks, and stores them in different locations, such as disks, storage nodes or other locations.

[0024] figure 1 is a flowchart of a self-healing method according to an embodiment of the present disclosure. figure 1 The shown method is applied to an...

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 relates to a self-repairing method and a storage system based on an erasure code algorithm. The self-repairing method is applied to the storage system. The storage system calculates received data according to the erasure code algorithm to obtain n data sub-blocks and k check sub-blocks, and the n data sub-blocks and the k check sub-blocks form (n+k) sub-blocks, wherein the (n+k) sub-blocks meets the condition that the rest of k sub-blocks can be calculated out according to the n sub-blocks, and the (n+k) sub-blocks are stored in (n+k) storage mediums respectively. The self-repairing method includes: performing multiple selection, and selecting n storage mediums from the (n+k) storage mediums every time; acquiring n sub-blocks from the selected n storage mediums for each selection, and calculating out k sub-blocks according to the n sub-blocks; comparing the acquired (n+k) sub-blocks, and determining faulty sub-blocks according to the comparison result to repair, wherein the n and the k are positive integers. The self-repairing method can accurately position the faulty sub-blocks. The invention provides the storage system using the self-repairing method.

Description

technical field [0001] The disclosure relates to the field of storage, in particular to a self-repair method and a storage system based on an erasure code algorithm. Background technique [0002] Usually users will put forward requirements for data redundancy and security: for example, multiple copies of data must be backed up to prevent data loss caused by damage to a single hard disk. In order to meet this requirement, the usual technical solutions will provide users with multiple copies or redundant storage solutions based on erasure code algorithms. The problem with the multi-copy solution is that the cost is too high. In order to store a piece of data, multiple copies need to be backed up , the principle of the erasure code algorithm is to divide a piece of data into N blocks of data, including D blocks of data blocks and P blocks of check blocks, N=D+P, through any D block of data, the missing P blocks can be The data is recovered, that is to say, P blocks of data can...

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/10G06F3/06G06F11/07
CPCG06F3/0689G06F11/0796G06F11/10
Inventor 吴兴义
Owner LETV HLDG BEIJING CO LTD