Skip to main content
SpringerLink
Log in

Hierarchical routing and traffic grooming in IP/MPLS-based ASON/GMPLS multi-domain networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Routing, connection setup, and path computation are well-known problems in multi-domain networks, which have been largely analyzed in pure IP (packet) networks. In circuit-switched optical multi-domain networks, there remain, however, a number of routing and path computation challenges. Traffic grooming means combining a number of low-speed traffic streams so that the high capacity of each lightpath may be used as efficiently as possible, as path computation implements the core of the grooming function, it is obvious that solutions for the traffic grooming problem in optical multi-domain networks are still not sufficiently investigated. In this study we propose a methodology to address the problems of routing, connection setup, and traffic grooming in optical multi-domain networks, which adapts a two-level hierarchical routing scheme and full-mesh topology abstraction algorithm to improve routing scalability and lower inter-domain blocking probabilities; additionally our proposed methodology adapts a scheme for traffic grooming in DWDM multi-domain networks to improve the resources usage. To test our proposed methodology we propose a detailed IP/MPLS-based ASON/GMPLS multi-domain multilayer test framework.

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. Cisco Visual Networking Index Forecast and Methodology, 2010-2015, CISCO White Paper available at http://www.cisco.com/en/US/solutions/collateral/ns341/ns525/ns537/ns705/ns827/white_paper_c11-481360.pdf (2011)

  2. Liu, Q., Kok, M., Ghani, N., Gumaste, A.: Hierarchical routing in multi-domain optical networks. Computer Communications. 30(1), 122–131 (2006). Available at http://linkinghub.elsevier.com/retrieve/pii/S0140366406003094

    Google Scholar 

  3. Ghani, N., Benhaddou, D., Rao, N.S.V., Lehman, T.: Control plane design in multidomain/multilayer optical networks. IEEE Communications Magazine. 46(6), 78–87 (2008). Available at http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=4539470

    Google Scholar 

  4. Bernstein G., Rajagopalan B., Saha D.: Optical network control-architecture, protocols and standards. Addison Wesley, Boston (2003)

    Google Scholar 

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

  6. Mohan G. et al.: QoS routing in GMPLS-capable integrated IP/WDM networks with router cost constraints. Comput. Commun. 31(1), 19–34 (2008)

    Article  Google Scholar 

  7. Colitti, W., Steenhaut, K., Colle, D., et al.: Integrated routing in GMPLS-based IP/WDM networks. Photon. Netw. Commun. (2010). Available at http://www.springerlink.com/index/10.1007/s11107-010-0296-5

  8. Katz, D., Kompella, K.: Traffic engineering (TE) extensions to OSPF Version 2-IETF RFC 3630 (2003)

  9. Oki E. et al.: Dynamic multilayer routing schemes in GMPLSbased IP+optical networks. IEEE Commun. Mag. 43(1), 108–114 (2005)

    Article  Google Scholar 

  10. Alanqar, W., Jukan, A.: Extending end-to-end optical service provisioning and restoration in carrier networks: opportunities, issues, and challenges. IEEE Commun. Mag. 52–60 (2004)

  11. Comellas J. et al.: Integrated IP/WDM routing in GMPLS-based optical networks. IEEE Network 17(2), 22–27 (2003)

    Article  Google Scholar 

  12. The value of OTN for network convergence and IP/Ethernet migration, Ciena White Paper available at http://www.wwp.com/files/The_Value_of_OTN_for_Network_Convergence_A4_WP_new.pdf (2009)

  13. Dutta, R., et al. (eds.): Traffic Grooming for Optical Networks, Springer Science+Business Media, LLC (2008)

  14. Iliadis I.: Optimal PNNI complex node representations for restrictive costs and minimal path computation time. IEEE/ACM Trans. Netw. 8(4), 493–506 (2000)

    Article  Google Scholar 

  15. Bruin, X., et al.: Hierarchical Routing With QoS Constraints in Optical Transport Networks, 3rd IFIP-TC6 Networking Conference, Athens, Greece (2004)

  16. Liu, Q., et al.: Hierarchical Inter-Domain Routing in Optical DWDM Networks, IEEE INFOCOM 2006 High-Speed Networking Workshop. Barcelona, Spain (2006)

  17. Saradhi C., Ramamurthy B., Schupke D., Oki E.: Guest editorial-multidomain optical networks: issues and challenges. IEEE Commun. Mag. 46(6), 76–77 (2008)

    Article  Google Scholar 

  18. Liu, Q., Xie, C., Frangieh, T., et al.: Routing scalability in multi-domain DWDM networks. Photon. Netw. Commun. 17(1), 63–74. Available at http://www.springerlink.com/index/10.1007/s11107-008-0143-0 (2008)

    Google Scholar 

  19. Zhu, Y., et al.: End-to-End Service Provisioning in Multi-Granularity Multi-Domain Optical Networks, IEEE ICC ’04, Paris, France, (2004)

  20. Hadjiantonis A. et al.: Evolution to a converged layer 1, 2 in a global-scale, native ethernet over WDM Based Optical Networking Architecture. IEEE JSAC 25(5), 1048–1058 (2007)

    Google Scholar 

  21. Liu, Q., Ghani, N., Rao, N.S.V., Lehman, T.: Multi-Domain Multi-Granularity Service Provisioning in Hybrid DWDM/SONET Networks. High-Speed Networks Workshop. 2007:26–30. Available at http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=4290540 (2007)

  22. Kodialam, M., et al.: Integrated dynamic IP and wavelength routing in IP over WDM networks. In: Proceedings of Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), vol. 1, pp. 358–366 (2001)

  23. Salvadori, E., et al.: A traffic engineering scheme for QoS routing in G-MPLS networks based on transmission quality. In: Proceedings of the Eighth IFIP Working Conference on Optical Network Design and Modeling (ONDM), pp. 343–362 (2004)

  24. Colitti, W., Steenhaut, K., Gurzi, P., et al.: Service differentiation in IP/MPLS over ASON/GMPLS networks. Photon. Netw. Commun. 19(3), 301–310. Available at http://www.springerlink.com/index/10.1007/s11107-009-0235-5 (2009)

  25. Fodor P. et al.: Layer-preference policies in multi-layer GMPLS networks. Photon. Netw. Commun. 18(3), 300–313 (2009)

    Article  MathSciNet  Google Scholar 

  26. Gabeiras J.E. et al.: Is multilayer networking feasible?. Opt. Switch. Netw. 6(2), 129–140 (2009)

    Article  Google Scholar 

  27. Berger, L.: Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions IETF RFC 3473 (2003)

  28. OMNET++ version 4.0 user manual, available online at http://www.omnetpp.org/doc/manual/usman.html

  29. INET Framework for OMNeT++/OMNEST. http://inet.omnetpp.org/doc/INET/neddoc/index.html

Download references

Author information

Authors and Affiliations

  1. ETRO Department, Vrije Universiteit Brussel (VUB), Pleinlaan 2, 1050, Brussels, Belgium

    Wajdi Halabi, Kris Steenhaut, Marnix Goossens & Ann Nowé

  2. IWT Department, Erasmus Hogeschool Brussel (EHB), Nijverheidskaai 170, 1070, Brussels, Belgium

    Kris Steenhaut

  3. COMO Lab, Vrije Universiteit Brussel (VUB), Pleinlaan 2, 1050, Brussels, Belgium

    Ann Nowé

  4. Department of Communication Systems, Hanoi University of Science and Technology, Hanoi, Vietnam

    Thu-Huong Truong

Authors
  1. Wajdi Halabi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kris Steenhaut
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marnix Goossens
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Thu-Huong Truong
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ann Nowé
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wajdi Halabi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Halabi, W., Steenhaut, K., Goossens, M. et al. Hierarchical routing and traffic grooming in IP/MPLS-based ASON/GMPLS multi-domain networks. Photon Netw Commun 23, 217–229 (2012). https://doi.org/10.1007/s11107-011-0352-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-011-0352-9

Keywords

Search

Navigation