基于蚂蚁算法的分级QoS路由调度方法

北京邮电大学学报 ›› 2000, Vol. 23 ›› Issue (4): 11-15.

基于蚂蚁算法的分级QoS路由调度方法

张素兵, 刘泽民

北京邮电大学电信工程学院, 北京 100876

收稿日期:2000-03-14 出版日期:2000-12-10
作者简介: 张素兵(1973—),男,山西阳泉人,博士生.
基金资助:
原邮电部重点资助项目(98061)

Hierarchical QoS Routing Based on Ant Algorithm

ZHANG Su-bing, LIU Ze-min

Telecom Engineering School,Beijing University of Posts and Telecommunications,Beijing 100876,China

Received:2000-03-14 Online:2000-12-10
Supported by:

摘要/Abstract

摘要： 提出了一种基于智能蚂蚁算法的分级QoS路由方法.通过仿真实验验证,相对于同样基于蚂蚁算法的平面QoS路由算法,此方法具有相近的路由结果,但速度可以提高30%左右.

关键词: 路由选择, 分级QoS路由, 平面QoS路由, 蚂蚁算法

Abstract: The problem of hierarchical QoS routing is studied.An ant-based hierarchical QoS routing algorithm is proposed.Simulation results show that this algorithm has the approximate performance relative to the ant-based flat QoS routing algorithm,but the speed of this algorithm can be increased 30%.

Key words: routing, hierarchical QoS routing, flat QoS routing, ant algorithm.

中图分类号:

TN915

张素兵, 刘泽民. 基于蚂蚁算法的分级QoS路由调度方法[J]. 北京邮电大学学报, 2000, 23(4): 11-15.

ZHANG Su-bing, LIU Ze-min. Hierarchical QoS Routing Based on Ant Algorithm[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2000, 23(4): 11-15.

[1]	王乐菲, 张莉, 彭涛, 王文博. 中断概率分析下的终端多跳直通通信路由选择[J]. 北京邮电大学学报, 2015, 38(5): 23-27.
[2]	杜慧军;杨宁. 高端路由器CIDR表非关键字索引的B-Tree机制[J]. 北京邮电大学学报, 2009, 32(5): 104-108.
[3]	王永玉,孙衢,袁超伟. 有效图像压缩的提升小波优化设计[J]. 北京邮电大学学报, 2007, 30(4): 64-68.
[4]	温向明,关若其,朱芸,朱祥华. 波长可变光网络中的动态路由和波长#br# 分配算法研究[J]. 北京邮电大学学报, 2002, 25(2): 33-37.
[5]	张素兵, 刘泽民. ATM业务控制中的一种新的神经网络方法[J]. 北京邮电大学学报, 2001, 24(2): 15-19.
[6]	吕国英, 刘泽民. 基于加权公正队列的QoS路由选择算法[J]. 北京邮电大学学报, 2001, 24(1): 56-60.
[7]	李连源,刘泽民,周正. 基于ACS的动态分布式路由算法[J]. 北京邮电大学学报, 2000, 23(2): 10-13.
[8]	杨明, 刘泽民. 基于Hopfield实现ATM网络路由选择的双重路由算法[J]. 北京邮电大学学报, 1999, 22(4): 20-24.
[9]	马传水阮传概. 基于连续型Hopfield神经网络的路由选择算法[J]. 北京邮电大学学报, 1998, 21(3): 67-71.
[10]	孙文生,刘泽民. ATM网络中路由选择的神经网络方法^*[J]. 北京邮电大学学报, 1998, 21(1): 47-52.