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

AN OPTIMAL ALGORITHM ON MULTIPLE CONSTRAINED QOS ROUTING

基于多条件约束的 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.