增加ｍ个储存单元之ㄧ阵列的失效容限方法及资料储存系统

摘要

藉由使用一意指”遮挡(dodging)”的技术，增加m个储存单元之一阵列的错误容限(error tolerance)。跨储存单元之阵列而储存复数个k条带，其中每一条带具有n+r个元件，系相对应于具有最小汉明距离d=r+1的一对称码。一条带之每个元件被储存在一不同储存单元中。当一捐赠者条带(donor stripe)之一最小距离与一接收者条带(recipient stripe)之一最小距离间的一差值，系大于或等于2时，一元件被选取。选取的元件被重建至一没有接收者条带之元件的储存单元中。接收者条带之一遗失元件接着被重建至选取的元件中。

主权项

一种增加m个储存单元的一阵列之一错误容限(error tolerance)之方法，该方法包含以下步骤：跨m个储存单元的该阵列储存k个条带(stripe)，每一条带具有n+r个元件，其中n系在该基准阵列之资料元件数目，r系在该基准阵列之冗余元件数目，m>n+r，jm=k(n+r)，且m、j及k为整数，每个条带形成具有一最小汉明距离d之一擦去(erasure)或错误校正码，且一条带之每一个别元件被储存在一不同的储存单元；选取在一捐赠者条带(donor stripe)之一元件，该选取系当该捐赠者条带之一最小距离与一接收者条带(recipient stripe)之一最小距离间的一差值，大于或等于2时，该选取的元件储存在一储存单元，该储存单元不具有该接收者条带之元件；以及重建该接收者条带之一遗失元件(lost element)至该选取的元件。