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 , 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 :
Rapport
RR-3665, INRIA. 1999
Liste complète des métadonnées

https://hal.inria.fr/inria-00073007
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 11:34:31
Dernière modification le : jeudi 11 janvier 2018 - 15:58:56
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:31:11

Fichiers

Identifiants

  • HAL Id : inria-00073007, version 1

Collections

Citation

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

Partager

Métriques

Consultations de la notice

173

Téléchargements de fichiers

121