Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Distributed type encoding method based on dynamic band configuration

A distributed encoding and striping technology, applied in the direction of input/output to record carrier, etc., can solve the problems of increasing system burden and reducing the efficiency of encoding process, so as to improve service quality and performance, shorten conversion time, and reduce data bandwidth Effect

Active Publication Date: 2016-02-03
UNIV OF SCI & TECH OF CHINA
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When a distributed system converts data blocks from three-copy storage to erasure codes, continuous data blocks are used to form data strips for encoding operations. This process usually requires many cross-rack data downloads (for a single machine In the case of a rack system, it is the data download across storage nodes) to complete the encoding calculation, which reduces the efficiency of the encoding process and increases the burden on the 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
  • Distributed type encoding method based on dynamic band configuration
  • Distributed type encoding method based on dynamic band configuration
  • Distributed type encoding method based on dynamic band configuration

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0029] The present embodiment is based on the distributed coding method of dynamic stripe structure, specifically comprises the following steps:

[0030] Step 1: Obtain data block information from the master control node, and dynamically build data stripes based on this information

[0031] attached figure 1 A schematic diagram of data block storage in a distributed system using five racks as an example is given. This is a distributed storage array composed of five racks (numbered from rack one to rack five) and nine data nodes on each rack, and nine data blocks (numbered 1-9) are stored in the storage cluster superior. Each large square represents a rack, and the small square in the rack represents a storage node, and there are nine storage nodes in each rack. The diamond-shaped small square represents the data block, and the number of the data block is marked on the diamond. There are three copies of each data block in the system, one of which is stored on one node of a ...

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 distributed type encoding method based on dynamic band configuration. The distributed type encoding method is characterized by comprising the following operation steps: acquiring data block information from a general control node, and dynamically constructing a data band according to the information; carrying out persistent storage on construction information of the data band, and distributing verification data block calculation tasks; deleting a redundant data node; and redistributing the data band which is not incompletely distributed. With the adoption of a manner of dynamically constructing the data band, compared with a traditional manner of constructing the data band by adopting a continuous data block, a rack-spanning or node-spanning data downloading amount in a conversion process is reduced under the condition of guaranteeing the fault tolerance of the data block of a system, conversion time of data from three-copy storage to erasure code storage is shortened, data bandwidth in the conversion process is reduced, and service quality and performance of the distributed type system are improved.

Description

technical field [0001] The invention belongs to the technical field of computer distributed system storage encoding, in particular to a method for efficiently converting data blocks from three copies to encoded storage by dynamically constructing encoding strips. Background technique [0002] The Reed-Solomon (Reed-Solomon) code introduced by John Wiley & Sons, Inc. "Software-Practice and Experience" (software-practiceandexperience, 1997, pages 995-1012) published by John Wiley & Sons, Inc. The application guide in (ATutorial on Reed–Solomon Coding for Fault-Tolerance in RAID-like Systems) uses Reed-Solomon coding for data security. Existing distributed systems use three-copy methods and erasure codes to maintain data redundancy and fault tolerance. When a distributed system converts data blocks from three-copy storage to erasure codes, continuous data blocks are used to form data strips for encoding operations. This process usually requires many cross-rack data downloads (...

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): G06F3/06
Inventor 许胤龙魏舒展李永坤吴思陈友旭
Owner UNIV OF SCI & TECH OF CHINA
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
Eureka Blog
Learn More
PatSnap group products