摘要：针对日益复杂的网络规模、已有的路由选择算法不能很好地为分组转发选择最佳路径问题,提出基于蚁群优化的路由算法(ACO-RA).首先,在NS-2平台上设计虚拟网络环境,随机初始化设置每条链路之间的通信带宽和距离,并以链路带宽作为蚁群搜索路径上的信息素.然后根据蚁群优化算法的路径选择机制动态地为分组转发寻找最佳路径.最后,采用otcl语言编程进行实验仿真,以网络分组转发时的寻径收敛时间、最佳路径长度为性能指标,对比分析了使用ACO-RA,D-V,SPF算法进行网络分组路径选择的优劣,证明了ACO-RA算法的优势.

关键词：蚁群优化算法 路由算法 分组转发 spf算法 

单位：曲靖师范学院信息工程学院; 云南曲靖655011