发明授权
US07979779B1 System and method for symmetric triple parity for failing storage devices
有权
用于故障存储设备的对称三重奇偶校验系统和方法
- 专利标题: System and method for symmetric triple parity for failing storage devices
- 专利标题(中): 用于故障存储设备的对称三重奇偶校验系统和方法
-
申请号: US12560075申请日: 2009-09-15
-
公开(公告)号: US07979779B1公开(公告)日: 2011-07-12
- 发明人: Atul Goel
- 申请人: Atul Goel
- 申请人地址: US CA Sunnyvale
- 专利权人: NetApp, Inc.
- 当前专利权人: NetApp, Inc.
- 当前专利权人地址: US CA Sunnyvale
- 代理机构: Cesari and McKenna, LLP
- 主分类号: G11C29/00
- IPC分类号: G11C29/00
摘要:
A symmetric triple parity (TP) technique in an array comprising a number p of storage devices, such as disks, with p being a prime number is provided. The p disks are organized as one row parity disk, two symmetric parity disks and p-3 data disks. Phantom diagonal and anti-diagonal parity disks assumed to be present are further assumed to contain a predetermined value, thereby enabling parity encoding/decoding utilizing the phantom (anti-) diagonal disks. Row parity and symmetric parity values are included within the computation of the diagonal and anti-diagonal parities; accordingly, the two symmetric parity and the row parity values may be computed using the same technique as used for a triple parity erasure, i.e., in a symmetric fashion.