带QoS约束的多播路由算法研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:tanshug
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet的持续快速发展,音频/视频会议、视频点播、远程教学等实时多媒体应用日益广泛。这些实时多媒体应用要求将信息从源节点同时传送给多个目的节点,促使了多播技术的产生。若使用传统的单播技术来实现多播通信,则将大量浪费网络资源,增加节点的处理负担,严重时会加剧网络的拥塞。实现多播技术最有效的方式是构造一棵多播树,信源发出的数据包沿着多播树进行转发。这棵多播树由多播路由算法决定,因此研究构造多播树的多播路由算法就非常重要。   本文首先介绍了多播技术产生的背景,多播路由算法的研究现状以及几种典型的多播路由协议;并对满足时延、时延及时延抖动约束的多播路由模型进行了描述。在详细分析时延受限多播路由经典算法的基础上,提出一种满足时延限制的费用较优的多播路由算法DCMA。该算法把无约束Steiner树算法MPH,推广到时延约束条件下求解时延受限的最优Steiner树。仿真结果表明该算法能以较低的时间复杂度生成费用较优的多播树。   此外本文研究了时延及时延抖动约束的多播路由问题,在分析了现有的算法以后,提出了一种时延受限条件下的时延抖动多播路由改进算法EDDVCA。该算法以已生成的多播树为基础,通过对时延最小的目的节点的连接路径进行调整,提高其路径时延,达到降低时延抖动的目的。仿真结果表明改进后的算法具有更低的时延抖动。文章最后总结了论文所做的工作,并指出了多播路由问题中有待深入研究的议题。
其他文献
云计算是继上世纪80年代大型计算机到客户端-服务器的转变后的又一种巨变,近年来在全世界广泛普及。它将大量网络连接的普通计算资源整合起来,构成一个更大的计算资源池向用户
近年来,汽车数量急剧增加,智能交通系统已经成为当前交通管理的重要方向,车牌识别系统是智能交通系统的重要组成部分,它在违章抓拍、不停车收费、停车场管理以及对重要场所过往车
近年来,随着无线通讯技术和网络技术的迅猛发展,位置服务的应用越来越广泛,并将成为未来无线网络中最为重要的增值业务之一。位置服务是无线网络增值业务的一种,它通过无线网络与
软件可靠性测试能发现程序中影响软件可靠性的缺陷,是进行软件可靠性评估的前提。近年来,基于使用模型的可靠性测试方法研究成为软件工程领域的一个研究热点。这种方法用软件
细分方法是一种新的离散造型技术。由于其不仅具有非均匀有理B样条(NURBS)的局部支撑性、仿射不变性等良好性质,而且具有参数曲面不具有的整体连续性和拓扑任意性,在表示一些较
图像去噪是计算机图像处理中的重要分支之一。图像在获取、传输和处理的过程中会不可避免地引入不可预测的噪声,从而引起图像质量的下降,以致影响图像进一步的分析与应用。因此
由于数字签名是信息安全必不可少的部分,所以签名技术就成为研究热点之一。数字签名是一种实用的认证技术。随着计算机和网络通信技术的发展,应用需求的复杂化,数字签名技术也从
虚拟企业以提高制造业的竞争优势为目标。因其优化和整合资源的独特优势以及快速的市场响应能力,虚拟企业将成为21世纪最重要的商业形式之一。鉴于Agent的自治性、主动性、反
随着第四代移动通讯技术的崛起和智能终端的迅速发展,移动设备的网络连入量占据互联网的份额也越来越大,在移动互联网时代,数据业务渐变成了用户的核心需求,数据价值也将会成
具备微型摄像机和视频信号发射机功能的无线胶囊内窥镜(Wireless Capsule Endoscopy)是一种新型的胃肠道疾病内镜诊断系统。自从2000年前后投入临床使用以来,它可获取病人整