一种基于多条件约束的QoS路由选择优化算法  

AN OPTIMAL ALGORITHM ON MULTIPLE CONSTRAINED QOS ROUTING

作　　者：刘千里[1] 汪泽焱[1] 倪明放[1] 戴浩 

机构地区：[1]解放军理工大学通信工程学院,南京210016 [2]中国电子系统工程公司研究所,北京100039

出　　处：《计算机研究与发展》2001年第3期275-278,共4页Journal of Computer Research and Development

基　　金：国家"八六三"高技术研究发展计划基金资助!(86 3 -3 0 0 -0 2 -0 4(2 ) -99)

摘　　要：基于多条件约束的 Qo S路由选择优化是当前通信网络中的一个重要问题 .研究了一类通信网络的源 -目的 Qo S路由选择问题 .通过分析 ,为了不失一般性 ,选择时延和丢失率为 Qo S参数 ,建立了一个带有丢失率约束条件的最小时延的 Qo S路由选择的非线性整数规划模型 ,并根据模型特点 ,给出了用线性整数规划迭代求精确解的算法 .该算法可以方便地推广到多个 Qo S参数的情况 .最后 。Multiple constrained QoS routing optimization is an important problem in the current communication network research. A kind of source destination QoS routing problem is addressed. By analysis and without losing generality, delay and loss rate are chosen as QoS parameters and a nonlinear integer programming of QoS routing with minimal delay subjected to loss rate constraint is established. According to the characteristic of the model, an algorithm based on linear integer programming to obtain a precise solution is presented. The algorithm can be extended to cases of multiple QoS parameters conveniently. Finally, an example demonstrates that the model and the algorithm are effective and efficient.

关 键 词：路由选择 非线性整数规划 服务质量 优化 算法 通信网 

分 类 号：TN915[电子电信—通信与信息系统]