MPLS label stacking on the line network - Archive ouverte HAL Access content directly
Conference Papers Year : 2009

MPLS label stacking on the line network


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
Fichier principal
Vignette du fichier
bermond09mpls.pdf (196.24 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00371115 , version 1 (26-03-2009)
hal-00371115 , version 2 (02-11-2009)



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



Gmail Facebook X LinkedIn More