Skip to main content
SpringerLink
Log in

A path selection method in ATM using pre-computation

  • Conference paper
  • First Online:
Book cover Broadband Communications Networks, Services, Applications, Future Directions (IZS 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1044))

Included in the following conference series:

Abstract

We propose a method for path selection using pre-computation in an ATM network. The method is based on an algorithm that pre-computes a list of routes for each node in the network. We then study the lack of diversity in the paths chosen by our method, and the resulting risk of call blocking. Improvements to the method are proposed, and the decrease in call blocking is evaluated by simulation. We show that, with a load-balancing assumption, the method is able to provide paths equivalent to those of the On-Demand method.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Design and Control of Network with Dynamic Nonhierarchical Routing, G.R. Ash, IEEE Communications Magazine, Oct. 1990

    Google Scholar 

  2. Graphs and Networks, B. Carré, Clarendon Press — Oxford, 1979

    Google Scholar 

  3. Communications Architecture for Distributed Systems, R.J. Cypser, ISBN 0-201-14458-1, 1971

    Google Scholar 

  4. Scalability Enhancements for Connection-Oriented Networks, E. Gauthier, J.-Y. Le Boudec, TR 95/127, DI-EPFL, 1995

    Google Scholar 

  5. Distributed Dynamic Routing Schemes, P.B. Key, G.A. Cope, IEEE Communications Magazine, Oct. 1990

    Google Scholar 

  6. Routing Metric for Connections with Reserved Bandwidth, J.-Y. Le Boudec, T. Przygienda, EFOC-N, 1994

    Google Scholar 

  7. ISO/IEC TR 9575, Information Technology — Telecommunications and Information Exchange Between Systems — OSI Routeing Framework, ISO, 1989

    Google Scholar 

  8. A Route Pre-Computation Algorithm for Integrated Services Networks, J.-Y. Le Boudec, T. Przygienda, TR 95/113, DI-EPFL, 1995

    Google Scholar 

  9. Experimental Internet Stream Protocol, Version 2, (ST.II), C. Topolcic, IETF, 1990

    Google Scholar 

  10. RSVP: A New Resource ReSerVation Protocol, L. Zhang, S. Deering, D. Estrin, S. Shenker, D. Zapalla, IEEE Network, September 1993

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire de Réseaux de Communication, DI - EPFL, CH - 1015, Lausanne

    Olivier Crochat & Jean-Yves Le Boudec

  2. IBM Zurich Research Laboratory, CH - 8803, Rueschlikon

    Tony Przygienda

Authors
  1. Olivier Crochat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jean-Yves Le Boudec
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tony Przygienda
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Bernhard Plattner

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Crochat, O., Le Boudec, JY., Przygienda, T. (1996). A path selection method in ATM using pre-computation. In: Plattner, B. (eds) Broadband Communications Networks, Services, Applications, Future Directions. IZS 1996. Lecture Notes in Computer Science, vol 1044. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022213

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60895-0

  • Online ISBN: 978-3-540-49669-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation