Magnetic disc fault tolerance method of large scale magnetic disc array storage system
A disk array and storage system technology, which is applied in the field of disk fault tolerance of large-scale disk array storage systems, can solve problems such as difficult implementation and irregular graph structure, and achieve the effect of easy implementation and high storage utilization.
Inactive Publication Date: 2009-12-16
TSINGHUA UNIV
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
They are entirely based on XOR operations, and better low-density parity-check codes can provide high fault tolerance and near-optimal storage utilization, but have very irregular graph structures, which are not easy to implement in storage systems
[0008] At present, although a large number of erasure codes have been proposed, each code has its own advantages and disadvantages, and is suitable for different application requirements. There is no code that can be used as a universal fault-tolerant technology that meets all needs.
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 Construction
[0036] The specific application environment of the present invention is a disk array storage system (such as figure 1 shown). The various components in the disk array storage system are connected through the system bus, and their specific functions are as follows:
[0037] 1) Disk array: It consists of several isomorphic disks with the same capacity. The number of disks is a composite number (that is, a number that can be decomposed into the product of several natural numbers), and is related to the selected data encoding method, mainly It is used for data storage and stores various programs at the same time;
[0038] 2) Storage adapter: also known as storage controller, the main function is to control the storage and access of data blocks in the disk array;
[0039] 3) Memory (including storage operating system): it is mainly used as the cache memory of the disk array, and stores the storage system program including the storage operating system and some other programs;
[...
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
Provided is a magnetic disk fault-tolerance method for a large-scale disk array memory system, belonging to a magnetic disk fault-tolerance technique field of memory system. The method is characterized by comprising firstly implementing a strip-band treatment to all magnetic disks by means of implementing an initialization program stored in a computer readable medium, and setting all stripe-blocks of each strip into multi-dimension (including two dimension) grid structure logically, as well as setting all stripe-blocks arranged in a row or a line in a same plane on the grid into one son strip-band; then, selecting a group of matching code composed by the odd even array code and the single odd even check code to encode the son strip-band of each direction by means of implementing data encoding program stored in the computer readable medium; thus, when part data of one or more magnetic disks in the magnetic disk array or the whole magnetic disk is error, it is able to recover the lost data in the magnetic disk array through an iteration data reconstruction method by means of implementing a data reconstruction program in the computer readable medium.
Description
technical field [0001] A disk fault tolerance method for a large-scale disk array storage system belongs to the technical field of disk fault tolerance for storage systems. technical background [0002] With the continuous expansion of the disk array storage system, the storage capacity has increased rapidly, but the data error rate of a single disk has not been significantly improved, so disk fault tolerance has become a very important in the design of the disk array storage system. aspect. At present, among the existing RAID technologies, RAID6 with the strongest fault tolerance can only tolerate the data loss of a maximum of 2 disks; although the multi-mirror technology can tolerate the data loss of many disks, the effective utilization rate of the storage space is very low, only 1 / N (N indicates the number of mirror copies). Therefore, various erasure code (erasure code) technologies with higher fault tolerance have been proposed to meet the needs of the future develo...
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 Patents(China)
IPC IPC(8): G06F11/10
Inventor 舒继武李明强
Owner TSINGHUA UNIV