摘要： 针对不同的网络实际条件，提出一种改进的蚁群算法寻找网络中任意2个节点间的最优路由。在同时考虑路由中节点间链路上的耗费和延时的情况下，通过增强公式对影响因子的敏感程度加快收敛速度。仿真结果表明，即使在所构建的网络拓扑结构发生改变时，该方法也能够有效并较快地找到最优路由，实现网络的重组和路由。

关键词: 路由, 重组, 蚁群算法

Abstract: Aiming at different actual network environments, this paper discusses a new routing approach based on ant algorithm to obtain the optimum path between two nodes in network. Considering consumption and delay of link between route nodes, the speed of convergence is raised by increasing formulas’ sensibility to impact factors. Simulation results shows that, especially having considered two factors of cost and delay, the proposed approach can be used to search the routing efficiently by the available nodes and paths provided with the reconstructed network topology even if the network changed.

Key words: route, reconfiguration, ant algorithm

中图分类号: 

• TP393