摘要： QoS路由选择是一个基于多约束条件的优化问题。 QoS路由选择应该满足业务的QoS需求和尽可能充分利用网络资源两方面的要求。该文从这两方面的要求出发，给出了QoS参数和网络资源利用率的数学描述，建立了QoS路由选择的多目标规划模型，根据该模型，给出了算法。并用仿真实验来验证所提出的模型和算法的有效性。

关键词: QoS路由选择, 多目标规划, QoS参数

Abstract: QoS routing is an optimal problem based on multi-constrained conditions, and is a NP-complete problem. QoS routing should be considered with two aspects, one is meeting the requirement of QoS and the other is making full use of network resources. From these two points, the mathematic expressions of QoS parameters and network efficiency are proposed, and the QoS routing model based on multiobjective programming is produced. Based on the model, a QoS routing optimal algorithm is given. Simulation shows both the model and the algorithm are efficient.

中图分类号: 

• TP393.07