网络环境下的分布式固态存储系统容错编码理论与关键技术

项目名称： 网络环境下的分布式固态存储系统容错编码理论与关键技术

项目编号： No.61300218

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 胡玉鹏

作者单位： 湖南大学

项目金额： 28万元

中文摘要： 采用Flash固态盘构建高容错、高效能的分布式固态存储系统，是大规模网络存储系统的主要发展趋势之一。然而，随着Flash工艺深入到25nm甚至以下，结构从SLC到MLC再到TLC，差错率越来越高，固态存储系统的数据容错却仍然依赖于传统磁存储系统的一些扩展技术，难以满足大规模网络存储系统的容错需求。 项目针对固态盘的随机差错统计特性，研究网络环境下的分布式固态存储系统的容错编码理论与关键技术:首先对分布式固态存储系统的容错问题进行建模，建立满足可用性约束的最优分布式存储模型，保证纠删码最小存储/擦写开销的同时满足系统容错需求；进而研究低时间复杂度的启发式纠删码部署算法，合理分布纠删码分块到各固态存储节点；研究并实现高效能的容错编码技术，包括基于二进制生成矩阵的高效RS编码、不依赖ECC校验码的非均衡容错编码和自适应纠错能力调节技术，实现系统多级容错；并搭建测试平台，综合评估所提算法和技术。

中文关键词： 分布式存储；固态存储系统；纠错码；纠删码；

英文摘要： Employing Flash based Solid State Drives (SSD) to build the high-fault-tolerant and high-performance large scale distributed solid state storage systems (S4) has been one of the mainstream directions of distributed network storage systems. However, Owing to the flash geometries being scaled down to 25nm or less, from SLC to MLC and to TLC, NAND flash memories are more prone to random bit errors, while the data fault-tolerance of S4 yet relies on some storage techniques inherited from traditional disk storage systems which can hardly meet the reliability requirements of the large scale network storage environment. Based on the fault characteristics of SSD, this project is devoted to researching the fault-tolerant coding theories and key techniques for distributed S4 in large scale network environment: this project analyzes and sets up the models for the issue of data fault-tolerance in distributed S4, so as to build an optimal distribute storage model subjected to predefined availability which can obtain minimal storage/erasure cost meanwhile meet the fault-tolerance requirements. Thereafter, this project proposes heuristic erasure codes distribution algorithms with low computation complexity, which is able to allocate erasure codes to related solid state storage codes. Furthermore, this project proposes and rea

英文关键词： distributed storage system；solid state storage system；error correction codes；erasure codes；