摘要： 当前的互联网只能提供“尽力而为”的发送服务，使网络层无法控制传输质量，因此，为不同应用提供不同QoS的服务是网络用户的基本要求和互联网面临的重要研究课题。近几年，有关IP QoS的讨论焦点是Intserv、Diffserv、MPLS等服务模型和框架，在资源受限的网络环境下，这些解决方案实现的基础是QoS路由。论文的目的是在明确QoS路由重要性的基础上，通过建立网络模型和度量合成规则，详细分析单播和多播可能遇到的单度量的基本路由问题和多度量的组合路由问题，并给出解决这些路由问题的方法和计算复杂度，这对于设计

关键词: 单播 多播 QoS路由 度量 约束 剪枝 NP完全问题 网络模型