Skip to main content
SpringerLink
Log in

Towards the realistic planning of GMPLS-based optical transport networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

The multi-granular switching concept defined in Generalized Multiprotocol Label Switching (GMPLS) is expected to be a future-proof solution for mitigating the Optical Crossconnet scalability problems associated with the skyrocketing growth of traffic in optical transport networks. In this paper, we address the problem of planning the GMPLS-based (or multi-granular) transport network with color (or label) conversion and signal regeneration capabilities. The objective of the problem is to minimize the total weighted port count in the transport network. The novelty of this problem lies in the incorporation of the following for the first time: (1) considering all traffic granularities defined in GMPLS; (2) allowing wavelength, waveband, and fiber conversions; (3) considering the optical-reach limitation of optical signals; and (4) customizing the optical reach of all-optical paths. Due to the computational complexity of the problem, we propose various efficient heuristics that are capable of solving large-sized problems in a reasonable amount of time. In order to achieve the best possible solution to the planning problem, a comprehensive evaluation of different heuristic variations through illustrative examples and simulations is conducted. The results also provide valuable insights into many issues that can contribute to further research and development in this area.

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. Varsou, A., Ganguly, S., Izmailov, R.: Waveband protection mechanisms in hierarchical optical networks. In: Proceedings Workshop on High Performance Switching and Routing (HPSR 2003), pp. 317–322. Torino, Italy (2003)

  2. Lee M., Yu J., Kim Y., Kang C., Park J.: Design of hierarchical crossconnect WDM networks employing a two-stage multiplexing scheme of waveband and wavelength. IEEE J. Sel. Areas Commun. 20(1), 166–171 (2002)

    Article  Google Scholar 

  3. Lee, S., Yuang, M., Tien, P.: A Lagrangean relaxation approach to routing and wavelength assignment for multi-granularity optical WDM networks. In: Proceedings 47th IEEE Global Telecommunications Conference (Globecom 2004), pp. 1936–1942. Dallas, USA (2004)

  4. Acampora A.S.: The scalable lightwave network. IEEE Commun. Mag. 32(12), 36–42 (1994)

    Article  Google Scholar 

  5. Harada, K., Shimizu, K., Kudou, T., Ozeki, T.: Hierarchical optical path cross-connect systems for large scale WDM networks. In: Proceedings Optical Fiber Communication Conference (OFC 1999), pp. 356–358. San Diego, USA (1999)

  6. Ciaramella E.: Introducing wavelength granularity to reduce the complexity of optical cross connects. IEEE Photonics Technol. Lett. 12(6), 699–701 (2000)

    Article  Google Scholar 

  7. Cao X., Anand V., Xiong Y., Qiao C.: A study of waveband switching with multilayer multigranular optical cross-connects. IEEE J. Sel. Areas Commun. 21(7), 1081–1095 (2003)

    Article  Google Scholar 

  8. Varma, S., Jue, J.: Protection in multi-granular waveband networks. In: Proceedings 47th IEEE Global Telecommunications Conference (Globecom 2004), pp. 1759–1763. Dallas, USA (2004)

  9. Zheng X., Zhang F., Feng F., Zhang H.: Optical multi-granularity crossconnect and its comparison with optical crossconnect. ELSEVIER Opt. Commun. J. 232(1-6), 151–158 (2004)

    Google Scholar 

  10. Noirie, L., Vigoureux, M., Dotaro, E.: multi-granularity optical cross-connect. In: Proceedings of 26th European Conference and Exhibition on Optical Communication (ECOC 2000), paper 9.2.4. Munich, Germany (2000)

  11. Noirie, L., Vigoureux, M., Dotaro, E.: Impact of intermediate traffic grouping on the dimensioning of multi-granularity optical networks. In: Proceedings Optical Fiber Communication Conference (OFC 2001), pp. TuG3-1-TuG3-3. Anaheim, USA (2001)

  12. Mannie, E. et al.: Generalized multi-protocol label switching (GMPLS) architecture. Internet Draft (2001)

  13. Banerjee A., Drake J., Lang J., Turner B., Kompella K., Rekhter Y.: Generalized multiprotocol label switching: an overview of routing and management enhancements. IEEE Commun. Mag. 39(1), 144–150 (2001)

    Article  Google Scholar 

  14. Ho P., Mouftah H.: Routing and wavelength assignment with multigranularity traffic in optical networks. J. Lightw. Technol. 20(8), 1292–1303 (2002)

    Article  Google Scholar 

  15. Chlamtac I., Ganz A., Karmi G.: Lightpath communications: an approach to high bandwidth optical WANs. IEEE Trans. Commun. 40(7), 1171–1183 (1992)

    Article  Google Scholar 

  16. Cao X., Anand V., Qiao C.: Framework for waveband switching in multigrnaular optical networks: part I-multigranular crossconnect architectures. OSA J. Opt. Netw. 5(12), 1043–1055 (2006)

    Article  Google Scholar 

  17. Varma S., Jue J.: Protection in multigranular waveband networks. OSA J. Opt. Netw. 5(11), 790–806 (2006)

    Article  Google Scholar 

  18. Izmailov, R., Ganguly, S., Kleptsyn, V., Varsou, A.: Non-uniform waveband hierarchy in hybrid optical networks. In: Proceedings of 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (Infocom 2003), vol. 2, pp. 1344–1354. San Francisco (2003)

  19. Izmailov R., Ganguly S., Wang T., Suemura Y., Maeno Y., Araki S.: Hybrid hierarchical optical networks. IEEE Commun. Mag. 40(11), 88–94 (2002)

    Article  Google Scholar 

  20. Ganguly, S., Tu, N., Izmailov, R., Mouftah, H.: Waveband routing and merging in hybrid optical networks. In: Proceedings IEEE International Conference on Communications (ICC 2004), vol. 3, pp. 1615–1621. (2004)

  21. Cao, X., Anand, V., Qiao, C.: Multi-layer versus single-layer optical cross-connect architectures for waveband switching. In: Proceedings 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (Infocom 2004), vol. 3, pp. 1830–1840. Hong Kong (2004)

  22. Secci S., Tornatore M., Pattavina A.: Optimal design for survivable backbones with end-to-end and subpath wavebanding. OSA J. Opt. Netw. 6(1), 1–12 (2007)

    Article  Google Scholar 

  23. Yamada, Y., Hasegawa, H., Sato, K.: Hierarchical optical path network design considering waveband protection. In: Proceedings 33rd European Conference and Exhibition on Optical Communication (ECOC 2007), pp. 755. Berlin, Germany (2007)

  24. Hyppolite J., Galinier P., Pierre S.: A tabu search heuristic for the routing and wavelength assignment problem in multigranular optical networks. Photonic Netw. Commun. 15(2), 123–130. (2007) Springer US

    Article  Google Scholar 

  25. Simmons J.: On determining the optimal optical reach for a long-haul network. J. Lightwave Technol. 23(3), 1039–1048 (2005)

    Article  MathSciNet  Google Scholar 

  26. Naas, N., Mouftah, H.T.: Optimum planning of GMPLS transport networks. In: Proceedings 8th International Conference on Transparent Optical Networks (ICTON 2006), pp. 70–73. Nottingham, UK (2006)

  27. Naas, N., Mouftah, H.: Towards optimum planning of GMPLS transport networks. In: Proceedings 3rd IEEE International Symposium on High Capacity Optical Networks and Enabling Technologies (HONET 2006). Charlotte, North Carolina, USA (2006)

  28. Naas, N., Mouftah, H.: Cost-effective heuristics for planning GMPLS transport networks. In: Proceedings 4th IEEE International Conference on Broadband Communications, Networks, and Systems (BroadNets 2007), pp. 367-374. Raleigh, North Carolina, USA (2007)

  29. Naas N., Mouftah H.: Cost-effective heuristics for planning GMPLS-based transport networks. ELSEVIER J. Opt. Switch. Netw. 7(1), 12–27 (2010)

    Article  Google Scholar 

  30. Naas N., Mouftah, H.: The significance of label conversion in GMPLS-based optical transport networks. In: IEEE Symposium on Computers and Communications (ISCC’09), pp. 757–762. Sousse, Tunisia (2009)

  31. Naas, N., Mouftah, H.: Heuristics for planning GMPLS networks with conversion and regeneration capabilities. In: Proceedings 50th IEEE Global Telecommunications Conference (Globecom 2007), pp. 2353–2358. Washington, USA (2007)

  32. Naas, N., Mouftah, H.: A novel MILP formulation for planning GMPLS transport networks with conversion and regeneration capabilities. In: Proceedings 21st Canadian Conference on Electrical and Computer Engineering (CCECE 2008), pp. 569–574. Niagara Falls, Canada (2008)

  33. Grover W.: Mesh-Based Survivable Networks—Options and Strategies for Optical, MPLS, SONET, and ATM Networking. Prentice Hall PTR, Englewood Cliffs (2004)

    Google Scholar 

  34. Ramaswami R., Sivarajan K.: Design of logical topologies for wavelength-routed optical networks. IEEE J. Sel. Areas Commun. 14(5), 840–851 (1996)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Technology and Engineering, University of Ottawa, Ottawa, ON, K1N 6N5, Canada

    Nabil Naas & H. T. Mouftah

Authors
  1. Nabil Naas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. T. Mouftah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nabil Naas.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Naas, N., Mouftah, H.T. Towards the realistic planning of GMPLS-based optical transport networks. Photon Netw Commun 21, 288–309 (2011). https://doi.org/10.1007/s11107-010-0300-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-010-0300-0

Keywords

Search

Navigation