MPLS label stacking on the line network

Jean-Claude Bermond 1 David Coudert 1 Joanna Moulierac 1 Stéphane Pérennes 1 Hervé Rivano 1 Fernando Solano Donado 2
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : All-Optical Label Switching (AOLS) is a new technology that performs forwarding without 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., OPTx-editorial-board=yes, OPTx-proceedings=yes, OPTx-international-audience=yes
Type de document :
Communication dans un congrès
Springer. IFIP Networking, May 2009, Aachen, Germany. pp.809-820, 2009, LNCS 5550/2009. 〈10.1007/978-3-642-01399-7〉
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00371115
Contributeur : Hervé Rivano <>
Soumis le : lundi 2 novembre 2009 - 17:16:52
Dernière modification le : lundi 4 décembre 2017 - 15:14:09
Document(s) archivé(s) le : lundi 22 octobre 2012 - 12:31:19

Fichier

bermond09mpls.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Jean-Claude Bermond, David Coudert, Joanna Moulierac, Stéphane Pérennes, Hervé Rivano, et al.. MPLS label stacking on the line network. Springer. IFIP Networking, May 2009, Aachen, Germany. pp.809-820, 2009, LNCS 5550/2009. 〈10.1007/978-3-642-01399-7〉. 〈hal-00371115v2〉

Partager

Métriques

Consultations de la notice

405

Téléchargements de fichiers

99