中文摘要：

组播路由和网络服务质量（Q0s）是目前和下一代Intemet的两个重要研究课题。QoS组播路由作为这两个研究课题的融合，是亟待解决的NP-完全目标优化问题。结合QoS组播路由算法的问题模型与数学描述，依照不同标准对现有的QoS组播路由算法进行了分类，就当前QoS组播路由算法的研究成果进行了总结，分析比较了典型的QoS组播路由算法，提出了目前算法研究存在的问题，并对以后的研究方向作了展望。

英文摘要：

Multicast routing and Quality of Service （QoS） are two important research issues in current and next generation of the Internet. As a joint research problem of the two issues, QoS multicast routing is a multi-objective and optimization problem. Furthermore it is NP-Complete and its solution is urgently needed in practice. The problem models of QoS multicast algorithms and their mathematical descriptions were integrated. A classification of the QoS multicast algorithms and a survey on the current development results in the research areas were given. Several typical QoS multicast routing algorithms were analyzed, then the probleans of these algorithms were pointed out, and finally possible research directions in the future were prospected.