| 一种基于蚂蚁算法的QoS路由算法 |
| |
| 引用本文： | 刘永娟.一种基于蚂蚁算法的QoS路由算法[J].广西工学院学报,2006,17(4):56-59. |
| |
| 作者姓名： | 刘永娟 |
| |
| 作者单位： | 广西工学院,计算机工程系,广西,柳州,545006 |
| |
| 摘 要： | 为了平衡网络负载,优化网络资源使用,路由算法必须具备快速规避拥塞的能力.现提出一种基于蚂蚁算法的Qos路由算法.该算法通过舍弃信息素能快速探索最优路径,并能在链路将发生拥塞时充分利用原有路由信息形成拥塞通告蚂蚁,使源节点能快速做出反应,利用分散流量,以避免链路的拥塞.经仿真证明,该算法明显节省了QoS路由搜索时间,有效规避了网络拥塞,提高了网络服务能力.
|
| 关 键 词： | 服务质量(QoS)路由 拥塞规避 蚂蚁算法 负荷均衡 |
| 文章编号： | 1004-6410（2006）04-0056-04 |
| 收稿时间： | 2006-09-04 |
| 修稿时间： | 2006年9月4日 |
A QoS routing algorithm based on ant colony system |
| |
| LIU Yong-juan.A QoS routing algorithm based on ant colony system[J].Journal of Guangxi University of Technology,2006,17(4):56-59. |
| |
| Authors: | LIU Yong-juan |
| |
| Affiliation: | Department of Computer Engineering, Guangxi University of Technology, LiuZhou 545006, China |
| |
| Abstract: | The congestion avoidance ability is necessary in QoS routing algorithm for the sake of load balancing and resource use optimizing.A new algorithm based on ant colony system was presented.The algorithm could find rapidly the best route and form congestion-indicated ant from the old route when the congestion occurred on links .It could avoid congestion quickly by shifting the traffic to an alternate route.Simulation results showed that the new algorithm succeeded in reducing the time of routing searching and solving the congestion problem,which enhanced the service ability of multimedia network. |
| |
| Keywords: | QoS routing congestion avoidance Ant Colony System Algorithm load balancing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
