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

被引：25

作者：

刘千里

汪泽焱

倪明放

戴浩

机构：

[1] 解放军理工大学通信工程学院!南京,解放军理工大学通信工程学院!南京,解放军理工大学通信工程学院!南京,中国电子系统工程公司研究所!北京

来源：

计算机研究与发展 | 2001年 / 03期

关键词：

QoS路由选择; 非线性整数规划; 时延; 丢失率;

D O I：

暂无

中图分类号：

TN915 [通信网];

学科分类号：

0810 ; 081001 ;

摘要：

基于多条件约束的 Qo S路由选择优化是当前通信网络中的一个重要问题 .研究了一类通信网络的源 -目的 Qo S路由选择问题 .通过分析 ,为了不失一般性 ,选择时延和丢失率为 Qo S参数 ,建立了一个带有丢失率约束条件的最小时延的 Qo S路由选择的非线性整数规划模型 ,并根据模型特点 ,给出了用线性整数规划迭代求精确解的算法 .该算法可以方便地推广到多个 Qo S参数的情况 .最后 ,实例表明所提出的模型和算法是有效的

引用

页码：275 / 278

页数：4

共 7 条

[1]

MURPHY A method of Decomposition for Integer Program s. DENN IS J,SWEEN EY,and R ICHARD A. Operations Research . 1979

[2]

Internet QoS: A big picture. Xiao X,Ni L. IEEE Network Magazine . 1999

[3]

Garey,M. R.,Johnson,D. S. Computers and Intractability—A Guide to the Theory of NP-Completeness . 1979

[4]

Quality of service routing for supporting multimedia applications. Wang Z,Crowcroft J. IEEE Journal on Selected Areas in Communications . 1996

[5]

Algorithms for finding paths with multiple constraints. Jaffe J. Networks . 1984

[6]

QoS routing in the integrated services networks[Ph D dissertation]. Ma Q. . 1998

[7]

Routing with end-to-end Qo Sguarantees in broadbandnetworks. Orda A. IEEE ACM Transactions on Networking . 1999

← 1 →