A path selection method in ATM using pre-computation

  • Olivier Crochat
  • Jean-Yves Le Boudec
  • Tony Przygienda
Conference paper

DOI: 10.1007/BFb0022213

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1044)
Cite this paper as:
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

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.

Keywords

On-demand routing pre-computed routing path selection path finding resilience blocking 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1996

Authors and Affiliations

  • Olivier Crochat
    • 1
  • Jean-Yves Le Boudec
    • 1
  • Tony Przygienda
    • 2
  1. 1.Laboratoire de Réseaux de CommunicationDI - EPFLLausanne
  2. 2.IBM Zurich Research LaboratoryRueschlikon

Personalised recommendations