公开(公告)号：EP0569236A3

公开(公告)日：1994-11-23

申请号：EP93303512.3

申请日：1993-05-06

Applicant: Compaq Computer Corporation

Inventor： Krueger, Mark S. ,  Neufeld, E. David

IPC: G06F11/10 ,  G11B20/18

CPC classification number: G06F11/1076 ,  G11B20/1833

Abstract: An array of disk drives (50,60) organized as a data storage system including n parity drives (60) forming n parity chains (A-D) where each parity drive maintains the parity bits of a different combination of data drives and each data drive (50) is included in at least two parity chains, and where no two data drives are associated with the same combination of parity chains. The present error correcting code (ECC) technique requires only n parity drives for up to 2n-n-1 data drives for a maximum total of 2n-1 disk drives. Each data drive is included in two or more parity chains and each parity chain is unique. The n parity drives are taken two at a time, then three at a time, and so on up to n at a time, each combination being unique, until all of the data drives are associated with parity chains. The ECC technique is implemented using a disk controller (22) which is coupled to the array of disk drives and constantly maintains the parity information on the parity drives. The disk controller selects appropriate parity chains to reconstruct the data of any two data drives that fail, and also performs the reconstruction onto replacement disk drives (70). Data striping or distribution of the data and parity information on the disk drives further increases the performance of a disk array using the present ECC technique.

公开(公告)号：EP0569236A2

公开(公告)日：1993-11-10

申请号：EP93303512.3

申请日：1993-05-06

Applicant: Compaq Computer Corporation

Inventor： Krueger, Mark S. ,  Neufeld, E. David

IPC: G06F11/10 ,  G11B20/18

CPC classification number: G06F11/1076 ,  G11B20/1833

Abstract: An array of disk drives (50,60) organized as a data storage system including n parity drives (60) forming n parity chains (A-D) where each parity drive maintains the parity bits of a different combination of data drives and each data drive (50) is included in at least two parity chains, and where no two data drives are associated with the same combination of parity chains. The present error correcting code (ECC) technique requires only n parity drives for up to 2n-n-1 data drives for a maximum total of 2n-1 disk drives. Each data drive is included in two or more parity chains and each parity chain is unique. The n parity drives are taken two at a time, then three at a time, and so on up to n at a time, each combination being unique, until all of the data drives are associated with parity chains. The ECC technique is implemented using a disk controller (22) which is coupled to the array of disk drives and constantly maintains the parity information on the parity drives. The disk controller selects appropriate parity chains to reconstruct the data of any two data drives that fail, and also performs the reconstruction onto replacement disk drives (70). Data striping or distribution of the data and parity information on the disk drives further increases the performance of a disk array using the present ECC technique.

Abstract translation: 一种组织为数据存储系统的磁盘驱动器（50,60）阵列，包括形成n个奇偶校验链（AD）的n个奇偶校验驱动器（60），其中每个奇偶校验驱动器维护数据驱动器和每个数据驱动器的不同组合的奇偶校验位 50）被包括在至少两个奇偶校验链中，并且其中没有两个数据驱动器与相同的奇偶校验组合相关联。 目前的纠错码（ECC）技术对于最多2n-1个磁盘驱动器，最多只能使用2n-n-1个数据驱动器的n个奇偶校验驱动器。 每个数据驱动器都包含在两个或更多个奇偶校验链中，每个奇偶校验链是唯一的。 n个奇偶校验驱动器一次取两个，然后一次三个，一次等于n个，每个组合是唯一的，直到所有数据驱动器与奇偶校验链相关联。 ECC技术使用耦合到磁盘驱动器阵列的磁盘控制器（22）来实现，并且不断地将奇偶校验信息保持在奇偶校验驱动器上。 磁盘控制器选择适当的奇偶校验链来重建失败的任何两个数据驱动器的数据，并且还对替换的磁盘驱动器进行重建（70）。 磁盘驱动器上的数据和奇偶校验信息的数据划分或分配进一步增加了使用本ECC技术的磁盘阵列的性能。