时延约束组播路由算法的研究与实现

来源 :北京交通大学 | 被引量 : 3次 | 上传用户:ac8297090
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着集语音、数据、图像为一体的多媒体视频通信时代的来临,计算机网络中以流媒体、视频点播、网络对战游戏、分布式数据库等为代表的新兴实时多媒体业务迅速增长,导致了网络带宽的消耗和网络拥塞日益加剧。组播技术以其占用较少的网络带宽和能从根本上减轻网络负载的特性,在一定程度上解决了多媒体视频通信中的带宽瓶颈,成为网络研究领域的重要内容和热点问题。组播通信技术的关键是组播路由问题,即:如何构造一棵从源结点到所有目的结点的最小代价组播树。针对大多数多媒体业务都具有实时性要求的特点,本文研究了基于低代价最短路径树的时延约束组播路由问题。本文总结和分析了各种启发式组播路由算法的研究现状和存在的问题。针对静态实时性多媒体组播应用,提出了一种基于低代价最短路径树的时延约束快速组播路由算法,它采用时延和代价折中的策略,在非时延约束低代价最短路径树算法FLCSP的基础上加入了时延限制。仿真结果表明,该算法的计算效率高于同类典型算法DCSP,而且组播树的总代价也低于DCSP算法,适合于目的结点分布集中的密集模式,能很好的应用于实时多媒体组播业务中。针对实际组播应用中组成员需要随时加入或离开组播树的要求,本文研究了一些动态最短路径树问题,改进了一种时延约束动态组播路由算法。该算法借鉴了DLSPT算法中最短路径子图存储两结点间所有最短路径的思想,并考虑了时延限制,在添加新结点时只考虑最短路径子图和组播树中已有的结点作为连接结点,避免了对非最短路径的搜索,减少了计算时间。仿真结果表明,该算法提高了构建动态组播树的计算效率,并保持了组播树的低代价性能。最后,本文对基于3G的MANET组播路由技术进行了初步的探讨,提出了一些改进和设计基于3G的MANET组播路由算法的建议。
其他文献
普适计算被认为是继主机计算模式、桌面计算模式之后的一种新型计算模式,目标是使计算设备和计算服务在整个物理空间中无所不在,而用户在察觉不到计算设备和计算服务存在的情
当今VLSI技术能够将大量的处理器集成到单一芯片上,从而构成多处理器系统来执行大规模并行计算任务。然而,随着系统集成度的日益增高和实际应用中的复杂环境,导致芯片在制造
数字化医院与医疗信息化是当代医疗卫生健康领域的重要发展方向。以病人为中心的电子病历作为医疗信息化的核心,主要解决在医疗卫生领域中病历信息的生成、存储、传输、管理和
随着发电机组发电容量和自动控制程度的不断提高,机组运行过程中可能产生故障的原因越来越繁杂,对机组运行参数的监测和运行状态的诊断的重要性日益突出。但是由于引发机组故障的原因很多且不易察觉,在很多情况下,现场操作人员很难预料到可能发生的故障,甚至故障发生时也不能及时、准确判断导致故障出现的原因;所以,一旦运行机组出现故障,厂方往往急需求助于机组设备或DCS等控制系统厂商的售后工程师或领域内的专家帮助诊
随着计算机技术的迅猛发展和广泛应用,信息化管理已成为成人高考管理改革和发展的重要方向。信息技术的快速发展为成人高考信息化管理的实施提供了坚实的技术基础。成人高考
随着计算机技术的快速发展和网络技术应用的普及,成千上百万的普通市民利用网络来完成银行事务处理,购物和填写纳税单等活动,网络安全已逐渐成为一个巨大的潜在问题,特别是在涉及
WWW上的信息资源正以指数级别的速度增长。在信息极大丰富的同时,用户也面临着信息过载和资源迷茫等问题。Internet上的信息过于庞杂,而且具有不稳定和变动快的特点,没有而且
本课题主要是针对交通场景下智能视频监视系统中的关键技术之一——运动目标识别技术进行了研究。目前的智能交通系统(ITS)主要是针对车辆的检测和识别,往往对行人、自行车/
近年来,数字化技术和Internet的飞速发展,在最大限度地拓宽权利人利益范围的同时,也带来了版权保护的危机。数字水印(Digital Watermark)技术作为信息隐藏学(Information Hid
分布式空间数据库是空间数据技术以及分布式数据库技术领域中比较受研究者关注的科学研究内容之一,目前已经应用在各行各业。由于空间数据具有数据量大,属性数据与空间数据密