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

Method for realizing rebuilding of disc redundant array, disc redundant array and controller thereof

A redundant array of disks and controller technology, which is applied to data error detection, instrumentation, and magnetic recording in the direction of redundancy in computing, and can solve problems such as limited fault tolerance, long RAID rebuild time, and RAID data failure.

Inactive Publication Date: 2009-12-23
NEW H3C TECH CO LTD
View PDF0 Cites 30 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] Although the above figure 2 The other rebuilding method shown can perform Xor calculation as little as possible to shorten the RAID rebuilding time, but the RAID rebuilding time is still relatively long, and in such a long RAID rebuilding time, if another member disk fails It will cause the RAID to become invalid, and the data in the entire RAID will no longer be complete and cannot be reconstructed
[0012] Visible, existing as figure 2 The RAID reconstruction scheme combined with copy and Xor operation shown can only shorten the RAID reconstruction time, but because the fault tolerance in the RAID reconstruction process is limited by the RAID redundancy, the problem of data failure in RAID is prone to occur

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 for realizing rebuilding of disc redundant array, disc redundant array and controller thereof
  • Method for realizing rebuilding of disc redundant array, disc redundant array and controller thereof
  • Method for realizing rebuilding of disc redundant array, disc redundant array and controller thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the accompanying drawings and examples.

[0054] In this embodiment, taking RAID5 as an example, when the failure of an existing member disk causes the RAID to be in a degraded state, for example, in RAID 5, one member disk fails and causes a degraded state, reconstruction can be implemented in the following manner:

[0055] For the data in the non-failure address area of ​​the failed member disk, directly copy to the same address area in the hot spare disk corresponding to the member disk;

[0056] For the data in the failed address area of ​​the failed member disk (that is, the address area where I / O read and write errors occur), read the data in the corresponding address area of ​​other normal member disks in the RAID, perform XOR calculation, and write to the member In the same address area...

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 realizing rebuilding of disc redundant array (RAID), a disc redundant array (RAID) for realizing the rebuilding and a controller thereof. When the RAID is under a degraded state caused by invalidation of member discs, even if the member discs are invalidated, if only invalidated address areas of the invalidated member discs are not overlaid, the method can continuously use data in the invalidated address areas of the invalidated member discs and respectively restore all the data in the each member disc into corresponding hot spare discs. Therefore, error tolerability in the process of rebuilding the RAID is not limited by RAID redundancy rate. Furthermore, the data in the invalidated address areas of the each invalidated member disc still can be directly copied, if the invalidated address areas of the invalidated member discs have I / O write operation, I / O write data can be directly copied to the corresponding spare discs, so as to reduce calculated amount of a RAID algorithm and speed up rebuilding speed of the RAID.

Description

technical field [0001] The invention relates to a reconstruction technology of a redundant array of disks (RAID), in particular to a method for realizing RAID reconstruction, a RAID for realizing reconstruction, and a RAID controller. Background technique [0002] RAID is aggregated by multiple disks, which can provide higher access speed, better availability, and data redundancy protection while providing large capacity. The disks in the RAID may be referred to as member disks of the RAID, and each member disk not only stores data externally written to the disk, but also stores redundant data in other member disks. [0003] The RAID will change between the following three states: normal state, that is, all member disks in the RAID are in the normal state, and the RAID array is in the normal state; degraded state, that is, some member disks fail, and the RAID becomes a degraded state; Status, that is, the data in the RAID is lost. For RAID5, the usual judgment is that if on...

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
IPC IPC(8): G06F11/14G11B5/00G06F3/06
Inventor 李至哲倪小珂
Owner NEW H3C TECH 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