| 基于蚁群算法的多路径QoS路由算法研究 |
| |
| 引用本文： | 林娜,邵志学.基于蚁群算法的多路径QoS路由算法研究[J].沈阳航空工业学院学报,2011,28(1):67-71. |
| |
| 作者姓名： | 林娜 邵志学 |
| |
| 作者单位： | 沈阳航空航天大学,计算机学院,辽宁,沈阳,110136 |
| |
| 基金项目： | 辽宁省自然科学基金(项目编号:20102175); 辽宁省教育厅科研项目计划(项目编号:L2010423); 辽宁“百千万人才工程”人选项目(项目编号:2009921089) |
| |
| 摘 要： | 针对现代网络通信量不断地增大以及蚁群算法在解决路由问题时存在的一些不足提出了基于改进蚁群算法的路由优化算法。该算法将蚁群系统的特点和流量工程的思想相结合对基本的蚁群算法进行了3方面的改进：将路由器的缓冲队列的利用率加入下一结点选择的标准；采用链路的利用率做为全局更新信息素；选择多条路径来进行数据传输。仿真实验结果表明该算法可以实现网络负载均衡，降低拥塞发生的可能性，提高了网络资源的利用率。
|
| 关 键 词： | 蚁群算法 流量工程 多路径 负载均衡 利用率 |
Research of QoS Multipath Routing Based on ACO Algorithm |
| |
| LIN Na,SHAO Zhi-xue.Research of QoS Multipath Routing Based on ACO Algorithm[J].Journal of Shenyang Institute of Aeronautical Engineering,2011,28(1):67-71. |
| |
| Authors: | LIN Na SHAO Zhi-xue |
| |
| Institution: | LIN Na SHAO Zhi-xue (School of Computer Science,Shenyang Aerospace University,Liaoning Shenyang 110136) |
| |
| Abstract: | Due to the increasing network traffic flux and the deficiency of Ant Colony Algorithms in solving routing problem, a new routing optimization method based on improved Ant Colony Algorithm （ACO） is proposed. Combined with the characteristics of ant colony algorithm and flux engineering, the method seeks improvement of ACO in three aspects ： as a next hop is selected, the utilization ratio of router＇s buffer queue is added into the selection criterion; the utilization ratio of link is introduced to update the global phero- mone; multipath is selected to transfer data. Simulation experiments show the algorithm can achieve net- work load balance, reduce the likelihood of congestion, and optimize the utilization of network resources. |
| |
| Keywords: | ant colony algorithm flux engineering multipath load balance utilization ratio |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
