论文部分内容阅读
喷泉码是网络通信领域中的一项重要突破,最初是为删除信道(Binary ErasureChannel,BEC)设计的,其最大的特点就是码率无关性,即编码器可以生成的编码符号的个数是无限且灵活的,译码器只需接收到任意足够数目的编码符号就能还原数据。因此,不管删除信道的删除概率多大,编码器都能源源不断地产生编码符号直到译码器还原出源文件。正是由于喷泉码的这个特性,使得喷泉码在删除信道中获得了逼近香农限的性能。LT(Luby Transform)码译码复杂度低、纠错能力强、无码率等诸多优点,特别适合P2P存储、多点并行下载、无线通信中的广播多播业务等应用。本文对基于LT码的P2P存储技术进行了研究和探索,主要完成的工作有以下几个方面:1、简述了P2P系统和P2P存储系统方面的相关知识,综述了P2P存储系统的分类和体系结构,分析了P2P存储系统的优势以及其存在的问题。2、详细阐述了喷泉码的理论基础和基本原理。在喷泉码理论思想的基础上,深入分析了LT码的编译码算法、构造方法,以及LT码的各种度分布函数,并对LT码编码译码算法进行了仿真实验,选择适合在P2P可靠存储中应用的LT码。3、分析了P2P存储系统冗余方案采用的两种方式:编码冗余模式和复制机制,实验证明采用LT编码冗余机制可以获取较理想的系统可用性。4、在P2P存储系统设计中,采用LT编码冗余机制去改造原有系统的复制机制,分析了采用LT编码冗余机制可以获取较理想的系统可用性的原因。实验表明:采用LT编码冗余机制可以降低系统的设计复杂度,改善了反馈重传机制所带来的缺陷,提高数据存储的鲁棒性和高效性,保证了数据的可靠存储和高效获取。