当前通信网络带宽和处理能力的提高使网络能提供更多的多媒体业务,如视频点播、交互式仿真、网络游戏、分布式数据等。这些多媒体业务对网络的服务质量(QoS)也提出了要求,比如,对时延、时延抖动、带宽以及包丢失率有不同的要求,这要求网络能够传送具有这些QoS要求的实时多媒体信息。因此,基于QOS约束的组播路由问题的研究成为网络研究的重要内容和热点问题。本论文首先介绍了QoS组播路由问题的背景知识和研究现状,针对时延受限和时延抖动受限的组播路由问题,分别提出了一种组播路由算法。主要研究工作和取得的成果如下：1.针对时延受限的低代价组播路由问题,提出了一种涵盖了时延和网络代价两个QoS参数的综合启发式组播路由优化算法DLCMR算法。该算法通过最佳链路选择函数来均衡时延条件和代价之间的关系,在满足时延约束的基础上,能够实现网络负载均衡。理论分析表明该算法的时间复杂度较低,并且证明了该算法的正确性。2.针对时延及时延抖动约束的最小代价组播路由问题,提出一种有效的满足时延和时延抖动约束的最小代价组播路由算法DVCMR算法。该算法把时延和时延抖动约束转化为一个约束条件,从而简化了满足时延和时延抖动约束的组播路由问题,理论分析表明该算法的具有较低的时间复杂度,为O(kn3)。