Disk array construction method based on block coding

A disk array and construction method technology, applied in the direction of input/output to record carrier, etc., can solve the problems of high coding overhead and data update overhead, slow repair speed, large total data volume, etc., and achieve saving network bandwidth and total data volume Effect of reduction, encoding speed

Active Publication Date: 2015-05-13
LANGCHAO ELECTRONIC INFORMATION IND CO LTD +1
View PDF2 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, Reed-Solomon codes are based on finite-field operations, and the encoding overhead and data update overhead are large; when performing single-disk repair, the total amount of data that needs to be read is large, so the network overhead is large and the repair speed is slow

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
  • Disk array construction method based on block coding
  • Disk array construction method based on block coding
  • Disk array construction method based on block coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0024] The method for constructing a disk array based on packet encoding in this embodiment specifically includes the following steps:

[0025] Step 1: Disk Partitioning Steps

[0026] attached figure 1 A schematic diagram of the overall structure of a specific embodiment of a disk array constructed according to the method of the present invention is given. In this figure, each column represents a disk, and there are 15 disks numbered D0 to D14 in total. In this embodiment, the capacity of each disk is 2TB; each grid represents a 64MB logical block (Chunk), and all disks All are divided into 32768 logical blocks (only 5 logical blocks are listed for each disk in the figure). Divide all disks into 3 groups of 5 disks each. In each group, 5 logical blocks are taken from each disk to form a 5*5 logical block matrix, which is called a partition, and finally the No. 0 disk partition R0, the No. 1 disk partition R1, and the No. 2 disk partition R2 are formed. partitions. ...

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 disk array construction method based on block coding. The disk array construction method based on the block coding is characterized by comprising disk partition steps, intra-block coding steps, interblock coding steps and fault-tolerant strategy formulation steps; four random disk errors can be contained in the disk array by adopting the construction method, when a single disk error occurs, the interblock coding is used for repairing; when multiple disk errors occur, the mixed repairing of the intra-block coding and the interblock coding are adopted. Compared with traditional disk array construction methods, The disk array construction method based on the block coding, on the premise of same fault-tolerant capability and redundancy rate, the total data amount read and the data reading amount of each disk are obviously decreased in the repairing of the single disk error, the network bandwidth is saved, the repairing speed is speeded up, and the system reliability is improved.

Description

technical field [0001] The invention belongs to the technical field of computer disk arrays, and in particular relates to a method for constructing a disk array to speed up single-disk repair through group coding. Background technique [0002] In a distributed storage system, data reliability is an important indicator. Storage systems often use strategies based on replication or erasure codes to generate redundancy to ensure data reliability. In the field of modern storage, due to the rapid increase of data volume, the number of disks in the storage system also increases sharply. In order to ensure data reliability, it is necessary to be able to accommodate multiple disk faults at the same time. At this time, the storage overhead of the replication-based strategy is too large, so the strategy based on erasure codes is often used. The Reed-Solomon code ( Reed–Solomon codes) is currently the most commonly used erasure code that can tolerate multiple disk errors at the same t...

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 LANGCHAO ELECTRONIC INFORMATION IND CO LTD
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