P2P流媒体直播系统关键技术研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:jjJJ012689
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网带宽的增加和计算机性能的提高,流媒体技术得到了快速发展。在一个拥有大规模不同性能用户的系统中,如何快速有效地将流媒体数据扩散到系统中已经成为人们密切关注的问题之一。对等网络(Peer-to-Peer,P2P)技术由于其良好的分布性、可扩展性、自组织性、容错性和协作性等优势,使得基于对等网络技术的流媒体系统成为解决大规模多媒体应用的最重要技术之一。  对等网络流媒体直播系统是一种基于对等网络技术实现的流媒体直播系统,是目前应用前景最为广阔的流媒体系统。在对等网络流媒体直播系统中,需要研究的关键技术问题主要有:节点间进行数据传输的逻辑结构关系,即虚拟传输网络的构造问题;节点动态接入或退出时邻居节点的选择问题;虚拟传输网中节点带宽在链路上的配置问题;数据传输调度问题等。  本文系统地研究了对等网络流媒体直播系统的关键技术问题,包括虚拟传输网的构建、邻居节点的动态选择、链路带宽配置和数据传输调度等,建立相应的数学模型,并给出有效的算法。主要的工作和贡献如下:  1.提出了一种基于分簇的虚拟传输网构建方法。对节点分簇、簇内节点的连接以及簇间的连接进行了详细的描述,给出了相应的算法。该构建方法充分考虑了系统的传输时延和带宽利用率,并兼顾了节点负荷的平衡,按照这种方法所构造的非特定性网络拓扑结构具有很好的普适性和可扩展性,可提高数据块传输效率,减少传输时延,能为保障系统播放质量提供良好的基础结构。  2.研究了节点接入和退出时的邻居节点选择问题。为了适应对等网络节点的高度动态变化,提出一种接入节点快速选择邻居节点的算法,和一种退出节点的子节点快速调整邻居节点的算法。使得新加入系统的节点能够快速选择合理的邻居节点,而节点退出系统时可及时调整其子节点的邻居节点。  3.系统研究了虚拟传输网络中链路带宽配置问题。建立了虚拟传输网络链路带宽配置问题的最优化数学模型,讨论了其可行解存在的条件,给出了相应的定理。将虚拟传输网络链路带宽配置问题转化为网络最大流问题,给出了相应的算法。针对带有时延优化目标的带宽配置问题,给出了一种基于最小费用流的算法。研究了互不共享的带宽配置问题,给出了一种基于二部图匹配的带宽配置算法。对带有时延要求的互不共享带宽配置问题,给出了一种基于最小权匹配的配置算法。  4.研究了对等网络流媒体系统的数据调度问题。建立了数据局部调度的最优化数学模型,并将其转化为网络最大流问题,给出一种基于最大流的数据局部调度算法。对带有时延要求的数据调度问题,提出了一种基于最大流的局部调度算法。定义了数据调度的紧迫性和稀缺性优先级指标,研究了带有优先级考虑的数据调度算法,给出了一种基于最小费用流的数据优先级局部调度算法,以及一种基于最优匹配的数据优先级局部调度算法。仿真结果表明本文所提出的分布式调度算法在吞吐率、平均传输时延和系统开销等方面都有较好的性能。
其他文献
陈云从延安时代开始一直倡导四个主张:一是主张重视、尊重和爱护知识分子;二是主张党在执政后一定要防止脱离群众;三是主张党内一定要充分发扬民主;四是主张坚持终身学习,尤其是学习哲学.这四个主张贯穿其一生.今天重温陈云的这四个主张,对于我们了解陈云思想发展的脉络很有意义,也有助于我们从历史的高度深刻理解在新的历史条件下我们党在知识分子、反腐倡廉、民主政治、理论学习等问题上提出的新观点和制定的新政策.
发动机叶片是飞机重要的组成部分之一,研究叶片的修复技术能带来巨大的经济效益。为了实现对叶片的自动修复,需要根据扫描叶片得到的点云数据,通过反求工程重建叶片的完整无
该文主要讨论了动态线性模型(简记为:DLM)状态估计的自适应递推算法及其性质,并且在有色噪声下对算法做了一定的推广.此外,对于模型的未知参数,给出了一种并行处理的参数估计
该文从线性偏微分方程的有限元方法求解中抽象出非线性的椭圆型偏微分方程的数值解法.先用有限元方法得出与问题等价的泛函极小问题,然后用差分格式离散化.该文对正方形、正
该论文主要研究非线性分析理论与计算的三个分支: 集值映射的不动点定理、 推广的Ky Fan变分不等式、单纯不动点算法.
该文通过对S-系的平坦性和条件(SE)的研究,得到了一些幺半群的特征刻划.首先介绍了与该文有关的一些概念与事实.研究人员在正则性与条件(E)之间引入了一个中间概念:条件(SE),