In this paper, the requirements of routing due to multimedia applications are briefly discussed. In order to solve the QoS constrained routing effectively and efficiently, we construct a globally optimizing ant algorithm, which is based on the ability of ants to find the shortest path between their nest and the food source during their looking for food. Simulation results show that the proposed approach can realize QoS routing effectively and efficiently.