MPLS label stacking on the line network

Abstract : All-Optical Label Switching (AOLS) is a new technology that performs forwarding with- out any Optical-Electrical-Optical (OEO) conversions. In this report, we study the problem of routing a set of requests in AOLS networks with the aim of minimizing the number of labels required to ensure the forwarding. In order to spare the label space, we consider label stacking, allowing the configuration of tunnels. We study particularly this network design problem when the network is a line. We provide an exact algorithm for the case in which all the requests have a common source and present some approximation algorithms and heuristics when an arbitrary number of sources are distributed over the line. We contrast the performance of our proposed algorithms by simulations.
Type de document :
[Research Report] RR-6803, INRIA. 2009
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger
Contributeur : David Coudert <>
Soumis le : lundi 19 janvier 2009 - 14:11:55
Dernière modification le : lundi 23 avril 2018 - 10:52:05
Document(s) archivé(s) le : vendredi 12 octobre 2012 - 09:50:39


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00354267, version 1



Jean-Claude Bermond, David Coudert, Joanna Moulierac, Stéphane Pérennes, Hervé Rivano, et al.. MPLS label stacking on the line network. [Research Report] RR-6803, INRIA. 2009. 〈inria-00354267〉



Consultations de la notice


Téléchargements de fichiers