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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
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
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F11/14
Inventor 许胤龙王能吴思梁杰邹懋
Owner UNIV OF SCI & TECH OF CHINA