Virtual call admission control-a strategy for dynamic routing over ATM networks

Routing and call admission control (CAC) mutually interact with each other in ATM networks. This interaction creates new problems for dynamic routing over ATM networks, such as that a path selected by routing may be rejected by CAC. We present a routing strategy called virtual call admission control (VCAC) to minimize these problems. For any single call, VCAC prunes the entire network topology to an effective one, based on which, routing then selects the paths. The algorithms developed for CAC are adopted for VCAC, so VCAC can precisely predict the decision to be made by CAC. We also propose a simple VCAC algorithm and compare it with other VCAC algorithm candidates based on certain criteria. Their performance is evaluated through computer simulation. The simulation results indicate that VCAC is an effective strategy for dynamic routing over ATM networks and the proposed algorithm for VCAC meets all the criteria, and therefore is a good candidate for VCAC