An Adaptive Multipath Routing Scheme for Connectionless Traffic in an ATM Network



J. Sole-Pareta
Departament d'Arquitectura de Computadors
Universitat Politecnica de Catalunya
Barcelona, Spain
Email: pareta_AT_ac.upc.es

D. Sarkar
Computer Science Department
University of Virginia
Charlottesville, VA 22903, USA
Email: ds8q_AT_cs.virginia.edu

J. Liebeherr
Computer Science Department
University of Virginia
Charlottesville, VA 22903, USA
Email: jorg_AT_cs.virginia.edu

I. F. Akyildiz
School of Electrical and Computer Engineering
Georgia Institute of Technology
Atlanta, GA 30332
Email: ian_AT_ee.gatech.edu



Abstract
This paper addresses the problem of routing connectionless traffic through an ATM network. A solution is proposed based on a per- packet adaptive multipath routing scheme which is added to the routing algorithm implemented at the Inter-Working Units. A scheme is presented that distributes packets among multiple Virtual Paths (VPs) according to the utilization of the links on these VPs. The utilization of the VPs is determined by a periodic feedback mechanism. Simulation studies show the effectiveness of the proposed adaptive multipath routing scheme.

Keywords: ATM; virtual path; connectionless traffic

JNSM: Vol. 3, No. 4, 1995 An Adaptive Multipath Routing Scheme for Connectionless Traffic in an ATM Network [Vol. 3, No. 4, 1995]



NOTE: only abstract of paper available on-line

Back to JNSM main page