A single-disk fast recovery method for ssd-based raid6 system

A fast-recovery, single-disk technology, applied to hardware redundancy for data error detection, response to error generation, input/output to record carriers, etc., to extend life, reduce update overhead, and achieve load balancing effects

Active Publication Date: 2017-04-05
NAT UNIV OF DEFENSE TECH
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] These studies are all carried out under the condition that the capacity of a single disk is small, which ignores the characteristics that the capacity of a single storage device has increased rapidly with the development of technology and technology in recent years, and the low price of unit storage has made the system service quality become increasingly serious. important
Moreover, the above studies are all based on the situation that the redundancy situation is fixed.

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
  • A single-disk fast recovery method for ssd-based raid6 system
  • A single-disk fast recovery method for ssd-based raid6 system
  • A single-disk fast recovery method for ssd-based raid6 system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] figure 1 It is a schematic diagram of encoding of RDP before a redundant disk is added in the present invention. There are eight storage devices in the figure, two of which are used for redundancy, namely P and Q devices. The redundant blocks in the P device are all obtained by XOR summing all the data on the corresponding horizontal row, as shown by the black arrow in the figure. The redundant block in the Q device is obtained by XORing the data block and the P redundant block located on the same positive diagonal, which is shown by the symbols of the same shape in the figure.

[0042] figure 2 It is a schematic diagram of recovering a single disk of RDP before adding a redundant disk in the present invention.

[0043] image 3 It is a flow chart of the algorithm for searching suitable binary XOR sum in the present invention. The specific execution process is:

[0044] Step 1: Initialize the prime number P, matrix matrix and diagonal, and assign values.

[0045...

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 single-disc quick recovery method machine based on RAID6 of SSD. According to the method, based on the RAID6 system of the SSD, wherein the RAID6 system uses the RDP to code, by adding an additional piece of redundancy equipment, on the premise that the reliability is high when errors are allowed to happen to double-disc, the segmentation sum required by the single-disc recovery is further reduced, so that the recovery efficiency of the system single-disc is improved, the reconsitution time is shortened, the load balancing of the system is achieved, and finally the service quality of the system can be promoted. Aiming at the error of any single data disc in an original system, the fragmentation sum required by the single-disc recovery of the system can be reduced; aiming at the error of any single data disc in the original system, the bottleneck might borne by the original system in the single-disc recovery process can be fractured, and the load balancing of all equipment is achieved; by using the binary xor sum, the updating cost of a newly added redundancy disc is reduced, and therefore the service life of the newly added redundancy disc is prolonged.

Description

technical field [0001] The present invention is applicable to the technical field of flash memory solid-state storage, and provides a single-disk fast recovery method of a 6-level redundant array of disks RAID6 (Redundant Arrays of Independent Disks 6) system based on a solid-state disk SSD (Solid State Drive), improving the single-disk recovery method of the system. Disk recovery efficiency and reliability. Background technique [0002] Compared with traditional magnetic storage media, flash memory (Flash Memory) technology has set off an emerging revolution in the storage field by virtue of its significant advantages in size, weight, power consumption, and read and write performance. an ideal medium. [0003] In order to be better compatible with and inherit traditional disk technology and related products, manufacturers in the industry have combined and packaged multiple NAND flash-based chips into a solid-state storage SSD (Solid State Drive) similar to traditional disk...

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 Patents(China)
IPC IPC(8): G06F11/16G06F3/06
Inventor 邓明翥肖侬刘芳万洪浩陈志广杜溢墨
Owner NAT UNIV OF DEFENSE TECH
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