X-coding extension method capable of quickly recovering and realizing load balance

A load balancing and fast recovery technology, which is applied to the generation of response errors, redundancy in hardware for data error detection, instruments, etc. It can solve small update costs, large update costs, and waste of use of the third check disk. and other problems to achieve the effect of load balancing, reducing update overhead, and breaking load bottlenecks

Inactive Publication Date: 2016-08-03
NAT UNIV OF DEFENSE TECH
View PDF1 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The above research ideas are sophisticated, logically rigorous, and highly versatile. However, on the one hand, it cannot recover and accelerate the high probability of a single disk error, resulting in a waste of use of the third check disk. On the other hand, it introduces a large The update overhead restricts the performance of the system, making it difficult to meet the application requirements of the actual storage system
[0010] In addition, X coding itself has the smallest update cost, but there is no research on high reliability extension based on X coding

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
  • X-coding extension method capable of quickly recovering and realizing load balance
  • X-coding extension method capable of quickly recovering and realizing load balance
  • X-coding extension method capable of quickly recovering and realizing load balance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The drawings all take the RAID6 system with six data disks as an example. figure 1It is a schematic diagram of the X code before adding a redundant disk in the present invention. There are seven storage devices in the figure, each of which contains data and redundancy, where data is represented by a solid circle, and redundancy can be divided into two types: diagonal redundancy and anti-diagonal redundancy, respectively using positive and negative triangles express. The construction method of a single diagonal redundancy is shown by the solid arrow in the figure, which is the XOR sum of all data passing through the diagonal direction of the redundancy. The construction of the anti-diagonal line is shown by the dotted arrow in the figure.

[0037] figure 2 is a schematic diagram of encoding after transforming the original X encoding in the present invention.

[0038] image 3 It is a flow chart of the algorithm for searching suitable binary XOR sum in the present i...

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 an X-coding extension method capable of quickly recovering and realizing load balance. The method comprises the following steps: performing coding extension based on X-coding used in various storage array systems, additionally arranging redundancy equipment, further reducing the total quantity of blocks required for single disk recovery on the premise of ensuring that double-disk error is allowed and reducing the IO bottleneck of the single disk recovery, thereby improving the system single disk recovery efficiency, shortening the reconstruction time, realizing the system load balance and finally realizing the improvement of system service quality. With respective to any single data disk error in an original system, the total quantity of fragment required for system single disk recovery can be reduced; with respective to any single disc error in the original system, the possible load bottleneck of the original system in the single disk recovery process can be eliminated, so that the load balance of the equipment is realized; by using binary AND-XOR, the update overhead of an additionally-arranged redundant disk is reduced, so that the service life of the redundant disk is prolonged.

Description

technical field [0001] The present invention is applicable to traditional disks and new non-volatile storage represented by flash memory solid-state storage technology, and provides an X-coding extension method that can quickly realize single-disk recovery and reduce load bottlenecks, reduce coding update overhead and improve system performance. Single disk recovery efficiency and reliability. Background technique [0002] In existing storage systems, traditional disk storage continues to be widely used in various storage systems due to its ultra-high cost performance and increasing single-disk capacity. On the one hand, as the scale of data and storage systems increases, data reliability faces more severe challenges. On the other hand, the existing high-reliability coding will bring a huge write update cost, which seriously restricts the system performance. [0003] Compared with traditional magnetic storage media, non-volatile storage media represented by flash memory (F...

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/20
CPCG06F11/2094
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

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