Erasure code repairing method based on separation of network data forwarding and control layer

A repair method and a technology at the control level, applied in the field of erasure code repair, can solve problems such as difficult measurement of real-time bandwidth and no application

Inactive Publication Date: 2021-01-22
北京京航计算通讯研究所
View PDF13 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Real-time bandwidth is extremely difficult to measure, and the erasure code restoration algorithm based on bandwidth only stays in the theoretical stage and has not been applied in the actual environment

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
  • Erasure code repairing method based on separation of network data forwarding and control layer
  • Erasure code repairing method based on separation of network data forwarding and control layer
  • Erasure code repairing method based on separation of network data forwarding and control layer

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In order to make the purpose, content, and advantages of the present invention clearer, the specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0031] In order to solve the problems of the prior art, the present invention provides an erasure code restoration method based on the separation of network data forwarding and control plane, such as Figure 4 As shown, the method is implemented based on an erasure code repair system, and the erasure code repair system includes: a data storage layer, a network forwarding layer, and a network control layer;

[0032] The method for repairing the erasure code comprises the following steps:

[0033] Step 1: By deploying a distributed storage system at the data storage layer, construct such as Figure 4 The network model of the distributed storage system shown includes the data storage layer, the network forwarding layer 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 belongs to the technical field of distributed storage systems, and particularly relates to an erasure code repairing method based on separation of network data forwarding and a control layer. Compared with the prior art, the method has the advantages that a data and forwarding plane separation mode is adopted, control planes for data forwarding of the network are separated, and flowamong nodes is monitored in real time, so that the real-time bandwidth of the network is measured, the node with the best bandwidth can be selected, and a bandwidth-based data restoration algorithm isachieved; and finally, the erasure code repairing method can be optimized. According to the bandwidth-based data restoration algorithm, compared with the traditional erasure code restoration algorithm, the data restoration speed is increased by nearly 10%. The repair speed of erasure codes is increased, and the reliability and availability of data of the distributed storage system are also improved.

Description

technical field [0001] The invention belongs to the technical field of distributed storage systems, and in particular relates to an erasure code repair method based on the separation of network data forwarding and control planes. Background technique [0002] Erasure code is a kind of fault-tolerant technology of distributed storage system, which can be expressed by triplet (n, k, k'). The main idea is to divide the original data D into k data blocks of equal size, and pass specific coding The algorithm encodes and calculates the k data blocks to generate n coded blocks, where n>k, from which any k' (k≤k'<n) coded blocks can be taken to restore the original data object D, as figure 1 shown. When a node fails, the supply node sends data to the new node, and after receiving the data, the new node restores the lost data according to the encoding algorithm used. [0003] In the repair model of the distributed storage system, nodes can be divided into two types, supply no...

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/10G06F3/06
CPCG06F11/1076G06F3/0619G06F3/067
Inventor 朱盼盼张永静石春刚周羽郑宇宁李静
Owner 北京京航计算通讯研究所
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