[1]朱尚明,高大启.AntNet的多路径QoS路由算法研究[J].智能系统学报,2008,3(4):349-354.
ZHU Shang-ming,GAO Da-qi.A multipath QoS routing algor ithm based on Ant Net[J].CAAI Transactions on Intelligent Systems,2008,3(4):349-354.
点击复制
ZHU Shang-ming,GAO Da-qi.A multipath QoS routing algor ithm based on Ant Net[J].CAAI Transactions on Intelligent Systems,2008,3(4):349-354.
AntNet的多路径QoS路由算法研究
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
3
期数:
2008年第4期
页码:
349-354
栏目:
学术论文—人工智能基础
出版日期:
2008-08-25
- Title:
- A multipath QoS routing algor ithm based on Ant Net
- 文章编号:
- 1673-4785 (2008) 04-0349-06
- Keywords:
- AntNet; multipath routing; QoS; constraint on service quality
- 分类号:
- TP393
- 文献标志码:
- A
- 摘要:
- 以AntNet算法为基础,介绍了蚁群网络路由的问题模型和数据结构,通过引入QoS约束机制,提出了一种基于AntNet的多路径QoS路由算法. 该算法采用具有带宽和时延QoS约束的新规则进行节点选择,并利用改进的节点信息更新规则以及根据路由表中概率值随机地选择相邻节点转发数据包. 性能分析和模拟结果显示,基于AntNet的多路径QoS路由算法具有较快的收敛速度和较好的鲁棒性,能够自适应网络状态的动态变化,同时考虑了QoS约束和负载平衡问题
- Abstract:
- This paper examines a mathematicalmodel and data structure for a multipath QoS routing algorithm based on the AntNet algorithm. The p roposed algorithm selects nodes with a new rule considering both bandwidth and time2delay QoS constraints. Then it transfers data packets using the imp roved updating rule for nodal information and randomly chooses neighboring nodes to transfer data packets according to p robabilities in the routing table. Per2 formance analysis and simulation results show that the multipath QoS routing algorithm based on AntNet converges faster and is more robust than other algorithms. It can automatically adap t to dynamic variations in network status while taking into accountQoS constraints and load balancing
- 参考文献/References:
-
[ 1 ] DOR IGO M. Op timization learning and natural algorithm [D ]. Vatican: Politecnico diMilano, 1992.
[ 2 ]DOR IGO M, MAN IEZZO V, COLORN I A. The ant sys2 tem: op timization by a colony of cooperating Agents [ J ]. IEEE Transactions on Systems, Man, and Cybernetics Part B, 1996, 26 (1) : 29241.
[ 3 ] CARO G, DOR IGO M. AntNet: distributed stigmergetic control for communications networks[ J ]. Journal of Artifi2 cial Intelligence Research, 1998 (9) : 3 l72365.
?[ 4 ] DH ILLON S S, M IEGHEM P V. Performance analysis of the AntNet algorithm[ J ]. ComputerNetworks, 2007 (51) : 210422125.
[ 5 ]BAR#N B. Imp roved AntNet routing[ J ]. ACM SIGCOMM Computer Communication Review, 2001, 31 (2) : 42248.
[ 6 ]BARA N B, SOSA R. A new app roach for AntNet routing [C ] / / Proceedings of Ninth International Conference on Computer Communications and Networks. Las Vegas, NV, USA, 2000.
[ 7 ]王 利, 郭 巧. 基于理性的蚁群自适应路由[ J ]. 通信学报, 2005, 26 (1) : 6210.
?WANG L i, GUO Qiao. Rationality2based AntNet self2adap2 tive routing [ J ]. Journal on Communications, 2005, 26 (1) : 6210.
[ 8 ]吕 勇, 赵光宙, 苏凡军. 基于蚁群算法的自适应动态路由算法[ J ]. 浙江大学学报(工学版) , 2005, 39 (10) : 153721540.
?Lu long, ZHAO Guangzhou, SU Fanjun. Adap tive dynam2 ic routing algorithm based on AntNet algorithm[ J ]. Journal of Zhejiang University ( Engineering Science ) , 2005, 39 (10) : 153721540.
[ 9 ]卢正鼎, 刘会明. 基于蚁群算法的理性自适应路由研究 [ J ]. 计算机工程与科学, 2006, 28 (12) : 15218.
LU Zhengding, L IU Huiming. Research of rationally adap2 tive routing based on ant colony algorithms [ J ]. Computer Engineering & Science, 2006, 28 (12) : 15218.
?[ 10 ]潘达儒, 袁艳波. 一种基于AntNet改进的QoS路由算法[ J ]. 小型微型计算机系统, 2006, 27 ( 7 ) : 11692 1174.
PAN Daru, YUAN Yanbo. Imp roved QoS routing algorithm based on the AntNet [ J ]. Mini2Micro Systems, 2006, 27 (7) : 116921174.
备注/Memo
收稿日期: 2007-08-20.
基金项目:国家自然科学基金资助项目(60373073)
作者简介:
朱尚明,男, 1969年生,副教授,主要研究方向为计算机网络、多媒体通信和智能理论,发表学术论文40余篇,出版著作3部.
高大启,男, 1957年生,教授,博士生导师,主要研究方向为模式识别、神经网络、计算机嗅觉和信号处理,学科带头人,先后主持了10多项科研项目, 发表学术论文100余篇,其中被SCI、EI 和ISTP等收录近60篇.
通信作者:朱尚明. E-mail: zhusm@ecust. edu. cn.
更新日期/Last Update:
2009-05-18