OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 4, Iss. 2 — Feb. 1, 2012
  • pp: 78–91

Multi-layer Virtual Topology Design in Optical Networks Under Physical Layer Impairments and Multi-hour Traffic Demand

Namik Sengezer and Ezhan Karasan  »View Author Affiliations

Journal of Optical Communications and Networking, Vol. 4, Issue 2, pp. 78-91 (2012)

View Full Text Article

Enhanced HTML    Acrobat PDF (341 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



In this paper, we consider the virtual topology design (VTD) problem in multi-protocol label switching (MPLS)/wavelength division multiplexing (WDM) networks with an hourly changing traffic pattern, in the presence of physical layer impairments. We propose a multi-layer VTD scheme that satisfies the constraints in both layers with guaranteed bit error rates assuming no wavelength conversion. The proposed scheme involves interaction of the control planes of MPLS and WDM layers and can be applied without the necessity of a unified control plane. When the virtual topology is designed by considering only MPLS layer constraints, some lightpaths in the designed topology cannot be established, and this may result in a large amount of blocked traffic. We show that, by applying interaction between MPLS and WDM layers during topology design, the blocking ratio is reduced by an amount between 53% and 89% in the investigated cases. We also propose different information sharing strategies between the layers and show that, if physical layer information is available to the MPLS layer, a better blocking performance can be achieved and physical layer resource usage can be reduced by an amount up to 21%.

© 2012 OSA

OCIS Codes
(060.1155) Fiber optics and optical communications : All-optical networks
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms
(060.4256) Fiber optics and optical communications : Networks, network optimization
(060.4258) Fiber optics and optical communications : Networks, network topology

ToC Category:
Research Papers

Original Manuscript: April 8, 2011
Revised Manuscript: October 31, 2011
Manuscript Accepted: December 13, 2011
Published: January 9, 2012

Namik Sengezer and Ezhan Karasan, "Multi-layer Virtual Topology Design in Optical Networks Under Physical Layer Impairments and Multi-hour Traffic Demand," J. Opt. Commun. Netw. 4, 78-91 (2012)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. J. E. Gabeiras, V. Lopez, J. Aracil, J. Palacious, C. Argos, O. Dios, F. Chico, and J. Hernandez, “Is multilayer networking feasible?” Opt. Switching Networking, vol. 6, no. 2, pp. 129–140, 2009. [CrossRef]
  2. R. Dutta and G. Rouskas, “A survey of virtual topology design algorithms for wavelength routed optical networks,” Opt. Networks Mag., vol. 1, no. 1, pp. 73–89, 2000.
  3. N. Skorin-Kapov, P. Pavon-Marino, B. Garcia-Manrubia, and R. Aparicio-Pardo, “Scheduled virtual topology design under periodic traffic in transparent optical networks,” in Proc. BROADNETS, 2009, pp. 1–8.
  4. P. Pavon-Marino, R. Aparicio-Pardo, B. Garcia-Manrubia, and N. Skorin-Kapov, “Virtual topology design and flow routing in optical networks under multihour traffic demand,” Photonic Network Commun., vol. 19, no. 1, pp. 42–54, 2010. [CrossRef]
  5. G. Agrawal and D. Medhi, “Lightpath topology configuration for wavelength-routed IP/MPLS networks for time-dependent traffic,” in Proc. IEEE Globecom, 2006, pp. 1–5.
  6. N. Sengezer and E. Karasan, “An efficient virtual topology design and traffic engineering scheme for IP/WDM networks,” in Proc. ONDM, 2007, pp. 319–328.
  7. L. Gouveia, P. Patrício, A. de Sousa, and R. Valadas, “MPLS over WDM network design with packet level QoS constraints based on ILP models,” in Proc. IEEE INFOCOM, 2003, vol. 1, pp. 576–586.
  8. D. Banerjee and B. Mukherjee, “Wavelength-routed optical networks: Linear formulation, resource budgeting tradeoffs, and a reconfiguration study,” IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 598–607, 2000. [CrossRef]
  9. F. Ricciato, S. Salsano, A. Belmonte, and M. Listanti, “Off-line configuration of a MPLS over WDM network under time-varying offered traffic,” in Proc. IEEE INFOCOM, 2002, vol. 1, pp. 57–65.
  10. R. Krishnaswamy and K. Sivarajan, “Design of logical topologies: A linear formulation for wavelength-routed optical networks with no wavelength changers,” IEEE/ACM Trans. Netw., vol. 9, no. 2, pp. 186–198, 2001. [CrossRef]
  11. D. Medhi, “Multi-hour, multi-traffic class network design for virtual path-based dynamically reconfigurable wide-area ATM networks,” IEEE/ACM Trans. Netw., vol. 3, no. 6, pp. 809–818, 1995. [CrossRef]
  12. N. Sengezer, B. Puype, E. Karasan, and M. Pickavet, “A comparative study of single-layer and multi-layer traffic engineering approaches on transparent optical networks,” in Proc. ICTON, 2007, vol. 4.
  13. K. Manousakis, K. Christodoulopoulos, and E. Varvarigos, “Impairment-aware offline RWA for transparent optical networks,” in Proc. IEEE INFOCOM, 2009, pp. 1557–1565.
  14. I. Tomkos, D. Vogiatzis, C. Mas, I. Zacharopoulos, A. Tzanakaki, and E. Varvarigos, “Performance engineering of metropolitan area optical networks through impairment constraint routing,” IEEE Commun. Mag., vol. 42, no. 8, pp. S40–S47, 2004. [CrossRef]
  15. K. Christodoulopoulos, K. Manousakis, and E. Varvarigos, “Considering physical layer impairments in offline RWA,” IEEE Network, vol. 23, no. 3, pp. 26–33, 2009. [CrossRef]
  16. X. Yang, L. Shen, and B. Ramamurthy, “Survivable lightpath provisioning in WDM mesh networks under shared path protection and signal quality constraints,” J. Lightwave Technol., vol. 23, no. 4, pp. 1556–1567, 2005. [CrossRef]
  17. M. Lima, A. Cesar, and A. Araujo, “Optical network optimization with transmission impairments based on genetic algorithm,” in Proc. SBMO/IEEE MTT-S Int. Microwave and Optoelectronics Conf., 2003, vol. 1, pp. 361–365.
  18. D. Monoyios, K. Vlachos, M. Aggelou, and I. Tomkos, “On the use of multi-objective optimization algorithms for solving the impairment aware-RWA problem,” in Proc. IEEE Int. Conf. Communications, 2009, pp. 1–6.
  19. S. Azodolmolky, Y. Pointurier, M. Klinkowski, E. Marin, D. Careglio, J. Solé-Pareta, M. Angelou, and I. Tomkos, “On the offline physical layer impairment aware RWA algorithms in transparent optical networks: State of the art and beyond,” in Proc. ONDM, 2009, pp. 13–18.
  20. M. Ezzahdi, S. Al Zahr, M. Koubàa, N. Puech, and M. Gagnaire, “LERP: a quality of transmission dependent heuristic for routing and wavelength assignment in hybrid WDM networks,” in Proc. ICCCN, 2006, pp. 125–136.
  21. Y. Huang, J. Heritage, and B. Mukherjee, “Connection provisioning with transmission impairment consideration in optical WDM networks with high-speed channels,” J. Lightwave Technol., vol. 23, no. 3, pp. 982–993, 2005. [CrossRef]
  22. N. Sengezer and E. Karasan, “Static lightpath establishment in multilayer traffic engineering under physical layer impairments,” J. Opt. Commun. Netw., vol. 2, no. 9, pp. 662–677, 2010. [CrossRef]
  23. S. Azodolmolky, M. Klinkowski, E. Marin, D. Careglio, J. Pareta, and I. Tomkos, “A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks,” Comput. Netw., vol. 53, no. 7, pp. 926–944, 2009. [CrossRef]
  24. B. Ramamurthy, D. Datta, H. Feng, J. Heritage, and B. Mukherjee, “Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks,” J. Lightwave Technol., vol. 17, no. 10, pp. 1713–1723, 1999. [CrossRef]
  25. Y. Huang, W. Wen, J. Heritage, and B. Mukherjee, “Signal-quality consideration for dynamic connection provisioning in all-optical wavelength-routed networks,” Proc. SPIE, vol. 5285, pp. 163–173, 2003. [CrossRef]
  26. G. Agrawal, Fiber-Optic Communication Systems. Wiley, New York, ch. 4, pp. 162–164.
  27. B. Rajagopalan, J. Luciani, and D. Awduche, “IP over optical networks: A framework,” IETF RFC 3717, Mar.2004.
  28. W. Winston, Operations Research: Applications and Algorithms. 4th ed., 2004.
  29. K. Frazer, NSFNET: A partnership for high-speed networking, Final Report. 1987–1995, Merit Network, 1995.
  30. J. Milbrandt, M. Menth, and S. Kopf, “Adaptive bandwidth allocation: Impact of traffic demand models for wide area networks,” in 19th Int. Teletraffic Congress (ITC19), Beijing, China, 2005.

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited