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 Ignasi Sau 1 Fernando Solano Donado 2
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
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.
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/inria-00354267
Contributor : David Coudert <>
Submitted on : Monday, January 19, 2009 - 2:11:55 PM
Last modification on : Monday, September 9, 2019 - 1:42:09 PM
Long-term archiving on : Friday, October 12, 2012 - 9:50:39 AM

File

RR-6803.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00354267, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

470

Files downloads

330