论文部分内容阅读
随着Internet的飞速发展,通过网络传输的数据急剧增加,许多新的多媒体业务正在成为信息传送的重要组成部分。而传统的单播通信方式满足不了新业务的需求,多播技术的出现解决了上述问题。多播是一种点到多点(多点到多点)的通信方式,它可以有效地利用现有带宽,节省网络资源,提高效率。多播技术实现方式中最有效的方法是通过一棵多播路由树来进行信息的传递,所以该通信技术的核心问题是如何构造一棵高效的多播树。实时多媒体应用一般都要求通信网络提供多播服务支持,并且需要传输的信息满足服务质量(quality of service,QoS)约束,也就是如何构造一棵满足QoS约束的多播树,该问题就是满足QoS多播路由问题。时延是QoS的重要尺度,由于实时多媒体应用对时延要求越来越高,时延受限的多播路由问题成为该领域研究的一个重要课题。
本文首先介绍了多播产生的背景,多播路由算法研究现状,对目前的多播路由算法的研究成果进行了分类和分析;介绍了时延敏感的静态和动态多播路由模型,分别分析了几种经典的算法。在此基础上提出了一种时延受限条件下的时延抖动多播路由改进算法EVDVMA,实验结果表明它能够得到较好的时延抖动和平均时延。此外,还提出了一种改进的动态多播路由算法DDOC,该算法取消了对网络模型的限制,更接近现实中的网络。仿真结果表明该算法是一种比较有效的算法。最后对本文做了总结以及给出了未来的工作方向。