应用于海量存储中高度容错的新编码方案  

Ningxy:novel coding scheme for high fault-tolerance in mass storage

作　　者：宁雄雁[1] 武文忠[1] 杨照宏[2] 那宝玉[3] 刘鹏[3] 

机构地区：[1]兰州大学信息科学与工程学院,兰州730000 [2]大连海事大学信息工程学院,辽宁大连116026 [3]解放军理工大学,南京210007

出　　处：《计算机应用研究》2007年第12期41-43,53,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60403043)

摘　　要：阐述了在网络存储系统中基于XOR的纠删编码的一种新方法,解决了传统RAID系统不能解决的高容错性问题,且比Reed-Solomon等算法有更好的时间效率。Ningxy编码方法对于解决高容错性问题有着最佳的效果,该编码更适用于动态增减磁盘数量的网络存储的数据修复;与此同时提出了新概念步长,步长对解决高度容错起到了关键性作用;通过线性变换、高斯消元,迅速地恢复丢失的磁盘数据。更值得一提的是从整体性能和效率上来说,该编码比其他的编码更具有灵活性。This paper presented a new erasure coding scheme based on XOR in network storage system. The scheme solved high fault-tolerance but RAID system couldn＇ t, and it had much better time efficiency than Reed-Solomon algorithm. However Ningxy was best optimal for high fault-tolerance. The coding scheme was more applicable to data restoration in network storage that total numbers of disks was dynamic changed, besides introduced a novel concept step . The step played a key role in solving problem of high fault-tolerance and it was able to availably organize data. The lost disk data was rapidly restored by linear changes and Gaussian elimination. Noteworthily the coding was more flexible than other codes in whole performance and efficiency.

关 键 词：独立冗余磁盘阵列/DRAID 最大距离分离 临界值 

分 类 号：TP302.8[自动化与计算机技术—计算机系统结构]