基于网络编码的P2P直播系统冗余优化研究-计算机科学与技术专业论文.docxVIP

基于嘲络编码的P2P直播系统冗余优化研究摘 基于嘲络编码的P2P直播系统冗余优化研究 摘 要 近年来，基于网络编码的P2P流媒体直播系统成为了国内外P2P领域研究的一 热点。较传统P2P流媒体系统，与网络编码技术结合后具有传输协议简单高效、 对高动态网络环境适应性强和系统扩展性更好等优点，有希望成为未来互联网流 媒体系统的主要模式。 虽然从2005年开始，基于网络编码的P2P流媒体直播系统的协议设计和系 统实现等相关工作陆续涌现，但是仍然存在值得研究的问题。例如，编码块包含 等量的源数据段的信息，采用多源随机推模式协议来传输，但缺乏显式的协同控 制机制也导致了在数据传输过程中仍然存在大量线性相关冗余：同时，大规模的 P2P系统中的算法性能评价一直是个难点，原型系统的实验方法将消耗大量资源 和时间，而模拟器方面还不能高效地支持网络编码操作。 针对以上两个问题，本文分别提出了一种面向冗余优化的源节点选择算法和 一种融合网络编码的P2P流媒体系统模拟器的设计方案，具体如下： 为了解决由于缺乏协同控制而带来的线性相关冗余，提出了一种在基于网络编码的 P2P直播系统中的活动源节点选择算法。活动源节点选择问题可以看作是以归约为0．1 背包问题的变种，是NP难的，因此设计了一个多项式时间的近似算法来逼近最优解。 通过形式化证明和模拟，验证了该算法的可行性。数据表明该方法能够进一步提高P2P 流媒体直播系统的服务质量。 针对原型系统的实验方法和现有P2P流媒体系统模拟器的不足，提出了一种 新型模拟器设计方案。该模拟器采用离散事件驱动作为引擎来推进时间，通过节 点、事件、协议、消息和操作五个基本类来定制基于各种策略的P2P流媒体系统。 其具有模块化程度高、代码量小、可任意配置的特点，且能够评测流媒体服务中 各种性能指标，如启动延迟和播放流畅性，同时还支持网络编码性能分析和网络 动态性模拟。 今后的研究将从轻质协同控制机制、如何选取合适的段粒度和建立数学模型 等方面入手来进一步提高基于网络编码的P2P流媒体系统的性能和服务质量。 关键字：P2P直播流媒体系统；随机网络编码；冗余优化；模拟器 高校教师硕}=学位论文Abstract 高校教师硕}=学位论文 Abstract Recently,network coding based P2P live streaming system turns into a worldwide hotspot for the P2P research community．Contrast to the tradition P2P streaming system，with the help of network coding，simple and efficient transmission protocols can be designed，and the system becomes more robust to the highly dynamic networks and the scalability improves．Based on these advantages，P2P live streaming system with network coding will be promising pattern for the future internet media． Although many researches of the protocol design and the system implementation about network coding based P2P live streaming have been conducted，there are still problems deserving study．For example，due to information equivalence property of the coded blocks，protocols often utilize multi-source push mechanism，however,lack of cooperation control results in large amount of linear dependent redundant data； Performance evaluation of the algorithm in large scale P2P system is another unsolved difficulty,as the development of the prototype systems consumes huge resources and lon