从诞生至今，Internet已经融入到人类社会的各个方面并发挥着越来越重要的作用。多媒体应用(如IP电话，视频会议，在线电影)是一种广受欢迎的Internet应用。这类业务要求网络在传输数据时能满足某些特定的参数要求，也就是我们所说的QoS(Quality of Service，服务质量)问题。QoS选路是一个重要且有效解决QoS问题的方法。QoS选路的目的就是寻找一个路径，使得该路径能满足若干网络性能参数指标。这些参数指标即为选路约束的QoS参数，可能是带宽、时延、时延抖动、传输成功率等。本文研究多约束QoS选路问题，即寻找从源点到终点满足QoS参数约束条件的路由计算问题。第一章概述了QoS选路的相关研究情况，并对其关键性技术进行了综述。第二章研究多约束选路问题(MCP，multi-constrained path)并提出了三个算法。第一个ATC(additive-to-concave)算法是多约束选路问题的一个简单求解方法。该算法的基本思路是把三类不同参数转换成为一类约束参数，即瓶颈性参数。而在多约束问题中，对于瓶颈性约束参数的处理是最简单的，即只要把不满足瓶颈性约束条件的链路去掉，然后在剩下的链路中寻找一条路径即为满足多约束条件的路径。第二个算法是对ATC算法的一种改进。改进的方法是增加了若干步骤的宽度优先搜索算法(breadth-first-search，BFS)，称该算法为ATC_BFS。该方法比ATC复杂，但性能明显提高。第三个算法是MWA MCP(Maximal Weight Amputation forMCP)。其基本思路为通过前向和后向，即源点到终点和终点到源点两个不同方向反复搜索路径，从而得到满足多约束条件的路径。第三章研究多约束优化选路(MCOP，multi-constrained optimal path)问题并提出了一个算法。MCOP是考虑优化条件的多约束QoS问题。因为MCOP除了要考虑多约束条件，还要考虑优化条件，所以本章提出的算法，首先求解得到满足多约束条件的三条路径，然后在这满足多约束条件的三条路径中再选择相对优化条件来说性能最好的一条路径作为目标路径。该算法的思路，即先考虑多约束条件，再考虑优化条件，是解决MCOP问题的一个可行思路。第四章提出了一个普适QoS选路算法。由于网络中的QoS选路问题可能是不带优化约束条件的多约束QoS选路问题(MCP)，也可能是带优化约束条件的QoS选路问题(MCOP)，本章提出的PQR(pervasive QoS routing)选路算法旨在解决网络中的QoS选路问题，包括MCP和MCOP问题。可用性(availability)是个特殊的QoS参数，它与不可用性是相对的概念。在本文第五章提出了共享备份路径保护中不可用性的解析法计算思路。对于共享备份路径保护中不可用性的计算方法，已有文献提出的办法是用求上限或者下限的计算方法，并且计算步骤显得比较复杂。本章先通过解析法得到状态概率的计算表达式，然后由这些状态概率得到共享备份路径保护状态不可用性的值。第六章讨论了当考虑可用性时的多约束选路问题。可用性是个特殊的QoS参数，它的特殊性除了它的计算方法特殊外，还由于人们在处理可用性的思路上，因为当某条路径的可用性不满足连接的约束条件时，可以提供该路径的备份路径以使整个连接的可用性达到要求；这样的选取备份路径的思路，对于其他QoS约束参数来说，是没有的。一般地，在多约束问题中没考虑它；在研究基于可用性的QoS问题时，只考虑了可用性这样一个参数，没有考虑除了可用性还有其他约束条件的多约束问题或者多约束优化路径问题。在本章，作者提出，对于含有可用性的多约束或者多约束优化问题，可以借鉴已有的多约束选路问题或者多约束优化选路问题的算法，在这基础上，通过一定的策略得到问题的解决。该类问题相对MCP或者MCOP问题，更复杂。第七章主要说明了本文仿真和计算环境。算法仿真使用了OPNET，考虑了不同拓扑、不同负荷状态下的性能。最后一章是本文总结。