Dynamic routing algorithms in VP-based ATM networks

We consider a VP-based ATM network supporting multiple traffic classes with different traffic characteristics but with identical end-to-end quality of service (QoS) requirement. The concept of effective bandwidth is used to determine the required bandwidth to guarantee the QoS requirement of each traffic class. We study the problem of using dynamic routing to VP-based ATM networks by transforming it into an equivalent multi-rate circuit-switched network problem. To further simplify the analysis, we restrict the choice of path to single-link and two-link routes. We propose a dynamic routing algorithm based on the least loaded routing (LLR) with packing. Simulation results are used to compare the performance of this algorithm with other dynamic routing schemes such as LLR.