Skip to main content
SpringerLink
Log in

An adaptive multipath routing scheme for connectionless traffic in an ATM network

  • Papers
  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

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.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. P. Newman. ATM Local Area Networks.IEEE Communications Magazine, Vol. 32, No. 3, pp. 86–89, March 1994.

    Google Scholar 

  2. 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.

  3. 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.

    Google Scholar 

  4. 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.

  5. 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.

    Google Scholar 

  6. Y. Gong and I. F. Akyildiz, Dynamic ATM Traffic Control Using Feedback and Traffic Prediction. InProc. IEEE Infocom'94, pp. 91–99, June 1994.

  7. 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.

  8. 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.

  9. C. Ikeda and H. Suzuki, Adaptive Congestion Control Schemes for ATM-LANs. InProc. IEEE Infocom'94, pp. 829–838, June 1994.

  10. R. Krishnan and J. A. Silvester, Choice and Allocation Granularity in Multipath Source Routing Schemes. InProc. IEEE Infocom'93, pp. 322–329, June 1993.

  11. 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.

  12. J. Sole-Pareta,Connectionless Traffic on Top of an ATM Network, Technical Report RR-93/30, Department d'Arquitectura de Computadors, December 1993.

Download references

Author information

Authors and Affiliations

  1. Department d'Arquitectura de Computadors, Universitat Politecnica de Catalunya, Barcelona, Spain

    Josep Sole-Pareta

  2. Hughes Network Systems, 20874, Germantown, Maryland

    Debapriya Sarkar

  3. Computer Science Department, University of Virginia, 22903, Charlottesville, Virginia

    Jörg Liebeherr

  4. Broadband and Wireless Networking Laboratory, School of Electrical and Computer Engineering, Georgia Institute of Technology, 30332, Atlanta, Georgia

    Ian F. Akyildiz

Authors
  1. Josep Sole-Pareta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Debapriya Sarkar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jörg Liebeherr
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ian F. Akyildiz
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02139529

Key Words

Search

Navigation