ATM ROUTING ALGORITHMS WITH MULTIPLE QOS REQUIREMENTS FOR MULTIMEDIA INTERNETWORKING

We propose a new QOS routing algorithm for finding a path that guarant ees several quality of service (QOS) parameters requested by users, fo r ATM networks. It is known that a routing problem is NP-complete, if the number of additive QOS parameters, such as delay and cost, are mor e than or equal to two. Although a number of heuristic algorithms have been proposed recently to solve this problem, the appropriate choice of routing algorithms is still an open issue. In this paper, we propos e a new heuristic routing algorithm, while being compliant with PNNI r outing and signaling specification in the ATM Forum. The performance o f algorithms is evaluated by simulation with a various network topolog ies and loading scenarios. This simulation results demonstrate that th e proposed scheme improves the performance while reducing computationa l complexity.