基于网络编码的P2P直播系统冗余优化研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:qipiaolang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,基于网-络编码的P2P流媒体直播系统成为了国内外P2P领域研究的热点。较传统P2P流媒体系统,与网络编码技术结合后具有传输协议简单高效、对高动态网络环境适应性强和系统扩展性更好等优点,有希望成为未来互联网流媒体系统的主要模式。虽然从2005年开始,基于网络编码的P2P流媒体直播系统的协议设计和系统实现等相关工作陆续涌现,但是仍然存在值得研究的问题。例如,编码块包含等量的源数据段的信息,采用多源随机推模式协议来传输,但缺乏显式的协同控制机制也导致了在数据传输过程中仍然存在大量线性相关冗余;同时,大规模的P2P系统中的算法性能评价一直是个难点,原型系统的实验方法将消耗大量资源和时间,而模拟器方面还不能高效地支持网络编码操作。针对以上两个问题,本文分别提出了一种面向冗余优化的源节点选择算法和一种融合网络编码的P2P流媒体系统模拟器的设计方案,具体如下:为了解决由于缺乏协同控制而带来的线性相关冗余,提出了一种在基于网络编码的P2P直播系统中的活动源节点选择算法。活动源节点选择问题可以看作是以归约为0-1背包问题的变种,是NP难的,因此设计了一个多项式时间的近似算法来逼近最优解。通过形式化证明和模拟,验证了该算法的可行性。数据表明该方法能够进一步提高P2P流媒体直播系统的服务质量。针对原型系统的实验方法和现有P2P流媒体系统模拟器的不足,提出了一种新型模拟器设计方案。该模拟器采用离散事件驱动作为引擎来推进时间,通过节点、事件、协议、消息和操作五个基本类来定制基于各种策略的P2P流媒体系统。其具有模块化程度高、代码量小、可任意配置的特点,且能够评测流媒体服务中各种性能指标,如启动延迟和播放流畅性,同时还支持网络编码性能分析和网络动态性模拟。今后的研究将从轻质协同控制机制、如何选取合适的段粒度和建立数学模型等方面入手来进一步提高基于网络编码的P2P流媒体系统的性能和服务质量。
其他文献
本文是一篇关于EPON产品研发的文章。EPON是目前最有前景的解决“信息高速公路上的最后一公里”网络瓶颈问题的接入网方案,因此受到业内人士的广泛关注,不少企业投入了人力和物
随着计算机和互联网技术的快速发展,利用信息化方法对证券数据进行分析评估越来越多地被各种银行企业及投资机构所采用。证券数据本质上是大量的时间序列数据,如果能在传统的金
随着我国城市化进程的快速发展以及区域经济发展的不平衡,产生大量人口的地区间迁移需求,对交通运输发展提出了更高的要求。随着高速铁路的迅速发展、高速铁路网络的不断建设
网络虚拟社会是现实社会在网络上的映射和延伸,具有独特的性质和特征。由于网络虚拟社会的开放性、虚拟性、交互性,挖掘网络虚拟社会的特性及其成员行为特征成为研究的热点,
随着空间数据库研究不断深入和应用和通信技术的发展,对嵌入式空间数据库的研究成为嵌入式GIS应用的难点和突破点。研究目的在于为空间信息提供一个高可靠、高效率的基础软件
随着2007年8月《汉信码》标准的发布,汉信码对提升我国条码技术开发水平、应用水平,尤其对二维条码的应用领域起到了重要的促进作用。本文研究的目的是分析探讨汉信码的编码
随着科学技术的迅猛发展,人们对三维空间世界信息的需求量与日俱增。三维可视化技术一直以来都是计算机技术的研究重点之一,它涉及到计算机图形图像处理、计算机辅助设计及人
随着网络和信息技术的快速发展,大规模的文本处理得到持续研究和关注。大规模文本分类面对的是巨大的文本和类别数量,高维的特征空间对分类算法带来极高的计算复杂度和空间复
随着企业信息化水平的发展,各个领域都积累了大量的异构的数据,为了避免数据重复和资源浪费,整合系统中数据的需求也越来越迫切,数据交换技术也就应运而生了。本文将数据交换
随着EST序列数据的越来越多,来自于不同个体的大量冗余的EST将会是发掘SNP很好的资源。SNP作为第三代遗传标记,是人类可遗传变异中最常见的一种,占所有已知多态性的90%以上。