随着Internet高速网络中实时和多媒体应用业务的迅速发展，要求通信网络能提供高效的服务质量(QoS)支持，但是传统的“尽力而为”网络机制并不能满足QoS通信的要求。近几年的研究表明网络路由算法对实现网络质量服务有非常关键的作用，因此QoS路由算法日益成为网络研究的核心问题之一。 本论文首先介绍了QoS路由技术的发展背景和研究现状。在为具有QoS约束的网络路由算法奠定理论基础之后，针对两类典型的NP完全的QoS单播路由问题，分别提出一种简单、有效、实用的QoS单播路由算法。针对具有时延约束最小代价路径问题，提出一种基于禁忌搜索方法的时延约束的最小代价单播路由算法(TSBDRA)。针对多约束路径选择问题，提出多约束的最小跳路由算法算法(MHMCA)，解决多约束路径问题。并且通过大量仿真实验论证了两种算法的可行性和有效性。 同时，根据路由仿真平台的设计原则，实现了一个通用、简单、开放性强的QoS路由仿真器(QRSIM)，为QoS路由算法的性能测试构建了真实、准确的仿真平台。