Self-adaptive recombination method based on 2D-RAID (Two-Dimensional Redundant Array of Independent Disk) array

An adaptive, array technology, applied in the direction of instruments, electrical digital data processing, input/output to record carrier, etc., can solve the problem of less adaptive strategies, and achieve the effect of improving reliability

Inactive Publication Date: 2011-07-20
BEIHANG UNIV
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] There has been little research on adaptive strategies so far

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
  • Self-adaptive recombination method based on 2D-RAID (Two-Dimensional Redundant Array of Independent Disk) array
  • Self-adaptive recombination method based on 2D-RAID (Two-Dimensional Redundant Array of Independent Disk) array
  • Self-adaptive recombination method based on 2D-RAID (Two-Dimensional Redundant Array of Independent Disk) array

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.

[0040] (1) 2D-RAID array initialization.

[0041] by figure 2 As shown in the example, the array consists of 9 data disks and 7 redundant disks. Among the 7 redundant disks, P1 to P3 are the XOR operation results of each row in the 2D array, that is, row redundancy; Q1 to Q3 are the XOR operation results of each column in the 2D array, that is, column redundancy; PQ disks It is the XOR result of all 9 redundant disks, or the result of XORing 3 row redundancy or 3 column redundancy, which is called a fully redundant disk. In order to distinguish from fully redundant disks, row redundancy and column redundancy are collectively referred to as ordinary redundant disks. It can be easily seen that such an organized array can achieve complete 3-fault tolerance, that is, the damage of any 3 disks in the array will not cause data loss. Whe...

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 relates to a self-adaptive recombination method based on a 2D-RAID (Two-Dimensional Redundant Array of Independent Disk) array. The recombination method provides a data storage and recovery strategy utilizing the reliability of the 2D-RAID array. Through the strategy, residential valid disks are rearranged under the condition when a disk failure occurs to the array, so as to lessen potential influences brought by additional disk failure and effectively improve the reliability level of residential valid disk in the array. In addition, the invention provides a method for using the strategy in the 3*3 2D-RAID array and a method for converting a 2D array into a 1D (One Dimensional) array. Reliability analysis shows that the invention can improve the average data loss time of the array by 2-3 magnitude orders. The invention can greatly improve the data reliability of the disk array in an adverse environment. The method provided by the invention comprises the main procedures shown in attached drawings.

Description

technical field [0001] The invention relates to an adaptive strategy based on a 2D-RAID array. Background technique [0002] Data storage is the main component of a computer system, providing and storing data for the calculation of the system. Therefore, how to prevent data loss has become a hot research issue. In the past few decades, a large number of scholars have conducted detailed research on the reliability of data storage and proposed various methods to prevent data loss. [0003] Among them, the best way to improve data reliability is through the use of redundancy. Two of the most well-known methods are mirror images and <m,n> codes. The mirroring method provides one or more copies (copies) of the stored data. When the stored data is lost, the copy of the data can be used immediately for recovery or replacement; the code <m, n> stores the data in n Different disks, and provide enough redundant information so that when n-m disks fail, the data can still...

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): G06F3/06G06F11/00
Inventor 赵沁平张继何兵郝爱民王莉莉
Owner BEIHANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap