Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Construction Method of Disk Array Based on Packet Coding

A technology of a disk array and a construction method, applied in the direction of input/output to the record carrier, etc., can solve the problems of large coding overhead and data update overhead, large network overhead, slow repair speed, etc., to save network bandwidth and reduce data update overhead. , the effect of reducing the total amount of data

Active Publication Date: 2017-07-28
LANGCHAO ELECTRONIC INFORMATION IND CO LTD +1
View PDF2 Cites 0 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
  • A Construction Method of Disk Array Based on Packet Coding
  • A Construction Method of Disk Array Based on Packet Coding
  • A Construction Method of Disk Array Based on Packet 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 method for constructing a disk array based on group encoding, which is characterized in that it includes the steps of disk partitioning, encoding within a group, encoding between groups and formulating a fault-tolerant strategy; the disk array using this construction method can accommodate any four disks error; when a single disk error occurs, inter-group coding is used to repair; when multiple disk errors occur, a mixed repair of intra-group coding and inter-group coding is used. Compared with the traditional disk array construction method, under the premise of the same fault tolerance and redundancy rate, the total amount of data read when repairing a single disk error and the data read volume of each disk are significantly reduced, saving The network bandwidth speeds up the repair speed and improves the system reliability.

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. Reed-Solomon codes introduced in "Reed-Solomon codes and their applications" (Reed-Solomon codes and their applications, first edition in 1999, pa...

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
Inventor 许胤龙王能吴思梁杰邹懋
Owner LANGCHAO ELECTRONIC INFORMATION IND CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com