目前的Internet只提供“尽力而为”的服务，这就意味着它只能尽力的转发用户的数据报，而在带宽和延迟等方面不提供任何保证。虽然这种服务非常适用于传统的应用，但是对于新出现的实时和多媒体应用却是无法忍受的。在新一代Internet网络上提供高水平服务质量保证已经成为目前计算机网络研究的主要课题。 近几年的研究表明网络路由算法对实现网络保证质量的服务起到了非常关键的作用，对QoS路由的研究已经成为QoS研究领域中的一个非常重要研究方向。由于基于多个约束条件建立的网络模型可以更准确地反映实际的QoS路由选择问题，随着人们对网络服务质量要求的提高和网络规模的不断扩大，研究基于多条件限制的QoS路由算法，以获得良好的网络服务质量和高的网络资源利用率具有十分重要的研究意义。本文主要研究基于多个限制条件下的QoS路由算法及相关技术。 本文首先深入分析了基于IP的QoS研究体系、路由策略与算法，论述了多个限制条件下的QoS路由算法的研究现状。对现有的多限制条件QoS路由算法进行了分类，并讨论了多个限制条件下路由算法研究的问题和模型。 多个限制条件下的QoS路由问题是QoS路由研究中的一个重要课题。它包括多个限制条件下的路径选择(HCP)和路径优化选择(MCOP)两个主要问题。对于MCP问题，本文提出了一种有效的多个限制条件下的QoS路由算法——ERAMC。ERAMC算法利用预先计算来简化网络拓扑，然后采用带优先权的宽度优先搜索算法寻找满足多个限制条件的传输路径。对于MCOP问题，本文主要讨论了在一般意义上多个限制条件下的QoS路由优化算法问题，提出和建立了多受限的QoS路由优化问题的研究模型。在此基础上，提出了一种新的多受限优化路径选择算法——EAMCOP。该算法通过有效的限界剪枝策略大大减少了搜索空间的大小，极大的提高了算法的性能。 总之，本文主要研究基于多个限制条件下的QoS路由算法，为今后该问题的研究提供了一定的理论依据。