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

Method and device for restoring disk arrays based on stripping

A technology of a disk array and a repair method, which is applied in the directions of responding to the generation of errors, detecting faulty computer hardware, and detecting errors in data due to redundancy in operations. Defects and other problems, to prevent the spread of disk bad blocks, improve repair speed, and protect data security

Inactive Publication Date: 2014-04-02
SHENZHEN ZEXABOX TECH
View PDF4 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

With the continuous increase of the capacity of a single disk, the reconstruction and repair of the disk array is a long waiting process
Moreover, the rebuilding process needs to read all the data of the remaining disks in the array. If an unrecoverable read error (URE, unrecoverable read error) is encountered during the rebuilding process, the rebuilding of the array will fail, so data loss will occur, bringing customers huge loss
[0003] Although in the prior art, the technical means of setting up a reserved area in the disk is used to repair the data storage when the disk is wrong, because the existing reserved area is divided by a single disk as a whole, once the disk has an error, it will still cause The data cannot be repaired in time; if it is applied to multiple disks to form a disk array, there will be some storage defects when dividing the storage space

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
  • Method and device for restoring disk arrays based on stripping
  • Method and device for restoring disk arrays based on stripping
  • Method and device for restoring disk arrays based on stripping

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0030] Embodiments of the present invention provide a stripe-based disk array repair method, such as figure 1 shown, including the following steps.

[0031] Step 101: Divide the RAID into several granular storage units of equal size, and uniquely identify each granular storage unit before being managed by the internal IO acceleration engine.

[0032] The main task of this step is to use the disk array as a whole as the partition object, and perform granular partitioning on the RAID, such as figure 2 As shown, on the basis of RAID, the disk array is divided into arrays again to form several granular storage units, and each granular storage unit is still managed in stripes, as shown in image 3 As shown, the granular storage unit has multiple stripes, and each stripe has multiple storage space trunks. It can be understood that when the disk array reads and writes a large amount of content at a time, the stripes of multiple granular storage units The data together constitute a...

Embodiment 2

[0046] An embodiment of the present invention provides a stripe-based disk array repair device, including:

[0047] Divide the identification unit, which is used to divide the RAID into several granular storage units of equal size, and uniquely identify each granular storage unit before being managed by the internal IO acceleration engine;

[0048] A strip reservation unit, used to divide the reservation area inside each granular storage unit;

[0049] The repair unit is used to determine the degraded stripe range according to the logical block address when an IO error occurs, repair the data copy in the stripe to the reserved area in the granular storage unit where the stripe is located, and record the transfer path to mapping table;

[0050] The operation unit is used for judging whether logical block address redirection is required according to the mapping table when the system accesses the RAID again, and if there is a transfer path record in the mapping table, data opera...

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 and a device for restoring disk arrays based on stripping. The method comprises the steps of dividing RAID (Redundant Arrays of Independent Disks) into a plurality of particle storage units in equal sizes, and managing each particle storage unit by an internal IO (Input / Output) acceleration engine after carrying out unique identification on each particle storage unit; dividing a reserved area in each particle storage unit; copying and restoring data in a strip to the reserved area in the particle storage unit where the strip is located when IO error is caused, and recording a transfer path to a mapping table; carrying out data operation on the reserved area which is redirected by a logical block address when the RAID are accessed by a system again. The method and the device disclosed by the invention have the advantages that the disk array has the capacity of restoring quickly, the strip is used as a basic unit for restoring, and a demoted strip can be quickly restored by minimum space cost; a new magnetic disk is not needed to be inserted during a restoring process, and data can be automatically restored to the internal reserved area; the restoring time occupies 1% of traditional reestablishing time; local error of the magnetic disk can be isolated, and a bad block of the magnetic disk can be prevented from diffusing.

Description

technical field [0001] The invention relates to the technical field of disk storage, in particular to a method and device for repairing a disk array based on striping. Background technique [0002] Redundant Arrays of Inexpensive Disks (RAID) is a storage technology with high performance and high reliability. Commonly used technologies include RAID0, RAID1, RAID5, RAID6, RAID10, etc. Among them, RAID5, RAID6, and RAID10 are respectively composed of multiple disks, and each RAID writes data to the disks in the array in the form of stripes. Furthermore, RAID5 and RAID6 disk arrays can use parity check (Parity Check) technology to store parity data on the disks of the array. Using the disk check technology, the RAID system can provide the function of automatically rebuilding the failed disk. RAID5 allows one disk to fail, and RAID6 even allows two disks to fail; in this case, the reconstruction function uses checksum calculation to correctly repair data. As the capacity of a...

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/14G06F11/22
Inventor 梁远升
Owner SHENZHEN ZEXABOX TECH
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