[发明专利]多磁盘容错系统及方法

摘要

一种多磁盘容错系统，该系统包括一中央处理器、一异或(XOR)运算单元、一磁盘阵列和一系统总线。中央处理器包括一求模数运算单元、一移位运算单元和一地址转换单元；磁盘阵列包括多个磁盘，其磁盘数量(n＞＝4)不受质数条件限制，每一磁盘用于储存多数据段、一组错误校验段P和一组错误校验段Q。数据段由多个数据区块组成，错误校验段P由多个错误校验区块P(j)组成，错误校验段Q由多个错误校验区块Q(k)组成。本发明还提供一种多磁盘容错方法，其通过使用少量XOR运算对磁盘阵列中的数据区块进行两次不同分组，并规则排列有效利用磁盘空间。实施本发明，能对磁盘阵列中损毁磁盘的数据区块进行重建，进而修补单个损毁磁盘或两个损毁磁盘的数据。

主权项

1.一种多磁盘容错系统，通过一磁盘阵列通过一系统总线连接一中央处理器和一异或运算(XOR)单元，可于磁盘阵列中修补一个或两个损毁的磁盘，其特征在于，该系统包括：一磁盘阵列包括多个磁盘，组成该磁盘阵列的磁盘个数为大于等于4，该多个磁盘用于储存：多个数据段，该多个数据段包括多个数据区块D(i，j)；两组错误校验段，是用于所述的数据段的同位校验检查和重建损毁磁盘的数据区块D(i，j)，进而修补该磁盘阵列中损毁磁盘的数据，该两组错误校验段包括：一错误校验段P，该错误校验段P包括多个错误校验区块P(j)，每一错误校验区块P(j)的数据为与该错误校验区块P(j)为同一组的所有数据区块D(i，j)的全部XOR值；一错误校验段Q，该错误校验段Q包括有多个错误校验区块Q(k)，每一错误校验区块Q(k)的数据为数据区块D(i，j)中的((i+j)modp)的值与标号k值相同的所有数据区块D(i，j)的全部XOR的值；一中央处理器，是用于求模数运算、移位运算和地址转换运算与控制操作；和一异或运算单元，是用于产生错误校验区块P(j)、错误校验区块Q(k)和重建损毁数据区块D(i，j)时做XOR运算。