基于纠删码分布式存储系统设计与实现.docVIP

基于纠删码的分布式存储系统的设计与实现 基于纠删码的分布式存储系统的设计与实现 PAGE / NUMPAGES 基于纠删码的分布式存储系统的设计与实现 基于纠删码的分布式存储系统的设计与实现 计算能力的提高、因特网的发展和普及使得越来越多的人类活动信息被转化 成数字形式 , 导致了数字化信息以前所未有的速度增长。而在当今社会条件下 , 对于绝大多数的用户而言 , 数据不论对于个人用户、企业还是一个国家来说都是 至关重要。 而数据存储也面临着前所未有的挑战 , 各种人为的或者自然灾害对用户数据 构成了极大地威胁。所以 , 数据的安全存储就变得尤为重要。 在分布式计算之后出现的基于计算机网络分布式存储可以很好的解决存储 系统中数据的高可用性这一课题 : 高可扩展性 , 高可靠性和高效率。本文在研究传 统存储系统中以完全复制技术引入冗余的基础上 , 针对其不足 , 将纠删码作为存 储系统的冗余机制。 纠删码技术在没有过量的存储空间开销的基础上 , 通过合理的额外存储来提 供系统的高可靠性和高可用性。主要工作有以下几点 :1. 研究了纠删码的原理以 及编解码算法 , 深入分析了纠删码技术在存储系统中的优势 , 总结和归纳了存储 系统以及数据分散策略的研究现状。 分析、实现了基于 Vandermonde矩阵与基于 Cauchy 矩阵的 RS纠删码编解码算法 , 并对其编解码性能进行测试 ,