基于网络编码的文件分发系统研究与实现-信息与通信工程专业论文.docxVIP

万方数据 万方数据 独 创 性 声 明 本人声明，所呈交的论文是本人在导师指导下进行的研究工作及 取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外， 论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得 武汉理工大学或其他教育机构的学位或证书而使用过的材料。与我一 同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说 明并表示了谢意。 签 名： 日 期： 学位论文使用授权书 本人完全了解武汉理工大学有关保留、使用学位论文的规定， 即学校有权保留并向国家有关部门或机构送交论文的复印件和 电子版，允许论文被查阅和借阅。本人承诺所提交的学位论文（含 电子学位论文）为答辩后经修改的最终定稿学位论文，并授权武 汉理工大学可以将本学位论文的全部内容编入有关数据库进行 检索，可以采用影印、缩印或其他复制手段保存或汇编本学位论 文。同时授权经武汉理工大学认可的国家有关机构或论文数据库 使用或收录本学位论文，并向社会公众提供信息服务。 （保密的论文在解密后应遵守此规定） 研究生（签名）： 导师（签名）： 日期 1 武汉理 武汉理工大学硕士学位论文 摘要 作为 P2P 技术的代表 BT 虽然拥有良好的性能，但是面临复杂的网络环境时， 其分发效率还是大大的受到影响：采用局部稀缺资源优先策略会因局部稀缺资源 不一定是全局稀缺资源导致稀缺资源没及时大量复制而降低文件分发效率；下载 前节点之间要交流所拥有的资源信息，这种内容协同式的下载不仅会增加网络流 量而且内容的比对也会花费额外的处理；BT 网络中跟踪服务器并没有对节点进 行组织，网络的随机性可能导致资源分布不均匀从而影响分发效率。最近相关研 究成果表明，P2P 文件共享系统应用网络编码可以避免复杂而低效的内容协商以 及资源调度算法并且保证资源分布均匀，并且在网络编码的速度不影响系统传输 速度的情况下，有效提高系统整体性能。本文在 BT“下载同时上传”思想的基 础上应用网络编码，设计新的资源下载方式；在跟踪服务器中加入网络组织功能， 从而应用新的调度算法，设计并实现文件分发系统。 作者的主要研究工作如下： 1.研究了 P2P 相关技术。研究各种结构的 P2P 网络并分析了其优缺点，研究 了 BT 下载协议。根据技术规范，分析了其在复杂网络环境中的可能面临的问题， 并论证使用网络编码后会使其分发效率和稳定性更高。 2.提出了在文件共享中采用 GF(p)域实现的网络编码算法，并设计了流水线 式资源调度算法。研究了线性随机网络编码的构造原理和有限域的相关内容，分 析最近基于网络编码的文件共享系统的论文，发现其编码都是基于 GF(28)域，针 对其对计算机字长利用率不高的缺点，本文中采用 GF(p)域实现编码算法，并从 理论上证明采用 GF(p)可以大幅度提高编码和解码速度；提出在 BT 跟踪服务器 中加入网络组织功能，从而实现流水线式资源调度，提高下载稳定度。 3.设计并实现了基于 GF(p)域实现网络编码算法和流水线式下载的文件分发 系统。本文系统采用集中式的 P2P 结构；在数据传输前对其进行 GF(p)域随机线 性网络编码，并改变资源请求方式，跟踪服务器加入网络组织的功能，使得节点 下载时采用流水线式资源调度算法选择网络中的其它节点进行下载。 4.进行了编解码和基于网络编码的文件分发系统的测试。测试结果表明：在 相同条件下，采用 GF(p)实现网络编码算法因为一次处理的位数更多，使得在编 码和解码方面速度是采用 GF(28)时的 3 倍左右；同时采用新的资源调度方法后， 不仅在稳定的网络中具有较高的下载速度，而且节点的动态离开不会对系统中的 节点下载速度造成明显影响，具有较高的稳定性。 关键字：网络编码，BT，流水线式下载，GF(p)域 I Abstract BT As the representative of P2P technology, though it has a good performance, when faced with a complex network environment, the efficiency of its distribution may be greatly affected: the policy of priority for local scarce resources may be that local scarce resources are not the globally scarce resources, Leads to a lot of duplication of scarce resources are not be done in time and reduce the efficiency of do