Directed Virtual Path Layouts in ATM Networks

Jean-Claude Bermond 1 Nausica Marlin David Peleg Stéphane Pérennes
1 SLOOP - Simulation, Object Oriented Languages and Parallelism
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Motivated by Asynchronous Transfer Mode (ATM) in telecommunication networks, we investigate the problem of designing a directed virtual topology on a directed physical topology, which consists in finding a set of directed virtual paths (VPs) satisfying some constraints in terms of load (the number of VPs sharing a physical link) and hop count (the number of VPs used to establish a connection). For both general and particular networks, such as paths, cycles, meshes, tori and trees, we derive tight bounds on the virtual diameter (the maximum hop count for a connection) as a function of the network capacity (the maximum load of a physical link).
Type de document :
RR-3665, INRIA. 1999
Liste complète des métadonnées
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 11:34:31
Dernière modification le : lundi 5 novembre 2018 - 15:36:03
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:31:11



  • HAL Id : inria-00073007, version 1



Jean-Claude Bermond, Nausica Marlin, David Peleg, Stéphane Pérennes. Directed Virtual Path Layouts in ATM Networks. RR-3665, INRIA. 1999. 〈inria-00073007〉



Consultations de la notice


Téléchargements de fichiers