Destination-controlled routing with resource reservation

This paper proposes a framework for routing and resource reservation in ATM networks, where call admission control (CAC), resource reservation and routing interweave together. A Forward-Routing and Backward-Setup process (FRBS) scheme is proposed. FRBS has two stages, a forward routing stage and a backward setup stage. During the forward stage, routing information on all paths from source to destination are forwarded through setup messages to the destination using a controlled flooding approach. Setup messages include CAC information on all links within the traversed path. The destination node collects information on all possible paths in its routing table. The destination then makes a selection of the path with the best cost value, and reservation is attempted along this path backwards towards the source. This represents the backward setup stage, which includes reserving resources along the selected path such that the CAC criteria are met. Various simulation experiments were conducted under different traffic characteristics and network parameters. Results indicate that the FRBS scheme possesses a number of performance advantages in terms of accuracy of routing decisions and call blocking probabilites.