随着网络技术的飞速发展，当前通信网络带宽和处理能力的提高使网络能够提供更多的多媒体业务，也使得支持“点到多点”或“多点到多点”的组播通信方式成为网络支持多媒体业务的必要形式。组播路由是网络层具备的功能，组播问题的关键在于组播路由的确定，寻找简单、高效、健壮的组播路由算法一直是网络界致力研究但未完全解决的问题。另一方面，许多分布式的多媒体应用对时延、时延抖动、带宽以及包丢失率有不同的要求，这需要当前网络能够传送具有这些QoS要求的实时多媒体信息。因此，作为QoS为中心的网络体系结构中不可缺少的组成部分，基于QoS约束的组播路由算法的研究成为网络研究领域的重要内容和热点问题。 本文主要研究基于QoS约束的组播路由算法，针对一些典型的具有NP难度的QoS组播路由问题，提出几种简单、有效、实用的QoS组播路由启发式算法。主要研究工作和取得的成果如下： (1)实现了一个通用、简单、开放性强的QoS路由仿真器QRSIM，为后续章节提出的几种QoS路由算法的性能测试构建出真实、准确的仿真平台。而且，只要使用者按照规范的接口编写新的QoS路由算法程序，该路由仿真器就能动态加载这些路由算法进行仿真实验； (2)针对时延约束的最小代价组播路由问题，提出四种时延约束组播源路由算法。其中，LRDLMA算法是基于拉格朗日松弛方法解决该问题，对构建的封闭图采用Prim最小生成树算法，进行拉格朗日松弛，求得高质量的可行解。仿真实验表明LRDLMA算法代价性能较好，接近性能很好的BSMA算法，并具有时延稳定、运行速度快的特点；TSESMA和TSPSMA算法是两种基于禁忌搜索方法的路由算法，但是在邻域解集的构造上有所不同，前者采用基于链路交换的思想，而后者使用路径交换策略。仿真结果表明两种算法的稳定，可靠性高，收敛速度快，有效地降低路由计算时间。TSPSMA代价较低，优于BSMA算法，对提高网络效率，优化网络资源起到很好的作用。LODMA算法是从最小时延树开始，利用链路优化策略来寻求满足条件的组播树，具有快速，时延低的特点，适合于对时延要求比较高的实时多媒体业务； (3)将模拟退火思想引入组播路由计算中，提出一种基于模拟退火方法的时延及时延抖动约束的最小代价组播路由算法SADVMA。算法采用路径交换策略在可行解范围内构造邻域集，避免了搜索区域的扩大和计算时间的增加。仿真实验表明算法的可行性、有效性和稳定性，具有代价低、摘要博士论文 收敛快的特点;(4)研究多点到多点组播路由问题，根据解决问题的策略不同，提出两种解 决时延约束的多共享组播树问题的算法:SCA算法和分布式算法DISA。 仿真实验表明，SCA算法在保证中心数不增加的条件下，有效地减少运 行时间;与同类算法相比，DJSA算法所获得的中心数较少，显著降低 了共享树的管理开销。