The delay and loss of data packets

which caused by the links congestion

will lower down the users' QoS.While the present link state routing algorithms don't possess congestion avoidance mechanism.This paper proposes an ant-based multiple-path routing algorithm with congestion avoidance

in order to solve the above problems.It improves the ant colony algorithm

and adopts double-way ant-exploration method to speed up the exploration of optimal routes.The new searching routings guidance better satisfies the demands of QoS.Simulation contrast with OPNET shows that the algorithm is valid and effective at controlling packet loss ratio

delay and residual bandwidth.