首页 | 本学科首页   官方微博 | 高级检索  
     

一种求解QoS路由算法的数学模型研究
引用本文:汪泽焱,顾红芳.一种求解QoS路由算法的数学模型研究[J].计算机工程与应用,2003,39(8):157-159,186.
作者姓名:汪泽焱  顾红芳
作者单位:解放军理工大学理学院,南京,210016
基金项目:部委科技预研跨行业基金(编号:00J6.4.2.JB3804)
摘    要:QoS路由算法的基本问题是在满足多个约束条件的基础上对某个或多个网络参数进行优化。在文献犤9犦提出的适应QoS路由机制的网络模型基础上,利用数学规划,提出了一种QoS路由算法的新的数学模型,并采用改进的拉格朗日松弛算法求解模型。此模型既可用于寻找满足约束条件的QoS路由,又便于扩充新的网络QoS要求。

关 键 词:数学模型  QoS路由  拉格朗日松弛算法
文章编号:1002-8331-(2003)08-0157-03

Research of Mathematics Model of QoS Routing Algorithm
Wang Zeyan Gu,Hongfang.Research of Mathematics Model of QoS Routing Algorithm[J].Computer Engineering and Applications,2003,39(8):157-159,186.
Authors:Wang Zeyan Gu  Hongfang
Abstract:The basic problem of QoS routing is to optimize one or more network parameters constrained of many net-work parameters.Based on the network model adapt to Qos routing mechanism in,a new mathematics programming model to solve QoS routing is established and a modified Lagrangean relaxation algorithm is presented.The model can be used to find a QoS routing subject to constraints and can be extended to add some new network parameters.
Keywords:Mathematics model  QoS Routing  Lagrangean relaxation algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号