Computer Science ›› 2009, Vol. 36 ›› Issue (7): 262-266.doi: 10.11896/j.issn.1002-137X.2009.07.064

Previous Articles     Next Articles

Research on Matrix Reconstruction in RAID Controller

JIANG Guo-song,ZOU Chen,XIE Chang-sheng   

  • Online:2018-11-16 Published:2018-11-16

Abstract: Erasure code provides a specific coding method for data reconstruction which is for the protection of those multiple failure in the disk array. In RAID applications,with Erasure code strips for data loss modeling to optimize reconstruction algorithm to the entire strip reconstruction. In other words, they are only applied to a high degree of fault related sectors which is the sequential sector on the lost disk. We addressed two more general issues: data recovery from scattered or not related erase sectors which lead to the loss; data recovery from single disk failure(existing many faults) which lead to the partial loss. I}he two issues of the proposed method are completely generalized and can be used in any Erasure code, but best suited to XOR-based Erasure code. For scattered erasure code, we typically provide for two results for every loss secwr data: either the lost data is declared unrecoverable or it is declared recoverable and a formula is provided for the reconstruction that depends only on readable sectors. In short, the methodology is both complete and constructive.

Key words: RAID, Stripe, Strip, Generator matrix, Erasure code

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!