在网络服务质量路由研究中,基于多个约束条件建立的网络模型可以更准确地反映实际的QoS路由选择问题。这种多约束条件的网络服务质量路由问题是寻找同时满足两个以上路径约束的可行路径,具有NP问题的计算复杂度。为了提高多约束网络服务质量路由算法的性能,常常会遇到如何将参数聚集、如何更新网络状态信息、如何将网络服务质量路由融入到当前的尽力发送的路由体系中等问题。 基于上述考虑,本文主要研究的是一种基于非线性函数为度量函数的、具有普遍意义的、能保证多约束条件的网络服务质量的启发式路由算法。首先,本文介绍了网络服务质量的概念和网络服务质量路由的概念、特点等一些相关知识,以及国内外单播多约束服务质量路由算法的研究现状;其次,本文认真分析了比较典型的多约束网络服务质量路由算法之一——H_MCOP算法,将前人对H_MCOP算法的改进分为函数改进、节点信息改进和基本算法改进三个方面作了系统的归纳和总结,并在此基础上,指出了该算法在应用其引入的非线性函数为度量函数时给出的定理并不能成立而导致的算法过程中的缺陷,并首次在理论上给出了证明。同时给出了一种在保持H_MCOP算法的低复杂性不变的基础上的改进算法,并用实例将其与H_MCOP算法进行比较,对算法的性能进行了说明;然后,本文采用非线性函数为度量函数,将双向搜索和“分块”的思想相结合,提出了一种新的、具有普遍意义的、有较低复杂度和较高成功率的及满足多约束条件的服务质量的启发式路由算法,并对其进行了性能分析。最后,展望了网络服务质量路由的发展前景,并指出了今后的研究方向。