Skip to main content
SpringerLink
Log in

Layer-preference policies in multi-layer GMPLS networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

We address the problem of routing Label Switched Paths (LSPs) in multi-layer networks based on the Generalized MultiProtocol Label Switching (GMPLS) paradigm. In particular, we pursue policies for choosing the appropriate layer to host a new LSP request, as we find that such layer-preference policies have significant impact on network performance. We discuss several simple layer-preference policies and we reveal why these simple policies ruin network performance in the long run. Consequently, we develop an efficient heuristics, the Min-phys-hop routing and wavelength assignment algorithm, to govern the selection of the best layer of a multi-layer network in which to host new LSP requests. We discuss the applicability of this algorithm with respect to the state-of-the-art GMPLS standards, above all, the GMPLS routing extensions to OSPF-TE. By extensive simulations, we justify that the Min-phys-hop algorithm produces close-to-optimal blocking and resource consumption under almost all possible selections of input parameters, and this is regardless of the wavelength and Optical-Electrical-Optical (OEO) conversion capability present in the network.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Banerjee, A., Drake, J., Lang, J., Turner, B., Awduche, D., Berger, L., Kompella, K., Rekhter, Y.: Generalized multiprotocol label switching: an overview of signaling enhancements and recovery techniques. IEEE Communications Magazine, 144–151 (2001)

  2. Mannie, E., et al.: Generalized multi-protocol label switching (GMPLS) architecture, RFC 3945, October (2004)

  3. Banerjee, A., Drake, J., Lang, J., Turner, B., Kompella, K., Rekhter, Y.: Generalized multiprotocol label switching: An overview of routing and management enhancements. IEEE Communications Magazine. 144–150, January (2001)

  4. Berger, L. (ed.): Generalized Multi-Protocol Label Switching (GMPLS) Signaling Functional Description, RFC 3471, January (2003)

  5. Kompella, K., Rekhter, Y. (eds.): Routing Extensions in Support of Generalized Multi-Protocol Label Switching (GMPLS), RFC 4202, October (2005)

  6. Kompella, K., Rekhter, Y.: OSPF Extensions in Support of Generalized Multi-Protocol Label Switching, RFC 4203, October (2005)

  7. Katz, D., Kompella, K., Yeung, D.: Traffic Engineering Extensions to OSPF Version 2, RFC 3630, September (2003)

  8. Kompella, K., Rekhter, Y. (eds.): Intermediate System to Intermediate System (IS-IS) Extensions in Support of Generalized Multi-Protocol Label Switching (GMPLS), RFC 4205, October (2005)

  9. Zang H., Jue J.P., Mukherjee B.: A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Opt. Netw. Mag. 1(1), 47–60 (2000)

    Google Scholar 

  10. Iovanna P., Sabella R., Settembre M.: A traffic engineering system for multilayer networks based on the GMPLS paradigm. IEEE. Netw. 17(2), 28–37 (2003)

    Article  Google Scholar 

  11. Sabella R., Iovanna P., Oriolo G., D’Aprile P.: Strategy for dynamic routing and grooming of data flows into lightpaths in new generation network based on the GMPLS paradigm. J. Photonic Netw. Commun. 7(2), 131–144 (2004)

    Article  Google Scholar 

  12. Zang H., Jue J.P., Sahasrabuddhe L., Ramamurthy R., Mukherjee B.: Dynamic lightpath establishment in wavelength-routed WDM networks. IEEE. Commun. Mag. 39(9), 100–108 (2001)

    Article  Google Scholar 

  13. Zhu, K., Mukherjee, B.: On-line approaches for provisioning connections of different bandwidth granularities in WDM mesh networks. In: Technical Digest, Optical Fiber Communications Conference (OFC 2002), Anaheim, CA, 549–551, March (2002)

  14. Zhu H., Zang H., Zhu K., Mukherjee B.: A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks. IEEE/ACM TON 11, 285–299 (2003)

    Google Scholar 

  15. Zhu, H., Zang, H., Zhu, K., Mukherjee, B.: Dynamic traffic grooming in WDM mesh networks using a novel graph model. In: GLOBECOM 2002 - IEEE Global Telecommunications Conference, vol. 21, pp. 2688–2692 (Nov 2002)

  16. Comellas, J., Martinez, R., Prat, J., Sales, V., Junyent, G.: Integrated IP/WDM Routing in GMPLS-Based Optical Networks. In: IEEE Network, vol. 17, no. 2, pp. 22–27 (2003)

  17. Retvari, G., Fodor, P., Tapolcai, J., Cinkler, T.: Challenges of multi-layer traffic engineering in GMPLS Networks. IEEE ICTON 2005, 7th International Conference on Transparent Optical Networks, Barcelona, Spain, July 3–7 (2005)

  18. Garey M., Johnson D.: Computers and Intractability A Guide to the Theory of NP-Completeness. WH Freeman & Co, San Francisco, CA, USA (1979)

    MATH  Google Scholar 

  19. Farrel, A. ed., Ayyangar, A., Vasseur, J.P.: Inter domain Multiprotocol Label Switching (MPLS) and Generalized MPLS (GMPLS) Traffic Engineering - RSVP-TE extensions, RFC5151, September (2007)

  20. Farrel, A., Vasseur, J.-P., Ash, J.: A path computation element (PCE)-based architecture, RFC 4655, August (2006)

  21. Kompella, K., Rekhter, Y.: Label switched paths (LSP) hierarchy with generalized multi-protocol label switching (GMPLS) traffic engineering (TE), RFC 4206, October (2005)

  22. Shiomoto, K. (ed.): Framework for MPLS-TE to GMPLS migration, Internet Draft, draft-ietf-ccamp-mpls-gmpls-interwork-fmwk-03.txt, August (2007)

  23. Kodialam, M.S., Lakshman, T.V.: Integrated dynamic IP and wavelength routing in IP over WDM networks, in INFOCOM, 2001, 358–366

  24. Inkret R. et al.: Advanced Infrastructure for Photonic Networks: Extended Final Report of COST Action 266. Faculty of Electrical Engineering and Computing University of Zagreb, (2003)

Download references

Author information

Authors and Affiliations

  1. Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, 2 Magyar tudósok körútja, H-1117, Budapest, Hungary

    Péter Fodor, Gábor Enyedi, Gábor Rétvári & Tibor Cinkler

Authors
  1. Péter Fodor
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gábor Enyedi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gábor Rétvári
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tibor Cinkler
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Péter Fodor.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fodor, P., Enyedi, G., Rétvári, G. et al. Layer-preference policies in multi-layer GMPLS networks. Photon Netw Commun 18, 300–313 (2009). https://doi.org/10.1007/s11107-009-0193-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-009-0193-y

Keywords

Search

Navigation