Routing and Label Space Reduction in Label Switching Networks

  • Fernando SolanoEmail author
  • Luis Fernando CaroEmail author
  • Thomas StidsenEmail author
  • Dimitri PapadimitriouEmail author
Part of the Texts in Theoretical Computer Science. An EATCS Series book series (TTCS)


This chapter is devoted to the analysis and modeling of some problems related to the optimal usage of the label space in label switching networks. Label space problems concerning three different technologies and architectures – namely Multi-protocol Label Switching (MPLS), Ethernet VLAN-Label Switching (ELS) and All-Optical Label Switching (AOLS) – are discussed in this chapter. Each of these cases yields to different constraints of the general label space reduction problem. We propose a generic optimization model and, then, we describe some adaptations aiming at modeling each particular case. Simulation results are briefly discussed at the end of this chapter.

key words

MPLS AOLS ELS label space reduction 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.



The authors would like to acknowledge the support of the EU COST action 293 – Graphs and Algorithms in Communication Networks (GRAAL) for the scientific collaboration and financial support related to the mathematical formulation of the label space reduction problem.


  1. 1.
    Awduche, D., Berger, L., Gan, D. H., Li, T., Srinivasan, V., Swallow, G.: Extensions to RSVP for LSP Tunnels. IETF (2001). RFC 3209Google Scholar
  2. 2.
    Caenegem, R. V., Colle, D., Pickavet, M., Demeester, P.: Benefits of label stripping compared to label swapping from the point of node dimensioning. Photonic Network Communications Journal 12(3), 227–244 (2006)CrossRefGoogle Scholar
  3. 3.
    Caro, L. F., Papadimitriou, D., Marzo, J. L.: Improving label space usage for Ethernet label switched paths. In: Proc. IEEE International Conference on Communications (ICC 2008) (2008)Google Scholar
  4. 4.
    Ciavaglia, L., et al.: TIGER: Optimizing IP & Ethernet adaptation for the Metro Ethernet market. In: Proc. European Conference in Networks and Optical Communications (NOC 2007) (2007). Invited Paper.Google Scholar
  5. 5.
    Kodialam, M., Laksham, T.: Minimum interference routing with applications to MPLS traffic engineering. In: Proc. IEEE Infocom 2000, vol. 2, pp. 884–893 (2000)Google Scholar
  6. 6.
    Kompella, K., Rekhter, Y.: Label Switched Paths (LSP) Hierarchy with Generalized Multi-Protocol Label Switching (GMPLS) Traffic Engineering (TE). IETF (2005). RFC 4206Google Scholar
  7. 7.
    Mannie, E.: Generalized Multi-Protocol Label Switching (GMPLS) Architecture. IETF (2004). RFC 3945Google Scholar
  8. 8.
    Papadimitriou, D., Dotaro, E., Vigoureux, M.: Ethernet layer 2 label switched paths (LSP). In: Proc. of Next Generation Internet Networks, pp. 620–621 (2005)Google Scholar
  9. 9.
    Ramos, F., Kehayas, E., Martinez, J. M., Clavero, R., Marti, J., Stampoulidis, L., Tsiokos, D., Avramopoulos, H., Zhang, J., Holm-Nielsen, P. V., Chi, N., Jeppesen, P., Yan, N., Monroy, I. T., Koonen, A., Hill, M., Liu, Y., Dorren, H., Caenegem, R. V., Colle, D., Pickavet, M., Riposati, B.: IST-LASAGNE: Towards all-optical label swapping employing optical logic gates and optical flip-flops. IEEE J. Select. Areas Commun. 23(10), 2993–3011 (2005)Google Scholar
  10. 10.
    Rosen, E., Viswanathan, A., Callon, R.: Multiprotocol Label Switching Architecture. IETF (2001). RFC 3031Google Scholar
  11. 11.
    Solano, F., Colle, R. V. C. D., Fabregat, R., Pickavet, M., Marzo, J., Demeester, P.: All-optical label stacking: Easing the trade-offs between routing and architecture cost in all-optical packet switching. In: Proc. IEEE Infocom 2008 (2008)Google Scholar
  12. 12.
    Solano, F., Fabregat, R., Donoso, Y., Marzo, J.: Asymmetric tunnels in P2MP LSPs as a label space reduction method. In: Proc. IEEE International Conference on Communications (ICC 2005), pp. 43–47 (2005)Google Scholar
  13. 13.
    Solano, F., Fabregat, R., Marzo, J.: A fast algorithm based on the MPLS label stack for the label space reduction problem. In: Proc. IEEE IP Operations and Management (IPOM 2005) (2005)Google Scholar
  14. 14.
    Solano, F., Fabregat, R., Marzo, J.: Full label space reduction in MPLS networks: Asymmetric merged tunneling. IEEE Commun. Lett. 9(11), 1021–1023 (2005)CrossRefGoogle Scholar
  15. 15.
    Solano, F., Fabregat, R., Marzo, J.: On optimal computation of MPLS label binding for multipoint-to-point connections. IEEE Transactions on Communications 56(7), 1056–1059 (2008)CrossRefGoogle Scholar
  16. 16.
    Solano, F., Stidsen, T., Fabregat, R., Marzo, J.: Label space reduction in MPLS networks: How much can a single stacked label do? IEEE/ACM Trans. Networking 16(6), 1308–1320 (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  1. 1.Institute of TelecommunicationsWarsaw University of TechnologyWarsawPoland
  2. 2.Institute of Informatics and ApplicationsUniversity of Girona, Campus MontiliviGironaSpain
  3. 3.Informatics and Mathematical Modeling, Danish Technical University, Richard Petersens PladsLyngbyDenmark
  4. 4.Network and Technology Strategy, Alcatel-LucentAntwerpenBelgium

Personalised recommendations