汇总答辩演示.pptxVIP

分布式存储系统的故障节点恢复的实现姓名：伍龙涛指导老师：王静概述1 分布式存储2 常见的容错机制3 编码实现技术研究4 几种常见的纠删码5 RS编码的理论知识6 RS编码的算法演示1 分布式存储分布式存储方案传统数据存储方案将数据分散存储在多个磁盘上，可以并行访问磁盘来增加磁盘大数据的吞吐量。传统存储都是基于专用服务器和磁盘阵列，但是在大规模访问的请求下网络存储将成为系统的瓶颈。2 常见的容错机制传统的容错技术都是采用多副本技术，将原始文件复制m份分别存储在不同的存储节点上，并且各个存储节点之间相互独立。当任意一个存储节点发生故障，可通过其他存储节点为应用服务。该方法主要优点就是实现简单、维护方便；但是将消耗m倍的存储空间、冷却设备、能源消耗以及维护费用。多副本技术2 常见的容错机制纠删码技术是将原始文件分为k个大小相同的数据块，然后通过一定的编码算法产生n个数据块（包括k个数据块和n-k个编码块）。当其中最多任意n-k个数据块丢失时，可通过其他k个数据块重构出原始数据对象。与多副本技术相比，在相同的可靠性下，纠删码技术仅需要较低的存储空间开销。纠删码技术3 编码实现技术该方法是编码节点从存储节点下载原始数据对象，通过编码算法将编码后的数据块和编码块分别散发到不同的存储节点上。实际工作中，不同的条带编码可以选择不同的存储节点作为编码节点，这样可以避免单个节点遇到的瓶颈问题，也可以降