Skip to main content
Top

2013 | OriginalPaper | Chapter

5. Considering Linear and Nonlinear Impairments in Planning WDM Networks

Authors : Konstantinos Christodoulopoulos, Emmanouel Varvarigos

Published in: Cross-Layer Design in Optical Networks

Publisher: Springer US

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this chapter we study the planning (offline) problem in WDM networks. In such networks, the signal quality of transmission (QoT) degrades due to physical-layer impairments, making necessary the use of regeneration at some intermediate nodes for certain lengthy lightpaths. Because of physical effects, routing choices made for one lightpath affect and are affected by the choices made for the other lightpaths. This interference among the lightpaths is particularly difficult to formulate in a planning algorithm, since in this version of the problem, we start without any established connections, and the utilization of lightpaths is the variable of the problem. We present a way to formulate inter-lightpath interference as additional constraints on the routing and wavelength assignment (RWA) problem. We initially present algorithms to solve the problem of planning a transparent all-optical WDM network, that is, a WDM network without regeneration capability. Then, we turn our attention to translucent WDM optical networks and present a series of algorithms that choose the regeneration sites and the number of regenerators required on these sites, solving the regenerator placement and the RWA problem for a given set of requested connections.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Stern T, Bala K (1999) Multiwavelength optical networks: a layered approach. Prentice Hall Stern T, Bala K (1999) Multiwavelength optical networks: a layered approach. Prentice Hall
2.
go back to reference Ramaswami R, Sivarajan KN (2001) Optical networks: a practical perspective, 2nd edn. Morgan Kaufmann, San Francisco Ramaswami R, Sivarajan KN (2001) Optical networks: a practical perspective, 2nd edn. Morgan Kaufmann, San Francisco
3.
go back to reference Agawal GP (2002) Fiber-optic communication systems, 3rd edn. Wiley-Interscience, New YorkCrossRef Agawal GP (2002) Fiber-optic communication systems, 3rd edn. Wiley-Interscience, New YorkCrossRef
4.
go back to reference Chlamtac I, Ganz A, Karmi G (1992) Lightpath communications: an approach to high-bandwidth optical WANs. IEEE Trans Commun 40(7):1171–1182 Chlamtac I, Ganz A, Karmi G (1992) Lightpath communications: an approach to high-bandwidth optical WANs. IEEE Trans Commun 40(7):1171–1182
5.
go back to reference Ramamurthy B, Datta D, Feng H, Heritage JP, Mukherjee B (1999) Transparent vs. opaque vs. translucent wavelength-routed optical networks. Optical Fiber Communication Conference (OFC) 1999 Ramamurthy B, Datta D, Feng H, Heritage JP, Mukherjee B (1999) Transparent vs. opaque vs. translucent wavelength-routed optical networks. Optical Fiber Communication Conference (OFC) 1999
6.
go back to reference Christodoulopoulos K, Manousakis K, Varvarigos E (2008) Comparison of routing and wavelength assignment algorithms in WDM networks. Globecom 2008 Christodoulopoulos K, Manousakis K, Varvarigos E (2008) Comparison of routing and wavelength assignment algorithms in WDM networks. Globecom 2008
7.
go back to reference Christodoulopoulos K, Manousakis K, Varvarigos E (2010) Offline routing and wavelength assignment in transparent WDM networks. IEEE/ACM Trans Netw 18(5):1557–1570 Christodoulopoulos K, Manousakis K, Varvarigos E (2010) Offline routing and wavelength assignment in transparent WDM networks. IEEE/ACM Trans Netw 18(5):1557–1570
8.
go back to reference Manousakis K, Christodoulopoulos K, Kamitsas E, Tomkos I, Varvarigos E (2009) Offline impairment-aware routing and wavelength assignment algorithms in translucent WDM optical networks. IEEE/OSA J Lightwave Technol 27(12):1866–1877CrossRef Manousakis K, Christodoulopoulos K, Kamitsas E, Tomkos I, Varvarigos E (2009) Offline impairment-aware routing and wavelength assignment algorithms in translucent WDM optical networks. IEEE/OSA J Lightwave Technol 27(12):1866–1877CrossRef
9.
go back to reference Zang H, Jue JP, Mukherjee B (2000) A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Optical Networks Magazine, vol 1 Zang H, Jue JP, Mukherjee B (2000) A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Optical Networks Magazine, vol 1
10.
go back to reference Birman A, Kershenbaum A (1995) Routing and wavelength assignment methods in single-hop all-optical networks with blocking. IEEE Infocom 2:431–438 Birman A, Kershenbaum A (1995) Routing and wavelength assignment methods in single-hop all-optical networks with blocking. IEEE Infocom 2:431–438
11.
go back to reference Banerjee D, Mukherjee B (1996) A practical approach for routing and wavelength assignment in large wavelength-routed optical networks. IEEE J Sel Areas Commun 14(5):903–908CrossRef Banerjee D, Mukherjee B (1996) A practical approach for routing and wavelength assignment in large wavelength-routed optical networks. IEEE J Sel Areas Commun 14(5):903–908CrossRef
12.
go back to reference Ozdaglar A, Bertsekas D (2003) Routing and wavelength assignment in optical networks. IEEE/ACM Trans Netw 11(2):259–272CrossRef Ozdaglar A, Bertsekas D (2003) Routing and wavelength assignment in optical networks. IEEE/ACM Trans Netw 11(2):259–272CrossRef
13.
go back to reference Saad M, Luo Z (2004) On the routing and wavelength assignment in multifiber WDM networks. IEEE J Sel Areas Commun 22(9):1708–1717CrossRef Saad M, Luo Z (2004) On the routing and wavelength assignment in multifiber WDM networks. IEEE J Sel Areas Commun 22(9):1708–1717CrossRef
14.
go back to reference Ramamurthy B, Datta D, Feng H, Heritage JP, Mukherjee B (1999) Impact of transmission impairments on the teletraffic performance of wavelength-routed networks. IEEE/OSA J Lightwave Technol 17(10):1713–1723CrossRef Ramamurthy B, Datta D, Feng H, Heritage JP, Mukherjee B (1999) Impact of transmission impairments on the teletraffic performance of wavelength-routed networks. IEEE/OSA J Lightwave Technol 17(10):1713–1723CrossRef
15.
go back to reference Huang Y, Heritage J, Mukherjee B (2005) Connection provisioning with transmission impairment consideration in optical WDM networks with high-speed channels. IEEE/OSA J Lightwave Technol 23(3):982–993CrossRef Huang Y, Heritage J, Mukherjee B (2005) Connection provisioning with transmission impairment consideration in optical WDM networks with high-speed channels. IEEE/OSA J Lightwave Technol 23(3):982–993CrossRef
16.
go back to reference Cardillo R, Curri V, Mellia M (2005) Considering transmission impairments in wavelength routed optical networks. Cong. on Optical Network Design and Modeling (ONDM), 2005 Cardillo R, Curri V, Mellia M (2005) Considering transmission impairments in wavelength routed optical networks. Cong. on Optical Network Design and Modeling (ONDM), 2005
17.
go back to reference Deng T, Subramaniam S, Xu J (2004) Crosstalk-aware wavelength assignment in Dynamic Wavelength-Routed Optical Networks. Broadnets, 2004 Deng T, Subramaniam S, Xu J (2004) Crosstalk-aware wavelength assignment in Dynamic Wavelength-Routed Optical Networks. Broadnets, 2004
18.
go back to reference Anagnostopoulos V, Politi C, Matrakidis C, Stavdas A (2007) Physical layer impairment aware wavelength routing algorithms based on analytically calculated constraints. Opt Commun 270(2):247–254 Anagnostopoulos V, Politi C, Matrakidis C, Stavdas A (2007) Physical layer impairment aware wavelength routing algorithms based on analytically calculated constraints. Opt Commun 270(2):247–254
19.
go back to reference He J, Brandt-Pearce M, Pointurier Y, Subramaniam S (2007) QoT aware routing in impairment-constrained optical networks. IEEE GLOBECOM, pp 2269–2274 He J, Brandt-Pearce M, Pointurier Y, Subramaniam S (2007) QoT aware routing in impairment-constrained optical networks. IEEE GLOBECOM, pp 2269–2274
20.
go back to reference Tomkos I, Vogiatzis D, Mas C, Zacharopoulos I, Tzanakaki A, Varvarigos E (2004) Performance engineering of metropolitan area optical networks through impairment constraint routing. IEEE Commun Mag, special issue on metro optical networks, 2004 Tomkos I, Vogiatzis D, Mas C, Zacharopoulos I, Tzanakaki A, Varvarigos E (2004) Performance engineering of metropolitan area optical networks through impairment constraint routing. IEEE Commun Mag, special issue on metro optical networks, 2004
21.
go back to reference Markidis G, Sygletos S, Tzanakaki A, Tomkos I (2007) Impairment aware based routing and wavelength assignment in transparent long haul networks. Conf. on Optical Network Design and Modeling, 2007 Markidis G, Sygletos S, Tzanakaki A, Tomkos I (2007) Impairment aware based routing and wavelength assignment in transparent long haul networks. Conf. on Optical Network Design and Modeling, 2007
22.
go back to reference Hamad AM, Kamal AE (2005) Routing and wavelength assignment with power aware multicasting in WDM networks. Broadnets 2005, vol 1, pp 31–40 Hamad AM, Kamal AE (2005) Routing and wavelength assignment with power aware multicasting in WDM networks. Broadnets 2005, vol 1, pp 31–40
23.
go back to reference Saleh AM (2000) Transparent optical networking in backbone networks. Optical Fiber Communication Conference (OFC) 2000 Saleh AM (2000) Transparent optical networking in backbone networks. Optical Fiber Communication Conference (OFC) 2000
24.
go back to reference Shen G, Grover W, Cheng T, Bose S (2002) Sparse placement of electronic switching nodes for low-blocking in translucent optical networks. OSA J Opt Netw 1:424–441 Shen G, Grover W, Cheng T, Bose S (2002) Sparse placement of electronic switching nodes for low-blocking in translucent optical networks. OSA J Opt Netw 1:424–441
25.
go back to reference Ye Y, Chai TY, Cheng TH, Lu C (2003) Novel algorithm for upgrading of translucent optical networks. Opt Express 11(23):3022–3033CrossRef Ye Y, Chai TY, Cheng TH, Lu C (2003) Novel algorithm for upgrading of translucent optical networks. Opt Express 11(23):3022–3033CrossRef
26.
go back to reference Yang X, Ramamurthy B (2005) Dynamic routing in translucent WDM optical networks: the intra-domain case. IEEE/OSA J Lightwave Technol 23(3):955–971 Yang X, Ramamurthy B (2005) Dynamic routing in translucent WDM optical networks: the intra-domain case. IEEE/OSA J Lightwave Technol 23(3):955–971
27.
go back to reference Ye Y, Chai TY, Lu C (2004) Routing and wavelength assignment algorithms for translucent optical networks. Opt Commun 233–239 Ye Y, Chai TY, Lu C (2004) Routing and wavelength assignment algorithms for translucent optical networks. Opt Commun 233–239
28.
go back to reference Pachnicke S, Paschenda T, Krummrich P (2008) Assessment of a constraint-based routing algorithm for translucent 10 Gbits/s DWDM networks considering fiber nonlinearities. OSA J Opt Netw 7(4):365–377CrossRef Pachnicke S, Paschenda T, Krummrich P (2008) Assessment of a constraint-based routing algorithm for translucent 10 Gbits/s DWDM networks considering fiber nonlinearities. OSA J Opt Netw 7(4):365–377CrossRef
29.
go back to reference Ye Y, Chai TY, Cheng TH, Lu C (2003) Algorithms for the design of WDM translucent optical networks. Opt Express 11(22):2917–2926CrossRef Ye Y, Chai TY, Cheng TH, Lu C (2003) Algorithms for the design of WDM translucent optical networks. Opt Express 11(22):2917–2926CrossRef
30.
go back to reference Shen G, Grover W, Cheng T, Bose S (2002) Sparse placement of electronic switching nodes for low blocking in translucent optical networks. J Opt Netw 1(12):424–441 Shen G, Grover W, Cheng T, Bose S (2002) Sparse placement of electronic switching nodes for low blocking in translucent optical networks. J Opt Netw 1(12):424–441
31.
go back to reference Yang X, Ramamurthy B (2005) Sparse regeneration in translucent wavelength-routed optical networks: architecture, network design and wavelength routing. Photonic Netw Commun 10(1):39–53CrossRef Yang X, Ramamurthy B (2005) Sparse regeneration in translucent wavelength-routed optical networks: architecture, network design and wavelength routing. Photonic Netw Commun 10(1):39–53CrossRef
32.
go back to reference Ezzahdi MA, Zahr SA, Koubaa M, Puech N, Gagnaire M (2006) LERP: a quality of transmission dependent heuristic for routing and wavelength assignment in hybrid WDM networks. International Conference on Computer Communications and Networks (ICCCN), 2006 Ezzahdi MA, Zahr SA, Koubaa M, Puech N, Gagnaire M (2006) LERP: a quality of transmission dependent heuristic for routing and wavelength assignment in hybrid WDM networks. International Conference on Computer Communications and Networks (ICCCN), 2006
34.
go back to reference Papadimitriou C, Steiglitz K (1998) Combinatorial optimization: algorithms and complexity. Dover publications, Mineola, NYMATH Papadimitriou C, Steiglitz K (1998) Combinatorial optimization: algorithms and complexity. Dover publications, Mineola, NYMATH
35.
go back to reference Bertsekas D, Gallager R (1992) Data networks, 2nd edn. Prentice Hall, Englewood CliffsMATH Bertsekas D, Gallager R (1992) Data networks, 2nd edn. Prentice Hall, Englewood CliffsMATH
36.
go back to reference Pachnicke S, Reichert J, Spälter S, Voges E (2006) Fast analytical assessment of the signal quality in transparent optical networks. IEEE/OSA J Lightwave Technol 24:815–824CrossRef Pachnicke S, Reichert J, Spälter S, Voges E (2006) Fast analytical assessment of the signal quality in transparent optical networks. IEEE/OSA J Lightwave Technol 24:815–824CrossRef
Metadata
Title
Considering Linear and Nonlinear Impairments in Planning WDM Networks
Authors
Konstantinos Christodoulopoulos
Emmanouel Varvarigos
Copyright Year
2013
Publisher
Springer US
DOI
https://doi.org/10.1007/978-1-4614-5671-1_5