一种纠错参数无限制的阵列纠删码方法技术

本发明专利技术涉及计算机大容量存储领域，尤其是涉及一种不间断的高容错磁盘阵列系统。构造一个参数为(n-t,n-1,t,(n-t)×t/(n-1))的等重码，也就是构造一个(n-t)×(n-1)的矩阵，使得每行恰好有t个1，而每列恰好为(n-t)×t/(n-1)个1，构造一个参数为(n,n-t,t/2+1)的垂直阵列码；码长为n，信息位为k，汉明距离为(n-k)/2+1。磁盘阵列中有n个磁盘，则将每个磁盘分为n个块。用其中编号为k＝n-t个块作为信息块，而余下的n-t,…,n-2,n-1的块作为校验块。采用上述技术方案，作为阵列码的一种，E码的编译码过程中都只用到了异或运算，而异或运算的时间复杂度远远低于有限域运算。因此E码的容错能力远远高于传统的阵列码，其容错能力大约在几十这个数量级。

【技术实现步骤摘要】

本专利技术设及计算机大容量存储领域，尤其是设及一种不间断的高容错磁盘阵列系 统。
技术介绍
中福在线即开型彩票是W计算机网络在线方式发行销售的即开型彩票，国际上统 称为视频彩票，是中国福利彩票的新型票种和国内唯一的视频彩票，其主要特点是，采用计 算机和通讯网络系统为发行载体，在投注终端上完成彩票销售，实现在线投兑，并使用中福 在线即开型彩票专用投注卡作为投注介质，记录彩票投注过程和中奖结果，实现即开、即 兑。福彩中屯、系统的稳定性、安全性需求也在不断增加，建设福彩中屯、容灾系统工程是一个 相当关键的环节。业务量的增长和业务模式的日趋多样性是使得不能单依靠磁带库的备份 来满足系统出现异常或灾难情况时业务支撑的要求；另一方面，电脑福利彩票销售系统已 经升级为"热线"系统，销售规模不断扩大，电脑系统的负荷与日俱增。一旦出现故障，如果 不能在短时间内恢复，将会造成严重的损失。因此，福彩中屯、迫切需要建设数据存储恢复系 统，提高对数据的分析处理能力，并且在主中屯、系统出现故障时，数据存储恢复系统能在数 据零丢失的情况下，于半小时内接管主中屯、系统的全部功能。因此，能够最大限度地支本文档来自技高网...

【技术保护点】
一种纠错参数无限制的阵列纠删码方法E码，其特征在于构造一个参数为(n‑t,n‑1,t,(n‑t)×t/(n‑1))的等重码，也就是构造一个(n‑t)×(n‑1)的矩阵，使得每行恰好有t个1，而每列恰好为(n‑t)×t/(n‑1)个1，构造一个参数为(n,n‑t,t/2+1)的垂直阵列码；码长为n，信息位为k，汉明距离为(n‑k)/2+1。磁盘阵列中有n个磁盘，则将每个磁盘分为n个块。用其中编号为k＝n‑t个块作为信息块，而余下的n‑t,…,n‑2,n‑1的块作为校验块；编码过程为：令ai,j表示阵列中第i行第j列上的元素，把E码用一个矩阵A＝[ai，j]0≤i＜n，0≤j＜n来表示；其中[ai...

【技术特征摘要】

【专利技术属性】
技术研发人员：吴德理，孙宣东，刘泽，
申请(专利权)人：东莞天意电子有限公司，
类型：发明
国别省市：广东;44