摘要
介绍了蚂蚁算法基本原理,将蚂蚁算法应用于解决QoS多约束单播路由问题,针对QoS路由中的带宽、丢包率和时延3大约束问题对原有算法模型进行改进。在改进后的算法中,对于同一路径的不同路段给予不同的信息素更新量,而且用时变函数来代替原算法中的信息素更新常量,最后用OPNET网络仿真工具验证了该算法的有效性和正确性,并以图形比较了改进前后算法的优越性。
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.
出处
《南京邮电大学学报（自然科学版）》
EI
2006年第4期65-68,共4页
Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition
关键词
QOS
蚂蚁算法
多约束单播路由
OPNET
Quality of service
Ant algorithm
Multiple contraints unicast routing
OPNET
作者简介
汪胡青（1979-），女，安徽桐城人。南京邮电大学通信与信息工程学院助教。2004年在南京邮电学院计算机科学与技术系获硕士学位。目前主要研究方向为下一代网络的QoS技术。居悌（1942-），男，上海市人。江苏信息职业技术学院软件学院院长，特聘教授。1981年在南京邮电学院信号、电路与系统专业获硕士学位。1992年享受国务院政府特殊津贴。目前主要研究方向是数据的计算机快速采集和处理技术。
