基于网络编码的P2P数据分发方案研究-计算机应用技术专业论文.docxVIP

万方数据 万方数据 分类号： 密级： U D C ： 编号： 工学硕士学位论文 基于网络编码的 P2P 数据分发方案研究 硕 士 研 究 生 ：刘 聪 指 导 教 师 ：张国印 教授 学 位 级 别 ：工学硕士 学 科 、 专 业 ：计算机应用技术 所 在 单 位 ：计算机科学与技术学院 论文提交日期 ：2013 年 12 月 论文答辩日期 ：2014 年 3 月 学位授予单位 ：哈尔滨工程大学 万方数据 万方数据 Classified Index： U.D.C： A Dissertation for the Degree of M. Eng P2P Data Forwarding Scheme Based on Network Coding Candidate： Liu Cong Supervisor： Prof. Zhang Guoyin Academic Degree Applied for： Master of Engineering Specialty： Computer Applied Technology Date of Submission： Dec, 2013 Date of Oral Examination： Mar, 2014 University： Harbin Engineering University 万方数据 万方数据 哈尔滨工程大学 学位论文原创性声明 本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人独立完成的。 有关观点、方法、数据和文献的引用已在文中指出，并与参考文献相对应。除文中已注 明引用的内容外，本论文不包含任何其他个人或集体已经公开发表的作品成果。对本文 的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声 明的法律结果由本人承担。 作者（签字）： 日期： 年 月 日 哈尔滨工程大学 学位论文授权使用声明 本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位期间论文工作 的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留并向国家有关部门或机构送 交论文的复印件。本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据库进 行检索，可采用影印、缩印或扫描等复制手段保存和汇编本学位论文，可以公布论文的 全部内容。同时本人保证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一 署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。 本论文（□在授予学位后即可 □在授予学位 12 个月后 □解密后）由哈尔滨工 程大学送交有关部门进行保存、汇编等。 作者（签字）： 导师（签字）： 日期： 年 月 日 年 月 日 万方数据 万方数据 基于网络编码的 P2P 数据分发方案研究 摘 要 现有的网络编码与 P2P 技术结合的数据分发方案对网络性能有所限制，若信源节 点以网络的组播容量来确定数据的发送速率将会导致大量链路空闲浪费网络资源，然 而源节点的发送速率过大又会使小流量节点无法获得足够解码的数据块，降低网络分 发数据的成功率。 针对以上问题，本文提出一种基于负反馈机制的重复网络编码数据分发方案。该 数据传输方案主要涉及两个技术关键点：重复网络编码的具体方案以及建立负反馈模 型对全网节点的编码次数进行调节。重复网络编码是对传统单次网络编码进行优化， 根据网络具体性能在编码过程中生成多个线性无关数据块以增加下游网络可用数据 量，使下游小流量宿点能收到足够解码的线性无关数据块，成功解码，提高数据分发 成功率。负反馈模型以数据分发率为调节因子，调节网络中编码节点的编码次数，当 数据分发率低于理想值时，超级节点选择部分编码节点增加其编码次数以提高数据分 发率，当数据分发率高于理想值时，超级节点选择部分编码节点降低其编码次数以减 小因过度编码造成的延迟，使网络在保持理想数据分发率的同时保持较低的传输延迟 和编解码开销。 本文采用 NS-2 模拟器仿真网络环境，通过模拟网络中数据传输过程验证该方案 的有效性，通过与存储转发和其他网络编码方案的对比分析该方案的整体性能及优势， 从实验的角度对重复编码方案的可行性进行验证。 关键词：P2P 网络；网络编码；重复编码；负反馈调节 基于网 基于网络编码的 P2P 数据分发方案研究 万方数据 万方数据 Abstract The existing data distribution schemes which combined network coding with P2P technology limit the network performance. If the source nodes determine the transmission rate of data according to