摘要：QoS路由的任务是在网络中寻找一条满足多个约束条件的路径使网络资源的利用达到最优．该问题是一个NP一完全问题．提出了一种新的基于整数线性规划模型选择路由的方法．思路是将复杂约束引入到目标函数作为罚项，得到一个松弛整数线性规划问题．因为约束系数矩阵是全幺模矩阵，松弛问题可以通过线性规划很快地求解．拉格朗日乘子的调整用罚函数的方法很容易计算．数值实验表明提出的方法是有效的．

关键词：qos路由 整数规划 罚函数 全幺模矩阵 

单位：中国人民解放军理工大学通信工程学院 南京210007 中国人民解放军68215部队 兰州810800 中国人民解放军西安通信学院 西安710106