随着通信技术的发展，组播技术正成为计算机网络中支持多媒体应用的关键技术。一般来说，用户对不同的分布式多媒体应用有着不同的服务质量要求，这就要求网络应能根据用户的要求分配和调度资源。组播是一种允许一个主机向多个目的主机(但不是所有主机)发送同一信息的通信方式。带约束的组播路由问题就是要寻求一棵满足给定约束且费用最小的组播树。本文主要研究带约束的组播路由算法，即建立一棵满足QoS(Quality of Service，服务质量)约束的组播树。目前组播路由算法的研究大多都针对无约束组播路由问题和时延受限组播路由问题。本文针对QoS约束的组播路由问题，提出了一种新的时延受限组播路由算法，证明了该算法具有多项式时间复杂性。仿真结果表明，该算法在费用上优于CDKS算法，与KPP和BSMA算法接近，在时间复杂度上小于KPP和BSMA算法。所以，该算法是一种满足时延约束的，具有较低时间复杂度且费用适中的Steiner树算法。