讲义课件参考伍龙涛设计.pdfVIP

二 ○ 一 七 届 毕 业 设 计 分布式存储系统中基于纠删码的故障节点恢复的实现 学 院： 学院 专 业：通信工程 姓 名：伍龙涛 学 号： 指导教师：王静 完成时间：2017-6-9 二〇一七年 摘要 摘 要 随着互联网技术的快速发展，海量数据的存储系统受到了严重的 。先前在数 ┊ 据量很少的情况下可采用单个节点进行数据存储，但是随着大数据规模的快速增长， ┊ ┊ 单点存储已 适应海量数据的存储。现在分布式存储系统已经得到了广泛的应用， ┊ 但是其庞大的存储节点必将导致节点失效情况不断发生。为了保证数据的可靠性，经 ┊ 常采用的容错技术有多副本技术和纠删码技术，与纠删码技术相比，多副本技术在相 ┊ ┊ 同数据可靠性的情况下将消耗 的存储空间，所以纠删码技术越来越受到企业和学 ┊ 者的注意。 ┊ ┊ 本文首先 了大数据和分布式存储系统的背景以及当前常见的容错技术和之 ┊ 间的比较；然后 了纠删码的相关概念、原理以及编码实现技术，目前常见的纠删 ┊ ┊ 码技术包括RS 编码、分组码和再生码，并且从数据编码性能和数据修复性能两方面 装 对各种纠删码进行比较，也对不同存储系统对纠删码的性能需求进行 ；重点 ┊ 了RS 编码的理论、原理；最后对RS 编码算法进行c 语言实现，分别对不同节点失效 ┊ ┊ 进行实验 。 ┊ ┊ 订 关键词: 纠删码 分布式存储 编码 数据恢复 ┊ ┊ ┊ ┊ ┊ 线 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ II ABSTRACT ABSTRACT ┊ With the rapid development of Inter