Invention Grant
- Patent Title: Method of, and apparatus for, layout rectification of erasure encoded storage systems
- Patent Title (中): 擦除编码存储系统布局校正的方法和装置
-
Application No.: US14037075Application Date: 2013-09-25
-
Publication No.: US09405623B2Publication Date: 2016-08-02
- Inventor: Eugene Mathew Taranta, II
- Applicant: Xyratex Technology Limited
- Applicant Address: GB Havant
- Assignee: Xyratex Technology Limited
- Current Assignee: Xyratex Technology Limited
- Current Assignee Address: GB Havant
- Agency: Hall Estill Attorneys at Law
- Main IPC: G06F12/00
- IPC: G06F12/00 ; G06F11/10 ; G06F3/06 ; G06F12/02 ; G06F13/16 ; G06F12/12
Abstract:
There is provided a method of recovering configuration metadata from an erasure encoded RAID array. The RAID array includes raw data including a plurality of codewords encoded using Reed-Solomon encoding. The codewords include message data and checksum data, and the configuration metadata includes parameters relating to the layout of the RAID array. The method includes reading, from the RAID array, raw data including message data and checksum data. Then a set of linear equations are defined using the message data and checksum data. The linear equations are then solved and then, from the solved linear equations, one or more parameters relating to the layout of the RAID array are determined.
Public/Granted literature
- US20150089282A1 METHOD OF, AND APPARATUS FOR, LAYOUT RECTIFICATION OF ERASURE ENCODED STORAGE SYSTEMS Public/Granted day:2015-03-26
Information query
