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

Storage system establishing method capable of repairing single disk quickly

A storage system and construction method technology, applied in the field of computer distributed storage systems, can solve problems such as long repair time and inability to guarantee data reliability, and achieve the effects of improving performance, fast encoding, and low verification and update overhead.

Active Publication Date: 2015-07-29
UNIV OF SCI & TECH OF CHINA
View PDF5 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In recent years, the capacity of a single disk has increased rapidly, but the read and write speed of the disk has developed slowly. This mismatch between the read and write speed and capacity of the disk has caused the recovery time of a single disk in the RAID-5 system to be longer and longer; at the same time, RAID -5 The system can only accommodate any one disk error, and data reliability cannot be guaranteed in a large-scale distributed storage 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
  • Storage system establishing method capable of repairing single disk quickly
  • Storage system establishing method capable of repairing single disk quickly
  • Storage system establishing method capable of repairing single disk quickly

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0031] The method for constructing a storage system capable of fast single-disk repair in this embodiment specifically includes the following steps:

[0032] The first step, the construction steps of the disk subarray composition table:

[0033] figure 1 Design parameter table for blocks, where the parameters in row 1 are b=7, v=7, r=3, k=3, λ=1, optimal difference set D 1 = {0,1,3}; the parameters of line 2 are b=13, v=13, r=4, k=4, λ=1, best difference set D 2 = {0, 1, 3, 9}; the parameters of line 3 are b=21, v=21, r=5, k=5, λ=1, best difference set D 3 = {0, 1, 4, 14, 16}; the parameters of line 4 are b=31, v=31, r=6, k=6, λ=1, best difference set D 4 = {0, 1, 3, 8, 12, 18}; the parameters of row 5 are b=57, v=57, r=8, k=8, λ=1, best difference set D 5 = {0, 1, 3, 13, 32, 36, 43, 52}; the parameters in line 6 are b=73, v=73, r=9, k=9, λ=1, best difference set D 6 = {0, 1, 3, 7, 15, 31, 36, 54, 63}; the parameters in line 7 are b=91, v=91, r=10, k=10, λ=1,...

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 storage system establishing method capable of repairing a single disk quickly. The storage system establishing method is characterized by comprising a disk sub-array composition table establishing step, a disk area dividing and area internal encoding step, a disk sub-array establishing step and a storage system repairing step. According to the storage system establishing method, a single bad disk is repaired by utilizing a plurality of disks in parallel, so that single disk repairing can be completed quickly by the storage system; a group of area internal codes are added to each area, so that the storage system can tolerate any three disk faults; when a single disk fault is caused, the single disk is repaired by only utilizing inter-area encoding; when a plurality of disk faults are caused, the disk is repaired by utilizing the intra-area encoding and inter-area encoding. Compared with a traditional storage system establishing method, the single disk repairing speed can be improved by several times by adopting the method disclosed by the invention; meanwhile, the read degradation performance of the storage system is improved, and the system reliability is improved.

Description

technical field [0001] The invention belongs to the technical field of computer distributed storage systems, and in particular relates to a construction method of a distributed storage system capable of quickly repairing a single bad disk. Background technique [0002] Due to the rapid development of the Internet, a large amount of data is generated every day. A distributed storage system needs to use more disks to increase capacity, use concurrent access of multiple disks to speed up access, and use data redundancy to ensure data reliability. The Redundant Array of Independent Disks-5 (RAID-5) technology mentioned on pages 21 to 29 of "The Secret of RAID Data Recovery Technology" published by China Tsinghua University Press in 2010 is a distributed storage system construction scheme. A RAID-5 system consists of multiple disks, uses striping technology to speed up access speed, and uses erasure code encoding method to generate data redundancy to ensure data reliability. Wh...

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): G06F11/14
Inventor 许胤龙王能吴思梁杰邹懋
Owner UNIV OF SCI & TECH OF CHINA
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