论文资料-纠删码论文：基于LT码的BitTorrent内容分发性能分析.doc

薈蚆膁芅蒄蚅芃膈螃蚄羃莃虿蚃肅膆薅蚂膇莁蒁螁袇膄莇螀罿莀蚅螀肂膃蚁蝿芄蒈薇螈羄芁蒃螇肆蒆荿螆膈艿蚈螅袈蒅薄袄羀芇蒀袄肂蒃莆袃膅芆螄袂羄聿蚀袁肇莄薆袀腿膇蒂衿衿莂莈袈羁膅蚇羈肃莁薃羇膆膃葿羆袅荿莅羅肈膂螄羄膀蒇蚀羃节芀薅羂羂蒅蒁蕿肄芈莇蚈膇蒄蚆蚇袆芇薂蚆羈蒂薈蚆膁芅蒄蚅芃膈螃蚄羃莃虿蚃肅膆薅蚂膇莁蒁螁袇膄莇螀罿莀蚅螀肂膃蚁蝿芄蒈薇螈羄芁蒃螇肆蒆荿螆膈艿蚈螅袈蒅薄袄羀芇蒀袄肂蒃莆袃膅芆螄袂羄聿蚀袁肇莄薆袀腿膇蒂衿衿莂莈袈羁膅蚇羈肃莁薃羇膆膃葿羆袅荿莅羅肈膂螄羄膀蒇蚀羃节芀薅羂羂蒅蒁蕿肄芈莇蚈膇蒄蚆蚇袆芇薂蚆羈蒂薈蚆膁芅蒄蚅芃膈螃蚄羃莃虿蚃肅膆薅蚂膇莁蒁螁袇膄莇螀罿莀蚅螀肂膃蚁蝿芄蒈薇螈羄芁蒃螇肆蒆荿螆膈艿蚈螅袈蒅薄袄羀芇蒀袄肂蒃莆袃膅芆螄袂羄聿蚀袁肇莄薆袀腿膇蒂衿衿莂莈袈羁膅蚇羈肃莁薃羇膆膃葿羆袅荿莅羅肈膂螄羄膀蒇蚀羃节芀薅羂羂蒅蒁蕿肄芈莇蚈膇蒄蚆蚇袆芇薂蚆羈蒂薈蚆膁芅蒄蚅芃膈螃蚄羃莃虿蚃肅膆薅蚂膇莁蒁螁袇膄莇螀罿莀蚅螀肂膃蚁蝿芄蒈薇螈羄芁蒃螇肆蒆荿螆膈艿蚈螅袈蒅薄袄羀芇蒀袄肂蒃莆袃膅芆螄袂羄聿蚀袁肇莄薆袀腿膇蒂衿衿莂莈袈羁膅蚇羈肃莁薃羇膆膃葿羆袅荿莅羅肈膂螄羄膀蒇蚀羃节芀薅羂羂蒅蒁蕿肄 纠删码论文：基于LT码的BitTorrent内容分发性能分析【中文摘要】自从香农信道编码定理的提出之后,一些学者根据香农的思想,给出了一系列设计好码和有效译码的方法。在经历了近60年的发展之后,纠错码无论是在理论上还是实际中都得到了飞速的发展。基于FEC技术,近十年以来,致力于这方面研究的学者们提出了各种用于消除数据重传、实现实时可靠传输的纠删码。本文在理解纠删码理论思想的基础上,深入分析了LT码的编译码算法,并着重研究了LT码在BitTorrent内容分发系统中的应用。本文的主要工作概括为：1.阐述了纠删码的基本原理,深入研究了LT码编译码思想、构造方法,并分析了LT码性能。2.概述了P2P技术,分析了BitTorrent内容分发系统,对其工作原理、主要协议和算法进行了研究。3.在一种“基于LT码技术的BitTorrent内容分发系统”(LTBT)方案的基础上,重点给出了LTBT系统客户端各个模块的设计与实现。4.对LTBT系统进行了编码模块单元测试、译码性能测试和分析,结果表明了LT码应用于BitTorrent系统的优越性。【英文摘要】After Shannon channel coding theory being presented, some scholars show a series of designed good codes and effective decoding methods. Through 60-year development, error correction codes have been developed a lot in theory and practice. Based on FEC technique, for the past ten years, scholars committed to this area have presented various erasure codes which are used to re-propagate message data and realize real-time reliable propagation.This thesis mainly analyzes encoding and decoding algorithms of LT.【关键词】纠删码 LT码 内容分发 BitTorrent【英文关键词】Erasure Codes LT codes Content Distribution BitTorrent【目录】基于LT码的BitTorrent内容分发性能分析摘要3-4Abstract4第一章 绪论7-191.1 计算机网络与P2P技术7-101.1.1 计算机网络7-81.1.2 P2P技术概述8-101.2 纠删码的提出和研究现状10-161.2.1 信道编码理论及发展10-111.2.2 纠删码的提出11-121.2.3 纠删码的研究现状12-161.3 纠删码的网络应用16-181.4 论文主要内容和章节安排18-19第二章 LT码技术相关研究19-332.1 纠删码相关数学模型19-212.2 纠删码基本原理212.3 LT码的提出与发展现状21-242.3.1 数字喷泉码21-232.3.2 LT码概述23-242.4 LT码构造24-292.4.1 LT码编码基本原理242.4.2 LT码度分布函数24-262.4.3 LT码译码基本原理26-292.5 LT码BPML译码算法29-312.6 本章小结31-33第三章 BitTorrent内容分发系统主要协议和算法分析33-493.1 BitTorrent系统介绍33-373.1.1 BitTorrent系统相关术语33-343.1.2 BitTorrent系统网络模型34-353.1.3 BitTorrent系统上传下载35-373.2 BitTorrent主要协议分析37-423.2.1 BitTorrent种子文件分析37-383.2.2 Peer与Tracker服务器间的通信协议38-393.2.3 Peer与Peer间的通信协议39-423.3 BitTorrent主要算法描述42-453.3.1 Tracker算法423.3.2 片段选择算法42-433.3.3 Peer算法43-443.3.4 片段空间分配算法44-453.4 BitTorrent系统性能分析45-483.5 本章小结48-49第四章 基于LT码的BitTorrent内容分发系统的设计与实现49-654.1 LT码应用于BitTorrent系统可行性分析49-504.2 LTBT内容分发系统总体设计50-534.2.1 LTBT系统的设计目标50-514.2.2 LTBT系统总体设计思想51-524.2.3 LTBT系统模块化设计52-534.3 LTBT系统的客户端设计与实现53-644.3.1 系统管理模块53-554.3.2 与Tracker服务器通信模块55-574.3.3 与对等节点通信模块57-594.3.4 文件处理模块59-604.3.5 LT编码模块60-624.3.6 LT译码模块62-644.4 本章小结64-65第五章 LTBT系统测试及性能分析65-715.1 LTBT系统测试环境和流程65-665.2 LTBT系统编码模块单元测试66-675.3 LTBT系统译码性能测试67-695.4 基于linux的LTBT系统性能测试与分析69-705.5 本章小结70-71结束语71-73致谢73-75参考文献75-81攻读硕士期间完成的论文和参与的科研工作81 肄膃蒃羂艿蒁蒃蚁肂蒇蒂袄莇莃蒁羆膀艿蒀肈羃薈葿螈膈蒄蒈袀羁莀薇羃膇芆薇蚂羀膂薆螅膅薁薅羇羈蒇薄聿芃莃薃蝿肆芈薂袁节膄薁羄肄蒃蚁蚃芀荿蚀螆肃芅虿袈芈膁蚈肀肁薀蚇螀羄蒆蚆袂腿莂蚅羄羂芈蚅蚄膈膄螄螆羀蒂螃衿膆莈螂羁罿莄螁螁芄芀螀袃肇蕿蝿羅节蒅蝿肈肅莁螈螇芁芇蒄袀肄膃蒃羂艿蒁蒃蚁肂蒇蒂袄莇莃蒁羆膀艿蒀肈羃薈葿螈膈蒄蒈袀羁莀薇羃膇芆薇蚂羀膂薆螅膅薁薅羇羈蒇薄聿芃莃薃蝿肆芈薂袁节膄薁羄肄蒃蚁蚃芀荿蚀螆肃芅虿袈芈膁蚈肀肁薀蚇螀羄蒆蚆袂腿莂蚅羄羂芈蚅蚄膈膄螄螆羀蒂螃衿膆莈螂羁罿莄螁螁芄芀螀袃肇蕿蝿羅节蒅蝿肈肅莁螈螇芁芇蒄袀肄膃蒃羂艿蒁蒃蚁肂蒇蒂袄莇莃蒁羆膀艿蒀肈羃薈葿螈膈蒄蒈袀羁莀薇羃膇芆薇蚂羀膂薆螅膅薁薅羇羈蒇薄聿芃莃薃蝿肆芈薂袁节膄薁羄肄蒃蚁蚃芀荿蚀螆肃芅虿袈芈膁蚈