进入21世纪以来,计算机网络技术得到了飞速发展,各种宽带网络应用层出不穷。IPTV、视频会议、远程教学、网络游戏、数据资料分发等宽带应用都对现有网络的承载能力提出了挑战,这就使得组播通信方式成为网络支持多媒体业务的必要形式。与此同时,这些分布式的多媒体应用对带宽、时延、时延抖动以及丢包率有不同的要求,这需要当前网络能够传送具有这些QoS要求的实时多媒体信息。因此,基于多约束QoS的组播路由算法的研究成为计算机网络研究领域的重要内容和热点问题。本文主要研究基于多约束QoS的组播路由算法,针对带宽、延迟、抖动和丢包率等约束的最小代价组播路由问题,提出了一种高效、实用的组播路由算法。主要研究工作和取得的成果如下:(1)在介绍组播路由技术相关背景知识的基础上,研究了QoS路由的基本概念和网络模型,归纳分析了当今主要的相关算法以及各自优缺点;(2)提出了一种将蚁群算法和遗传模拟退火算法相结合的混合优化算法(ACOGSA,Ant Colony Optimization and Genetic Simulated annealingAlgorithm),采用基于蚁群算法创建的备选路径集编码方式,大大提高了编码效率;在组播路由算法设计中将遗传算法与模拟退火方法相结合,克服了遗传算法“过早收敛”问题和模拟退火算法优化时间性能较差的缺点,并引入变异退火算子和含浓度均衡措施的选择复制算子,使得算法性能进一步增强;(3)改进了salama网络拓扑生成器,对提出的算法进行仿真,并与传统算法就收敛性和运行时间上进行比较,仿真结果表明算法的可行性、有效性和稳定性,并验证了算法具有代价低、收敛迅速的特点。