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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
P. Newman. ATM Local Area Networks.IEEE Communications Magazine, Vol. 32, No. 3, pp. 86–89, March 1994.
G. Bianchi, F. Borgonovo, and V. Trecordi, An Optimal Bandwidth Allocation Algorithm for Remote Bridging of FDDI Networks Across B-ISDN. InProc. IEEE Globecom'92, pp. 1623–1627, 1992.
P. E. Boyer and D. P. Tranchier, A Reservation Principle with Applications to the ATM Traffic Control.Computer Networks and ISDN Systems, Vol. 24, pp. 321–334, 1992.
L. Mongiovi, M. Farrell, and V. Trecordi. A Proposal for Interconnecting FDDI Networks Through B-ISDN. InProc. IEEE Infocom'91, pp. 1160–1167, April 1991.
M. Gerla, T.-Y. C. Tai, and G. Gallassi, Internetting LANs and MANs to B-ISDN for Connectionless Traffic Support.IEEE Journal on Selected Areas in Communications, Vol. 11, No. 8, pp. 1145–1159, October 1993.
Y. Gong and I. F. Akyildiz, Dynamic ATM Traffic Control Using Feedback and Traffic Prediction. InProc. IEEE Infocom'94, pp. 91–99, June 1994.
H. T. Kung. Use of Link by Link Flow Control in Maximizing ATM Network Performance: Simulation Results. InProc. of the IEEE Hot Interconnects Symposium'93, August 1993.
N. Yin and M. G. Hluchyj. On Closed-Loop Rate Control for ATM Cell Relay Networks. InProc. IEEE Infocom'94, pp. 99–108, June 1994.
C. Ikeda and H. Suzuki, Adaptive Congestion Control Schemes for ATM-LANs. InProc. IEEE Infocom'94, pp. 829–838, June 1994.
R. Krishnan and J. A. Silvester, Choice and Allocation Granularity in Multipath Source Routing Schemes. InProc. IEEE Infocom'93, pp. 322–329, June 1993.
H. Suzuki and F. Tobagi. Fast Bandwidth Reservation Scheme with Multilink and Multipath Routing in ATM Networks. InProc. IEEE Infocom'92, pp. 2233–2240, May 1992.
J. Sole-Pareta,Connectionless Traffic on Top of an ATM Network, Technical Report RR-93/30, Department d'Arquitectura de Computadors, December 1993.
Author information
Authors and Affiliations
Additional information
The work by J. Sole-Pareta was supported in part by a CIRIT (Generalitat de Catalunya) grant (expedient number EE92/2-338), and in part by the National Science Foundation under Grant No. INT-94033646. The work by I. Akyildiz was supported in part by the National Science Foundation under Grant No. INT-94033646.
Rights and permissions
About this article
Cite this article
Sole-Pareta, J., Sarkar, D., Liebeherr, J. et al. An adaptive multipath routing scheme for connectionless traffic in an ATM network. J Netw Syst Manage 3, 355–369 (1995). https://doi.org/10.1007/BF02139529
Issue Date:
DOI: https://doi.org/10.1007/BF02139529