ATM Routing Algorithms with Multiple QOS Requirements for Multimedia Internetworking

Atsushi IWATA  Rauf IZMAILOV  Duan-Shin LEE  Bhaskar SENGUPTA  G. RAMAMURTHY  Hiroshi SUZUKI  

IEICE TRANSACTIONS on Communications   Vol.E79-B    No.8    pp.999-1007
Publication Date: 1996/08/25
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: Special Section INVITED PAPER (Special Issue on Multimedia on Demand)
path selection algorithm,  QOS,  routing signaling,  traffic class,  ATM,  PNNI,  multimedia,  

Full Text: PDF>>
Buy this Article

We propose a new QOS routing algorithm for finding a path that guarantees several quality of service (QOS) parameters requested by users, for 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 more 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 propose a new heuristic routing algorithm, while being compliant with PNNI routing and signaling specification in the ATM Forum. The performance of algorithms is evaluated by simulation with a various network topologies and loading scenarios. This simulation results demonstrate that the proposed scheme improves the performance while reducing computational complexity.