论文部分内容阅读
近年来,基于网-络编码的P2P流媒体直播系统成为了国内外P2P领域研究的热点。较传统P2P流媒体系统,与网络编码技术结合后具有传输协议简单高效、对高动态网络环境适应性强和系统扩展性更好等优点,有希望成为未来互联网流媒体系统的主要模式。虽然从2005年开始,基于网络编码的P2P流媒体直播系统的协议设计和系统实现等相关工作陆续涌现,但是仍然存在值得研究的问题。例如,编码块包含等量的源数据段的信息,采用多源随机推模式协议来传输,但缺乏显式的协同控制机制也导致了在数据传输过程中仍然存在大量线性相关冗余;同时,大规模的P2P系统中的算法性能评价一直是个难点,原型系统的实验方法将消耗大量资源和时间,而模拟器方面还不能高效地支持网络编码操作。针对以上两个问题,本文分别提出了一种面向冗余优化的源节点选择算法和一种融合网络编码的P2P流媒体系统模拟器的设计方案,具体如下:为了解决由于缺乏协同控制而带来的线性相关冗余,提出了一种在基于网络编码的P2P直播系统中的活动源节点选择算法。活动源节点选择问题可以看作是以归约为0-1背包问题的变种,是NP难的,因此设计了一个多项式时间的近似算法来逼近最优解。通过形式化证明和模拟,验证了该算法的可行性。数据表明该方法能够进一步提高P2P流媒体直播系统的服务质量。针对原型系统的实验方法和现有P2P流媒体系统模拟器的不足,提出了一种新型模拟器设计方案。该模拟器采用离散事件驱动作为引擎来推进时间,通过节点、事件、协议、消息和操作五个基本类来定制基于各种策略的P2P流媒体系统。其具有模块化程度高、代码量小、可任意配置的特点,且能够评测流媒体服务中各种性能指标,如启动延迟和播放流畅性,同时还支持网络编码性能分析和网络动态性模拟。今后的研究将从轻质协同控制机制、如何选取合适的段粒度和建立数学模型等方面入手来进一步提高基于网络编码的P2P流媒体系统的性能和服务质量。