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

QoS多约束单播路由算法的研究与实现
引用本文:汪胡青,居悌.QoS多约束单播路由算法的研究与实现[J].南京邮电大学学报(自然科学版),2006,26(4):65-68.
作者姓名:汪胡青  居悌
作者单位:1. 南京邮电大学,通信与信息工程学院,江苏,南京,210003
2. 江苏信息职业技术学院,软件学院,江苏,无锡,214061
摘    要:介绍了蚂蚁算法基本原理,将蚂蚁算法应用于解决QoS多约束单播路由问题,针对QoS路由中的带宽、丢包率和时延3大约束问题对原有算法模型进行改进。在改进后的算法中,对于同一路径的不同路段给予不同的信息素更新量,而且用时变函数来代替原算法中的信息素更新常量,最后用OPNET网络仿真工具验证了该算法的有效性和正确性,并以图形比较了改进前后算法的优越性。

关 键 词:蚂蚁算法  多约束单播路由
文章编号:1673-5439(2006)04-0065-04
收稿时间:2005-10
修稿时间:2005年10月28

Research on Multiple QoS Constrained Unicast Routing Algorithm
WANG Hu-qing,JU Ti.Research on Multiple QoS Constrained Unicast Routing Algorithm[J].Journal of Nanjing University of Posts and Telecommunications,2006,26(4):65-68.
Authors:WANG Hu-qing  JU Ti
Institution:1. College of Communication and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003, China; 2. College of Software, Jiangsu College of Information Technology, Wuxi 214061, China
Abstract:In this paper, the basic principle of ant system is introduced and applied to solve the problem of multiple QoS constrainted unicast routing. Considering three constraints of bandwidth, packet loss rate and delay, we propose a modified algorithm. It assigns different amount of renewal pheromone on different highway sections of the same route and uses time-variant function to replace the original constant of pheromone update, Finally, through OPNET simulation are verify the correctness and validity of the proposed algorithm, with a figure to show its superiority.
Keywords:QoS  OPNET
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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