Ningxy:novel coding scheme for high fault-tolerance in mass storage
Peng Liu · Jisuanji yingyong yanjiu · 2007
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.