近年来,网络的迅速发展使“尽力而为服务”已经不能满足用户传输业务流时提出的要求。尤其是目前Internet发展迅速,而且其节点数还正在呈指数级增长;网络传输正在向大容量、高速化、多媒体化的方向发展。互联网产生了很多新的应用,特别是在高带宽需求的多媒体的应用上。这需要传输大量的声音和视频,占用大量的带宽,如视频点播、网络会议等,在组播路由中如何保证服务质量已经是当前网络研究领域的重要内容和热点问题。近期的研究已经表明,路由算法对实现服务质量起到了关键的作用,而蚁群算法是解决多QoS约束组播路由问题的一种好的启发式算法。本文分别围绕以下几个方面,展开探讨和论述。本文首先介绍了QoS组播的基础知识、总结了组播路由算法的相关技术和分类,然后分析了最短路径树、最小生成树、Steiner树等几种经典的QoS路由算法,最后提出了在组播路由的研究中仍存在的问题以及发展的前景。文中接着分析了蚁群算法的原理与模型,介绍了蚁群算法的特点和研究现状,通过实验分析了算法中几个关键参数的选择。针对基本蚁群算法的主要缺陷,如收敛速度慢和易于陷入局部最优等问题,本文提出了一种新的双向蚁群算法对该问题进行求解,并改进了蚁群算法的信息素更新策略。仿真实验表明,该算法能快速搜索并收敛到全局(近似)最优解,且随着网络规模的增大算法保持了良好的特性。传统的QoS路由问题研究假设网络信息是精确的。而实际情况是随着网络规模的扩大,在动态的环境中采集实时网络信息变得越来越困难,因此对网络参数的精确了解往往是不可能的。针对这一问题,本文将蚁群算法和非精确带宽信息相结合,提出了一种新的求解概率方式。仿真实验表明,算法在成功率等方面取得了良好的效果。