- 专利标题: Method and system utilizing quintuple parity to provide fault tolerance
-
申请号: US17306728申请日: 2021-05-03
-
公开(公告)号: US11531591B2公开(公告)日: 2022-12-20
- 发明人: Mohamad Moussa , Marek Rychlik
- 申请人: ARIZONA BOARD OF REGENTS ON BEHALF OF THE UNIVERSITY OF ARIZONA
- 申请人地址: US AZ Tucson
- 专利权人: ARIZONA BOARD OF REGENTS ON BEHALF OF THE UNIVERSITY OF ARIZONA
- 当前专利权人: ARIZONA BOARD OF REGENTS ON BEHALF OF THE UNIVERSITY OF ARIZONA
- 当前专利权人地址: US AZ Tucson
- 代理机构: Nguyen Tarbet LLC
- 主分类号: G06F11/10
- IPC分类号: G06F11/10 ; G06F3/06 ; G06F3/00
摘要:
An error correction and fault tolerance method and system for an array of disks is presented. The array comprises k+5 disks, where k disks store user data and 5 disks store computed parity. The present invention further comprises a method and a system for reconstituting the original content of each of the k+5 disks, when up to 5 disks have been lost, wherein the number of disks at unknown locations is E and the number of disks wherein the location of the disks is known is Z. All combinations of faulty disks wherein Z+2×E≤4 are reconstituted. Some combinations of faulty disks wherein Z+2×E≥5 are either reconstituted, or errors are limited to a small list.
公开/授权文献
信息查询