基于稳定概率的最小延时应用层组播树构建及恢复算法研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:maerkangggq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网普及率的上升和用户规模的激增,网络正在不知不觉中悄然渗入人们的日常生活和工作当中,在诸多方面改变和改善着人们的生活和工作模式。传统的单播通讯模式需要在服务器和客户端之间建立单独的数据传输通道,该模式无法满足当下多媒体数据对传输效率的要求。IP组播的出现解决了单播通讯模式数据传输效率低下的问题,但由于IP组播改变了Internet基于单播的设计原则,需要改变现有的网络设施,致使其在全球范围内的部署进展缓慢。应用层组播不需要特殊设备的支持,具有较高的灵活性,因此,应用层组播具有广泛的发展前景。应用层组播由具有高度动态行为的端主机负责组播数据的复制、转发,由于其构成元素异于IP组播,导致了应用层组播的性能和效率都不及IP组播,且应用层组播存在诸多其他方面的问题。如何构建高稳定性低延迟的应用层组播一直是多媒体传输领域的研究热点。本文主要从高稳定性低延时的应用层组播生成树构造算法和高效的应用层组播树恢复算法两个方面对应用层组播进行研究,主要研究内容包括以下两个方面:由于应用层组播在数据的传输效率以及稳定性方面不及IP组播,因此,构建高稳定性低延时的应用层组播系统是推广应用层组播技术的关键。针对该问题,本文提出了基于稳定概率的度约束最小延时应用层组播生成树问题模型:SDMD问题模型,该模型利用节点的相对离开概率定义了节点的稳定概率的概念,并证明了SDMD问题是NP-hard问题。为了求解SDMD问题,本文提出了基于时间增益因子的近似算法,仿真实验表明,该算法能够有效减少平均接收延时、降低累积中断次数。构建高效的组播树恢复算法是提高组播效率的重要措施之一。针对该问题,本文提出了一种混合的基于分区策略的应用层组播恢复算法(HPLR),在该算法中,将节点的服务能力定义为其子孙节点的数目与其根路径长度的比值,再根据节点的服务能力将组播树划分成中心区域和边缘区域,针对这两个区域分别提出了相应的组播恢复算法,以在系统的计算开销和时间开销方面达到平衡。最后,仿真实验表明,HPLR算法能够有效降低组播恢复时延。
其他文献
随着TCP/IP互联网技术的迅猛发展,各种网络应用层出不穷,尤其是对等网络(P2P)的迅速崛起。P2P应用涉及到影视下载、媒体广播、即时通信、文件共享等各个层面,给人们的工作、娱
随着网络的普及以及多媒体数据获取设备的发展,图像和视频的数量都飞速增长,多媒体资料的存贮索引,比如基于内容的图像和视频检索,已经成为热门的研究领域。   在这个背景下,中
随着计算机及网络技术的迅速发展,给机器人技术的发展带来了新的发展机遇,2015年在北京召开的机器人大会更是将机器人发展推向了高潮。智能型机器人作为机器人技术的一个分支
本文主要运用融合的思想研究三角插值样条曲线曲面造型,并对融合造型曲面运用形状控制参数对其进行控制。本文主要工作是:利用奇异混合思想构造了一种带参数控制的类Bezier插
对文件集进行流式处理,是将具有树状结构的文件集合转化为线性结构的数据块序列进行处理,这包括对树状结构的后续遍历和对单个文件的流式处理。这种方式非常适合于对数据进行一
随着虚拟现实、计算机游戏、计算机动画在近几年的迅猛发展,不规则模糊物体的模拟需求量越来越大。烟火是最常见的不规则模糊物体,又由于现代化军队建设中的虚拟战场和消防部门
近年来,基于IP网络的多媒体、数字视频/音频的应用服务取得了长足的发展。SIP协议不仅是NGN(下一代网络)系列协议中重要的一个,而且也已经成为这类应用事实上的信令协议标准。
新闻作为最主要的信息形式与互联网的结合也越来越紧密。在互联网时代,新闻已经从文字转变成集图片、音频和视频等于一体的多媒体形式。国际新闻电信理事会IPTC根据互联网新
基于Internet的远程监控是目前计算机控制领域的研究热点问题。底层控制器通过企业信息网接入Internet,管理人员可以在世界上任何地方监视并控制这些设备的运行状况而不必亲
分类算法是数据挖掘中的一种重要技术,算法的计算速度、鲁棒性、可解释性、可扩展性以及分类模型的准确率是评价分类算法的主要指标。决策树是对数据样例集合进行分类的十分