论文部分内容阅读
网络编码理论是网络通信研究领域中的一项重要突破,该理论通过允许网络中间节点在转发信息前对输入的信息进行编码来实现网络组播容量的上限,打破了网络中间节点只负责信息存储和转发的传统处理方式,即路由方式,从而提高了整个网络的传输效率、容量和健壮性。网络编码理论和应用已成为通信领域新的研究热点。在理解网络编码理论思想的基础上,深入分析了线性网络编码的编译码算法,并着重研究了随机线性网络编码在P2P文件共享系统中的应用。本文主要完成的工作有以下几个方面：1.阐述了网络编码的基本原理,深入研究了线性网络编码的编译码思想和构造算法。2.介绍了P2P技术及其在文件共享系统中的应用,分析了目前非常流行的文件共享系统BitTorrent,对其工作原理和BitTorrent协议内容进行了深入研究。3.分析了现有BitTorrent文件共享系统过分依赖种子节点和调度算法难以达到最优等主要问题,在深入研究网络编码的基本原理及其优点的基础上,提出了一种基于网络编码的P2P文件共享系统NC BT的实现方案,并给出了该系统的设计思想、框架、工作流程和系统工作的通信协议。4.在NC_BT系统设计方案的基础上,重点给出了NC_BT客户端中各个模块的实现方法,对模块中的核心算法进行了设计。在实际网络环境中对NC_BT系统下载性能进行测试和分析,实验结果表明该方案可以解决BitTorrent文件共享系统存在的问题。