随着计算机和网络技术的快速发展，远程会议、视频点播和网络教育等实时多媒体应用日益广泛。这些实时多媒体应用要求将同样的数据从一个源点同时传输给大量的目的节点，促使了多播技术的产生。如果使用传统的点到点的单播技术会浪费大量的带宽，容易产生网络拥塞，而多播技术大大节省了带宽，减少了数据冗余，在一定程度上解决了多媒体通信中的带宽瓶颈问题，将成为未来的一项重要技术。　　 多播技术实现方式中最有效的方法是通过一棵多播路由树来进行信息的传递，所以该通信技术的核心问题是如何构造一棵高效的多播树，多播树中应用最多的是最小费用多播树即Steiner树。实时多媒体应用一般都要求通信网络提供多播服务支持，并且需要传输的信息满足服务质量(quality of service，QoS)约束，也就是如何构造一棵满足QoS约束的多播树，该问题就是满足QoS多播路由问题。时延是QoS的重要尺度，由于实时多媒体应用对时延要求越来越高，时延受限的多播路由问题成为该领域研究的一个重要课题。　　 本文对多播技术进行了详细深入的介绍，对目前的多播路由算法的研究成果进行了分类和分析，在分析无约束Steiner多播树经典算法的基础上，改进算法RSTF在选择下一个目的节点时所进行的比较次数，降低了算法的时间复杂度，提出一种高效的低费用构造多播树算法-FRSTF，仿真实验表明新算法在时间复杂度方面有很好的性能。本文进一步研究了时延受限多播路由问题，给出了该问题的数学模型和问题定义，对现有的时延受限多播路由算法进行了分类和分析，在本文的算法FRSTF的基础上加入时延约束的条件，提出一种新的时延受限费用最小多播树算法-DCRSTF。仿真结果表明，DCRSTF构造的多播树与KPP算法构造的多播树相比较在费用、时延方面有很好的性能。