分布式喷泉码在分布式存储系统中的应用模型与方法研究-通信与电子工程专业论文.docx

万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地 方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含 为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明 确的说明并表示谢意。 作者签名： 日期： 年 月 日 论 文 使 用 授 权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 3 摘要 摘要 万方数据 万方数据 摘要 数字喷泉码是针对大规模数据分发和可靠广播的应用特点而提出的一种理想 的解决方案。分布式 LT 码和系统 LT 码都是 LT 码的改进编码。它们分别具有降低 传输过程中编码长度、提高传输效率和低删除概率下可省略译码过程的特点。现 存的分布式存储模型对于用户来说，其编解码计算成本很高。如何降低分布式存 储的花销问题是分布式存储发展的重要挑战。本论文将分布式 LT 码和系统分布式 LT 码用于分布式存储的差错控制，实现自适应、高效的信息包恢复，同时考虑将 分级保护 LT 码应用于分布式存储差错控制，实现对重要存储数据的保护。 本文首先介绍了 LT 码、LT 码的构造，其中包括了 LT 码的编译码和 LT 码的两 种度分布。然后文中研究了分布式 LT 码和系统 LT 码。在分布式 LT 码中，重点阐 述了解卷积的推导以及两信源分布式 LT 码的编译码过程，在系统 LT 码中，阐述 了系统 LT 码的结构，系统 LT 码的实现方式。紧接着，文章将系统的结构和分布 式 LT 码相结合，构造了系统分布式 LT 码，并阐述了系统分布式 LT 码的数学推导、 结构和实现。接着研究了具有重要数据保护功能的分级保护 LT 码的编译码方法， 描述了分布式存储系统的三种编码方式。重点研究基于 RS 码编码方式的分布式存 储和基于网络编码方式的分布式存储以及它们所存在的问题。最后，将 LT 码、分 布式 LT 码、系统分布式 LT 码和分级保护分布式 LT 码应用到分布式存储中，重点 研究了这几种编码方式的应用结构，以及对比分析。 本文对 LT 码的两种度分布和分布式 LT 码的度分布进行了对比仿真和结果分 析，并对 LT 码和分布式 LT 码的译码概率进行了仿真和分析。在此基础上提出了 基于分布式 LT 码、系统分布式 LT 码和分级保护分布式 LT 码的分布式存储结构. 最 后,文章对基于 LT 码、分布式 LT 码和分级保护分布式 LT 码的分布式存储系统的 可解码性验证进行了仿真分析。 关键词：数字喷泉码，分布式存储系统，分级保护 LT 码，系统分布式 LT 码 I AB ABSTRACT ABSTRACT Digital fountain code is a good solution which is suitable for large-scale data distribution and reliable broadcasting. On the other hand, distributed LT code, systematic LT code and systematic distributed LT code are evolving codes of LT code. They have the characteristics of lowing the code-length during transportation, improving transmission efficiency, leaving out decoding when erasure probability is low enough. The cost of coding and decoding by using existing distributed storage model is too high in application. It is a challenge of reducing the cost. This paper is focused on distributed LT code and systematic LT code applicating on error control. In this way,