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

A distributed storage method and system based on (n,k,m) coding

A distributed storage and encoding technology, applied in the field of distributed storage based on encoding, can solve the problems of small update bandwidth, repair bandwidth, consumption, etc., and achieve the effect of small update bandwidth, reduced update bandwidth, and reduced complexity

Active Publication Date: 2019-04-16
BOHAI UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Undoubtedly, an efficient distributed storage system should occupy less storage space, consume less update bandwidth and repair bandwidth, and the existing coding-based distributed storage methods need to be improved in the above three points

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
  • A distributed storage method and system based on (n,k,m) coding
  • A distributed storage method and system based on (n,k,m) coding
  • A distributed storage method and system based on (n,k,m) coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] Such as figure 2 As shown, the distributed storage system based on (n, k, m) encoding is composed of n distributed disks, and m×n code symbols are stored in total, and the m×n code symbols are composed of m×k The original data symbols are encoded by m systematic (n,k)-MDS code encoders, and the code symbols output by each encoder are composed of the 1st to kth systematic code symbols and the 1st to (n-k)th non- Systematic code symbols, and the 1st to kth systematic code symbols output by it are stored in the 1st to kth disks in turn, and the 1st to (n-k)th non-systematic code symbols are stored in the kth correspondingly +1 to the nth disk. figure 2 Each column in represents a disk, and each row represents n code symbols obtained by (n,k)-MDS encoding from a group of k original data symbols. All raw data symbols are stored in k disks, which is called the systematic part; the remaining n-k disks store code symbols, which is called the non-systematic part.

[0021] 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 present invention relates to a distributed storage method and system based on (n, k, m) encoding, which is characterized in that it includes the following steps: Step 1, divide m×k original data symbols into m groups, and each group contains k original data symbols; step 2, the (n,k)-MDS encoder of the application system encodes each group of k original data symbols to obtain n code symbols, thus, m groups of original data symbols obtain m×n codes in total symbol; step 3, store the m×n code symbols obtained in step 2 in n distributed disks, each disk stores m code symbols, wherein: k disks are used to store the systematic part of code symbols , that is, m×k original data symbols, and n-k disks are used to store the non-systematic part of the code symbols. It reduces the occupation of the storage space, and reduces the update bandwidth and the repair bandwidth at the same time.

Description

technical field [0001] The invention relates to a distributed storage method based on (n, k, m) coding, which belongs to the technical field of computers and communication networks. Background technique [0002] Traditional data centers store customer data centrally in a room or a disk array in a building. The advantage of this method is that it is easy to manage, but the obvious disadvantage is that as the business volume increases, the load of the data center increases sharply, and the bottleneck The effect is obvious; another shortcoming of the data center is that the ability to deal with emergencies is relatively fragile. Once disasters such as earthquakes and fires occur, the data center is damaged, user data cannot be recovered, and the loss is huge. With the rapid development of Internet technology, the data storage method has gradually changed from centralized to distributed. Different from data centers, distributed cloud storage stores customer data dispersedly in ...

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 Patents(China)
IPC IPC(8): G06F3/06
CPCG06F3/0608G06F3/0614G06F3/0638G06F3/067
Inventor 刘宴涛秦娜
Owner BOHAI UNIV