Skip to main content
SpringerLink
Log in

Dynamic Impairment-Aware Routing and Wavelength Assignment

  • Chapter
  • First Online:
Cross-Layer Design in Optical Networks

Part of the book series: Optical Networks ((OPNW,volume 15))

Abstract

Dynamic impairment-aware routing and wavelength assignment (IA-RWA) applies to dynamic core wavelength-division multiplexing (WDM) networks and refers to the process that is responsible for the computation of lightpaths (LPs) for traffic demands arriving during network operation. During this process, the effect of single-channel and multichannel impairments needs to be taken into account so as to compute LPs with strong quality of transmission (QoT) and not to disrupt the traffic that is already established in the network. In addition to ensuring acceptable QoT, the online application of IA-RWA seeks also to minimize the execution time needed per connection. Minimizing the LP setup time is critical during network operation, and the delay experienced due to the LP computation depends largely on the algorithmic implementation and particularly on the way physical-layer impairments (PLIs) are considered. Finally IA-RWA needs to be supported by a properly enhanced control plane that essentially enables the dynamic impairment-aware networking vision.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Nosu K, Iwashita K (1987) Coherent FDM transmission techniques. In: Optical fiber communication, 1987 OSA Technical Digest Series, Optical Society of America, paper TUG2

    Google Scholar 

  2. Berthold J, Saleh AAM, Blair L, Simmons JM (2008) Optical networking: past, present, and future. J Lightwave Technol 26:1104–1118

    Article  Google Scholar 

  3. Saleh A (1998) Islands of transparency—an emerging reality in multiwavelength optical networking. Presented at the IEEE/LEOS summer topical meeting broadband optical networks technologies, Monterey, July 1998

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  5. Sygletos S, Tomkos I, Leuthold J (2008) Technological challenges on the road toward transparent networking. IEEE J Opt Netw 7(4):321–350

    Article  Google Scholar 

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

    Google Scholar 

  7. Azodolmolky S, Klinkowski M, Marin E, Careglio D, Solé-Pareta J, Tomkos I (2009) A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks. Comput Netw 53(7):926–944

    Article  MATH  Google Scholar 

  8. Saradhi CV, Subramaniam S (2009) Physical layer impairment aware routing (PLIAR) in WDM optical networks: issues and challenges. IEEE Commun Surv Tutor 11(4):109–130

    Article  Google Scholar 

  9. Ruffini M et al (2008) Cost study of dynamically transparent networks. In: Proceedings of the OFC/NFOEC, paper OMG2

    Google Scholar 

  10. Ali Ezzahdi M, Al Zahr S, Koubaa M, Puech N, Gagnaire M (2006) LERP: a quality of transmission dependent heuristic for routing and wavelength assignment in hybrid WDM networks. In: Proceedings of the ICCCN, Arlington, October 2006, pp 125–136

    Google Scholar 

  11. He J, Brandt-Pearce M, Subramaniam S (2009) QoS-aware wavelength assignment with BER and latency constraints for all-optical networks. J Lightwave Technol 27:462–474

    Article  Google Scholar 

  12. He J, Brandt-Pearce M, Subramaniam S (2007) QoS-aware wavelength assignment with BER and Latency Guarantees for Crosstalk Limited Networks. In: Proceedings of the IEEE international conference on communications, Glasgow, June 2007

    Google Scholar 

  13. Huang Y, Wen W, Heritage J, Mukherjee B (2003) Signal-quality consideration for dynamic connection provisioning in all-optical wavelength-routed networks. In: Proceedings of the SPIE OptiComm: optical networking and communications

    Google Scholar 

  14. Pointurier Y, Brandt-Pearce M, Subramaniam S (2007) Analysis of blocking probability in noise and crosstalk impaired all-optical networks. In: Proceedings of the IEEE INFOCOM, Anchorage, May 2007, pp 2486–2490

    Google Scholar 

  15. Pointurier Y, Brandt-Pearce M, Subramaniam S, Xu B (2008) Crosslayer adaptive routing and wavelength assignment in all-optical networks. IEEE J Sel Areas Commun 26(6):32–44

    Article  Google Scholar 

  16. Pinart C, Sambo N, Rouzic E, Cugini F, Castoldi P (2011) Probe schemes for quality-of-transmission-aware wavelength provisioning. J Opt Commun Netw 3(1):87–94

    Article  Google Scholar 

  17. Rahbar AG (2010) Dynamic impairment-aware RWA in multifiber wavelength-routed all-optical networks supporting class-based traffic. J Opt Commun Netw 2(11):915–927

    Article  Google Scholar 

  18. Ramamurthy B, Datta D, Feng H, Heritage JP, Mukherjee B (1999) Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks. J Lightwave Technol 17(10):1713–1723

    Article  Google Scholar 

  19. Sambo N, Pinart C, Le Rouzic E, Cugini F, Valcarenghi L, Castoldi P (2009) Signaling and multi-layer probe-based schemes for guaranteeing QoT in GMPLS transparent networks. In: Proceedings of the IEEE OFC

    Google Scholar 

  20. Yang X, Ramamurthy B (2005) Dynamic routing in translucent WDM optical networks the intradomain case. J Lightwave Technol 23(3):955–971

    Article  Google Scholar 

  21. Zulkifli N, Okonkwo C, Guild K (2006) Dispersion optimized impairment constraint based routing and wavelength assignment algorithms for all-optical networks. In: Proceedings of the ICTON, vol 3, Nottingham, June 2006, pp 177–180

    Google Scholar 

  22. He J, Brandt-Pearce M, Pointurier Y, Subramaniam S (2007) QoT-aware routing in impairment-constrained optical networks. In: Proceedings of the IEEE GLOBECOM, Washington, November 2007

    Google Scholar 

  23. Lin W, Hahn T, Wolff RS, Mumey B (2011) A distributed impairment aware QoS framework for all-optical networks. Opt Switch Netw 8(1):56–67

    Article  Google Scholar 

  24. Marsden A, Maruta A, Kitayama K (2008) Routing and wavelength assignment encompassing FWM in WDM lightpath networks. In: Proceedings of the IFIP ONDM, Vilanova i la Geltrú, March 2008

    Google Scholar 

  25. Markidis G, Sygletos S, Tzanakaki A, Tomkos I (2007) Impairment-constraint-based routing in ultralong-haul optical networks with 2R regeneration. IEEE Photon Technol Lett 19(6):420–422

    Article  Google Scholar 

  26. Sambo N, Cugini F, Cerutti I, Valcarenghi L, Castoldi P, Poirrier J, Le Rouzic E, Pinart C (2008) Probe-based schemes to guarantee lightpath Quality of Transmission (QoT) in transparent optical networks. In: European conference and exhibition on optical communication (ECOC), Brussels

    Google Scholar 

  27. Pachnicke S, Reichert J, Spalter S, Voges E (2006) Fast analytical assessment of the signal quality in transparent optical networks. J Lightwave Technol 24(2):815

    Article  Google Scholar 

  28. Azodolmolky S, Perello J, Angelou M, Agraz F, Velasco L, Spadaro S, Pointurier Y, Francescon A, Vijaya Saradhi C, Kokkinos P, Varvarigos E, Al Zahr S, Gagnaire M, Gunkel M, Klonidis D, Tomkos I (2011) Experimental demonstration of an impairment aware network planning and operation tool for transparent/translucent optical networks. J Lightwave Technol 29:439–448

    Article  Google Scholar 

  29. Leibrich J, Rosenkranz W (2003) Efficient numerical simulation of multichannel WDM transmission systems limited by XPM. IEEE Photon Technol Lett 15(3):395–397

    Article  Google Scholar 

  30. Azodolmolky S, Pointurier Y, Angelou M, Careglio D, Sole-Pareta J, Tomkos I (2011) A novel impairment aware RWA algorithm with consideration for QoT estimation inaccuracy. J Opt Commun Netw 3:290–299

    Article  Google Scholar 

  31. Christodoulopoulos K, Manousakis K, Varvarigos E, Angelou M, Tomkos I (2009) A multicost approach to online impairment-aware RWA. In: IEEE international conference on communications

    Google Scholar 

  32. Kokkinos P, Christodoulopoulos K, Manousakis K, Varvarigos E (2009) Multi-parametric online RWA based on impairment generating sources. In: Proceedings of the IEEE Globecom, Honolulu

    Google Scholar 

  33. Manousakis K, Kokkinos P, Christodoulopoulos K, Varvarigos E (2010) Joint online routing, wavelength assignment and regenerator allocation in translucent optical networks. J Lightwave Technol 28(8):1152–1163

    Article  Google Scholar 

  34. Pointurier Y, Brandt-Pearce M, Deng T, Subramaniam S (2006) Fair QoS-aware adaptive routing and wavelength assignment in all optical networks. In: Proceedings of the IEEE international conference on communications, Istanbul, pp 2433–2438

    Google Scholar 

  35. Pachnicke S, Paschenda T, Krummrich PM (2008) Physical impairment based regenerator placement and routing in translucent optical networks. In: Proceedings of the OFC/NFOEC, San Diego, February 2008

    Google Scholar 

  36. Deng T, Subramaniam S (2005) Adaptive QoS routing in dynamic wavelength-routed optical networks. In: Proceedings of the 2nd international conference on broadband networks, vol 1, October 2005, Boston, MA, USA, pp 184–193

    Google Scholar 

  37. Huang Y, Gencata A, Heritage J, Mukherjee B (2002) Routing and wavelength assignment with quality-of-signal constraints in WDM networks. In: European conference on optical communications, Copenhagen

    Google Scholar 

  38. Pinart C, Le Rouzic E, Martnez I (2007) Physical-layer considerations for the realistic deployment of impairment-aware connection provisioning. In: Proceedings of the IEEE international conference on transparent optical networks, Rome, pp 134–137

    Google Scholar 

  39. Cardillo R, Curri V, Mellia M (2005) Considering transmission impairments in wavelength routed networks. In: Proceedings of the ONDM, Milan, pp 421–429

    Google Scholar 

  40. Huang Y, Heritage J, Mukherjee B (2005) Connection provisioning with transmission impairment consideration in optical WDM networks with high-speed channels. J Lightwave Technol 23(3):982–993

    Article  Google Scholar 

  41. Maranhao J, Soares A, Waldman H (2010) Wavelength assignment in optical networks considering physical impairments. In: Proceedings of the IEEE ICTON, Munich

    Google Scholar 

  42. Pavani GS, Zuliani LG, Waldman H, Magalhães MF (2008) Distributed approaches for impairment-aware routing and wavelength assignment algorithms in GMPLS networks. J Comput Netw 52(10):1905–1915

    Article  Google Scholar 

  43. Pointurier Y, Brandt-Pearce M (2006) Fair routing and wavelength assignment in all optical networks. In: Proceedings of the OFC/NFOEC, Anaheim, March 2006

    Google Scholar 

  44. Salvadori E, Ye Y, Zanardi A, Woesner H, Carcagni M, Galimberti G, Martinelli G, Tanzi A, La Fauci D (2007) Signalling-based architectures for impairment-aware lightpath set-up in GMPLS networks. In: Proceedings of the IEEE GLOBECOM, Washington, November 2007, pp 2263–2268

    Google Scholar 

  45. Zhai Y, Pointurier Y, Subramaniam S, Brandt-Pearce M (2007) QoS-aware RWA algorithms for path-protected DWDM Networks. In: Proceedings of the OFC/NFOEC, Anaheim, March 2007

    Google Scholar 

  46. Carpenter TJ, Menendez RC, Shallcross DF, Gannett JW, Jackel J, Von Lehmen AC (2004) Cost-conscious impairment-aware routing. In: Proceedings of the IEEE/OSA OFC, vol 1, San Diego, February 2004

    Google Scholar 

  47. He J, Brandt-Pearce M, Pointurier Y, Subramaniam S (2007) Adaptive wavelength assignment using wavelength spectrum separation for distributed optical networks. In: Proceedings of the IEEE international conference on communication, Glasgow, June 2007, pp 24–28

    Google Scholar 

  48. Pachnicke S, Paschenda T, Krummrich P (2008) Assessment of a constraint based routing algorithm for translucent 10 Gbits/s DWDM networks considering fibre nonlinearities. J Optical Netw 7(4):365

    Article  Google Scholar 

  49. Cugini F, Andriolli N, Valcarenghi L, Castoldi P (2004) A novel signaling approach to encompass physical impairments in GMPLS networks. In: Proceedings of the IEEE GLOBECOM workshops, Dallas, November 2004, pp 369–373

    Google Scholar 

  50. Wang L, Zhang J, Gao G, Chen X, Gu W (2009) Noise-aware wavelength assignment for wavelength switched optical networks. In: Proceedings of the IEEE international conference on communication, Dresden

    Google Scholar 

  51. Cardillo R, Curri V, Mellia M (2006) Considering transmission impairments in configuring wavelength routed optical networks. In: Proceedings of the IEEE/OSA OFC/NFOEC, Anaheim

    Google Scholar 

  52. Gurzi P, Steenhaut K, Nowe A (2011) Minimum cost flow based R&WA algorithm for dispersion and OSNR limited all-optical networks. In: Optical network design and modeling (ONDM), Bologna

    Google Scholar 

  53. Monoyios D, Vlachos K (2011) Multiobjective genetic algorithms for solving the impairment-aware routing and wavelength assignment problem. J Opt Commun Netw 3:40–47

    Article  Google Scholar 

  54. Lima M, Cesar A, Araujo A (2003) Optical network optimization with transmission impairments based on genetic algorithm. In: Proceedings of the IEEE international microwave and optoelectronics conference, Brazil, pp 361–365

    Google Scholar 

  55. Khadavi P, Samavi S, Todd TD, Saidi H (2004) Multi-constraint QoS routing using a new single mixed metric. In: Proceedings of the IEEE international conference on communication, vol 4, 20–24 June 2004, pp 2042–2046

    Google Scholar 

  56. Khadavi P, Samavi S, Todd TD (2008) Multi-constraint QoS routing using a new single mixed metric. J Netw Comp Appl 4:656–676

    Article  Google Scholar 

  57. Yang X, Shen L, Ramamurthy B (2005) Survivable lightpath provisioning in WDM mesh networks under shared path protection and signal quality constraints. J Lightwave Technol 23(4):1556–1567

    Article  Google Scholar 

  58. Castoldi P, Cugini F, Valcarenghi L, Sambo N, Le Rouzic E, Poirrier MJ, Adriolli N, Paolucci F, Giorgetti A (2007) Centralized vs. distributed approaches for encompassing physical impairments in transparent optical networks. In: Tomkos I, Neri F, Solé-Pareta J, Masip-Bruin X, Sánchez-López S (eds) Optical network design and modeling, Lecture Notes in Computer Science, vol 4534. Springer, Berlin

    Google Scholar 

  59. Cugini F, Sambo N, Andriolli N, Giorgetti A, Valcarenghi L, Castoldi P, Le Rouzic E, Poirrier J (2008) Enhancing GMPLS signaling protocol for encompassing quality of transmission (QoT) in all-optical networks. J Lightwave Technol 26:3318–3328

    Article  Google Scholar 

  60. Martinez R, Pinart C, Cugini F, Andriolli N, Valcarenghi L, Castoldi P, Wosinska L, Comellas J, Junyent G (2006) Challenges and requirements for introducing impairment-awareness into the management and control planes of ASON-GMPLS WDM networks. IEEE Commun Mag 44(12):76–85

    Article  Google Scholar 

  61. Cugini F, Andriolli N, Valcarenghi L, Castoldi P (2005) Physical impairment aware signalling for dynamic lightpath set up. In: Proceedings of the ECOC, vol 4, Glasgow, September 2005, pp 979–980

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Athens Information Technology Center, 19.5 km Markopoulou Avenue, 19002, Peania, Greece

    Marianna Angelou, Siamak Azodolmolky & Ioannis Tomkos

Authors
  1. Marianna Angelou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Siamak Azodolmolky
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ioannis Tomkos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marianna Angelou .

Editor information

Editors and Affiliations

  1. Dept. Electrical Engineering &, Computer Science, George Washington University, 22nd St. NW 801, Washington, 20052, District of Columbia, USA

    Suresh Subramaniam

  2. , Department of Electrical and Computer En, University of Virginia, 351 McCormick Road, Charlottesville, 22904, Virginia, USA

    Maïté Brandt-Pearce

  3. Gebroeders Desmetstraat 1, Ghent, 9000, Belgium

    Piet Demeester

  4. , Networks and Services Department, Create-Net, Povo-Trento, 38123, Italy

    Chava Vijaya Saradhi

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this chapter

Cite this chapter

Angelou, M., Azodolmolky, S., Tomkos, I. (2013). Dynamic Impairment-Aware Routing and Wavelength Assignment. In: Subramaniam, S., Brandt-Pearce, M., Demeester, P., Vijaya Saradhi, C. (eds) Cross-Layer Design in Optical Networks. Optical Networks, vol 15. Springer, Boston, MA. https://doi.org/10.1007/978-1-4614-5671-1_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-5671-1_3

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4614-5670-4

  • Online ISBN: 978-1-4614-5671-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation