摘要： 在分布式存储系统存储数据时，如果一个或几个设备出现故障，不仅该设备中的数据不能使用，而且会导致用户无法完整地访问资源。针对该问题，提出一种基于RS码的错误容忍存储方案，当系统中错误设备的数量不超过m时，就可以对其进行恢复，实现容错。该方案具有较高的安全性与执行效率，能满足存储系统容错的要求，可以利用其构造对可靠性要求较高的存储系统。
关键词:
里德-所罗门码,
错误容忍,
数据安全,
存储系统
Abstract: When a distributed storage system stores data, if there are failures of one or several devices, not only the data in the device can not be used, but also the user is unable to visit the resources completely. Aiming at this problem, this paper proposes a fault-tolerance storage scheme based on Reed-Solomon(RS) code, which can restore the faults and realize fault-tolerant when the number of false devices does not exceed m. The scheme has high security and executive efficiency. It can satisfy the requirements of fault-tolerant in storage systems and can be used to construct storage systems which have high reliability requirements.
Key words:
Reed-Solomon(RS) code,
fault-tolerance,
data security,
storage system
中图分类号:
刘昀昊, 张敏情, 杨晓元. 基于RS码的错误容忍存储方案[J]. 计算机工程, 2010, 36(14): 65-66.
LIU Yun-Hao, ZHANG Min-Qing, YANG Xiao-Yuan. Fault-tolerance Storage Scheme Based on RS Code[J]. Computer Engineering, 2010, 36(14): 65-66.