| 基于改进蚁群算法的拥塞规避QoS路由算法 |
| |
| 引用本文： | 万博,卢昱,陈立云,申吉红.基于改进蚁群算法的拥塞规避QoS路由算法[J].计算机工程,2011,37(20):49-51. |
| |
| 作者姓名： | 万博 卢昱 陈立云 申吉红 |
| |
| 作者单位： | 1. 军械工程学院 计算机工程系
2. 军械工程学院训练部,石家庄,050003 |
| |
| 摘 要： | 服务质量(QoS)路由算法缺少拥塞规避机制，会影响业务QoS。为此，提出一种基于Ant-Pub&Enco的信息素模型，根据蚂蚁行进方向，利用相反的信息素引导模式以及不同的信息素更新策略进行路由搜索。基于改进蚁群算法设计一种规避拥塞算法求解QoS单播路 由问题。仿真结果表明，该算法能够有效规避网络中的拥塞链路，均衡网络负载。
|
| 关 键 词： | 蚁群算法 拥塞规避 服务质量 QoS路由算法 信息素模型 |
| 收稿时间： | 2011-04-08 |
QoS Routing Algorithm with Congestion Avoidance Based on Improved Ant Colony Algorithm |
| |
| WAN Bo,LU Yu,CHEN Li-yun,SHEN Ji-hong.QoS Routing Algorithm with Congestion Avoidance Based on Improved Ant Colony Algorithm[J].Computer Engineering,2011,37(20):49-51. |
| |
| Authors: | WAN Bo LU Yu CHEN Li-yun SHEN Ji-hong |
| |
| Affiliation: | a(a.Department of Computer Engineering;b.Department of Training,Ordnance Engineering College,Shijiazhuang 050003,China) |
| |
| Abstract: | To solve the problem that congestion influences on Quality of Service（QoS） in network,there is not a function like congestion avoidance in QoS routing algorithms now.Based on a pheromone model called Ant-PubEnco,Ant Colony Algorithm（ACA） is improved.The improved algorithm adopts opposite pheromone-lead mode and pheromone updating policy for different ants＇ action.Based on improved ant colony algorithm,it also designs a congestion avoidance algorithm to solve QoS unicast routing problem.Simulation results demonstrate the algorithm can effectively avoid congestive link and balance the load in network. |
| |
| Keywords: | Ant Colony Algorithm（ACA） congestion avoidance Quality of Service（QoS） QoS routing algorithm pheromone model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
