Journal of Network and Systems Management

, Volume 3, Issue 4, pp 355–369 | Cite as

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

  • Josep Sole-Pareta
  • Debapriya Sarkar
  • Jörg Liebeherr
  • Ian F. Akyildiz


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.

Key Words

ATM virtual path connectionless traffic 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    P. Newman. ATM Local Area Networks.IEEE Communications Magazine, Vol. 32, No. 3, pp. 86–89, March 1994.Google Scholar
  2. 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.Google Scholar
  3. 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. 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.Google Scholar
  5. 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. 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.Google Scholar
  7. 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.Google Scholar
  8. 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.Google Scholar
  9. 9.
    C. Ikeda and H. Suzuki, Adaptive Congestion Control Schemes for ATM-LANs. InProc. IEEE Infocom'94, pp. 829–838, June 1994.Google Scholar
  10. 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.Google Scholar
  11. 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.Google Scholar
  12. 12.
    J. Sole-Pareta,Connectionless Traffic on Top of an ATM Network, Technical Report RR-93/30, Department d'Arquitectura de Computadors, December 1993.Google Scholar

Copyright information

© Plenum Publishing Corporation 1995

Authors and Affiliations

  • Josep Sole-Pareta
    • 1
  • Debapriya Sarkar
    • 2
  • Jörg Liebeherr
    • 3
  • Ian F. Akyildiz
    • 4
  1. 1.Department d'Arquitectura de ComputadorsUniversitat Politecnica de CatalunyaBarcelonaSpain
  2. 2.Hughes Network SystemsGermantown
  3. 3.Computer Science DepartmentUniversity of VirginiaCharlottesville
  4. 4.Broadband and Wireless Networking LaboratorySchool of Electrical and Computer Engineering, Georgia Institute of TechnologyAtlanta

Personalised recommendations