Improved Ant Colony Algorithm for Multipath Routing Algorithm Research

摘要

Unlike traditional routing schemes that route all traffic along a single path, multipath routing strategies split the traffic among several paths in order to ease congestion. It has been widely recognized that multipath routing can be fundamentally more efficient than the traditional approach of routing along single paths. aiming at the increasing network traffic and the deficity that the former Ant Colony Algorithms have on solving routing problem, in this paper a new multipath routing algorithm based on improved Ant Colony Algorithm (ACO) was proposed Combined with the characteristics of ant colony algorithm and the ideal of traffic engineering, the ACO was improved in three aspects: As a ant selects the next hop, the utilization ratio of router’s buffer queue is added into the criterion of selection; introduce the utilization ratio of link to update the global pheromone; select multiple paths to transfer data. Simulation experiments show the algorithm can achieve network loading balance, reduce the likelihood of congestion, and improve the utilization of network resources.