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

Finite field binary addition and shift-based regeneration code fault tolerance method

A binary addition and finite field technology, applied in the field of distributed storage, can solve problems such as unrecoverable data

Active Publication Date: 2016-09-21
SOUTHEAST UNIV
View PDF2 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Purpose of the invention: The present invention provides a fault-tolerant method of regenerative codes applied to distributed storage systems, which uses binary addition and shift operations under finite fields, can quickly realize data repair and reconstruction, and solves the problem of traditional BASIC regenerative code schemes There may be problems where the data cannot be recovered, while introducing no additional computational overhead

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
  • Finite field binary addition and shift-based regeneration code fault tolerance method
  • Finite field binary addition and shift-based regeneration code fault tolerance method
  • Finite field binary addition and shift-based regeneration code fault tolerance method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] Below in conjunction with specific embodiment, further illustrate the present invention, should be understood that these embodiments are only used to illustrate the present invention and are not intended to limit the scope of the present invention, after having read the present invention, those skilled in the art will understand various equivalent forms of the present invention All modifications fall within the scope defined by the appended claims of the present application.

[0026] The embodiment of the present invention discloses a regeneration code error-tolerant method based on finite-field binary addition and shift. The method introduces finite-field operations on the basis of binary addition and shift BASIC regeneration codes to quickly realize encoding and reconstruction and serve BASIC regeneration. The code scheme can cause the problem of unrecoverable data when the determinant of the encoding matrix does not have a multiplicative inverse, and does not introduc...

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 finite field binary addition and shift-based regeneration code fault tolerance method suitable for a distributed storage system. According to the method, finite field calculation is introduced on the basis of a BASIC (Binary Addition and Shift Implementable Convolutional) regeneration code based on a product matrix frame, so that the problem of incapability of recovering data by a BASIC regeneration code scheme under the condition that multiplicative inverse elements do not exist in an encoding matrix determinant is solved and additional computation overhead is not introduced.

Description

technical field [0001] The invention relates to the field of distributed storage, in particular to a fault-tolerant method for regeneration codes for distributed storage systems. Background technique [0002] The distributed storage system under big data is composed of large-scale servers. In a dynamic network environment, server downtime occurs frequently. The main purpose of introducing regenerative code fault tolerance technology into the distributed storage system is to ensure the distributed storage System reliability. [0003] The main way to realize the existing data fault-tolerant technology is to increase the data redundancy in the distributed storage system, but it also increases the storage burden, so it is necessary to improve its efficiency and use smaller data redundancy to ensure higher reliability, ultimately reducing system cost. Common fault-tolerant technologies for distributed storage systems mainly include fault-tolerant technologies based on replicati...

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/08H04L29/08
CPCG06F11/08H04L67/1097
Inventor 黄杰许金乐李凡倪广源卫锦朱仟曹山山闵溪青万弃寒张云龙
Owner SOUTHEAST UNIV