Skip to main content
Top

2013 | OriginalPaper | Chapter

12. Cross-Layer Survivability

Authors : Hyang-Won Lee, Kayi Lee, Eytan Modiano

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

The layered architecture of modern communication networks takes advantage of the flexibility of upper layer technology, such as IP, and the high data rates of lower layer technology, such as WDM. In particular, the WDM technology available today can support up to several terabits per second over a single fiber [9], making networks vulnerable to failures, because a failure for even a short period of time can result in a huge loss of data. The main theme of network survivability is to prevent such data loss by provisioning spare resources for recovery. In this chapter, we focus on the impact of layering on network survivability.

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!

Footnotes
1
Although computing the MCLC is NP-Hard [14], for practical purposes, the MCLC of a network is typically upper bounded by some constant, such as the minimum node degree of the logical network.
 
Literature
1.
go back to reference Ahuja RK, Magnanti TL, Orlin JB (1993) Network flows: theory, algorithms, and applications. Prentice-Hall, Englewood Cliffs, NJMATH Ahuja RK, Magnanti TL, Orlin JB (1993) Network flows: theory, algorithms, and applications. Prentice-Hall, Englewood Cliffs, NJMATH
2.
go back to reference Armitage J, Crochat O, Boudec JYL (1997) Design of a survivable WDM photonic network. In: Proceedings of the sixteenth IEEE International Conference on Computer Communications, Kobe, Japan Armitage J, Crochat O, Boudec JYL (1997) Design of a survivable WDM photonic network. In: Proceedings of the sixteenth IEEE International Conference on Computer Communications, Kobe, Japan
4.
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 Area Comm 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 Area Comm 14(5):903–908CrossRef
5.
go back to reference Bertsimas D, Tsitsiklis JN (1997) Introduction to linear optimization. Athena Scientific, Belmont, Massachusetts Bertsimas D, Tsitsiklis JN (1997) Introduction to linear optimization. Athena Scientific, Belmont, Massachusetts
6.
go back to reference Crochat O, Boudec JYL (1998) Design protection for WDM optical networks. IEEE J Sel Area Comm 16(7):1158–1165 Crochat O, Boudec JYL (1998) Design protection for WDM optical networks. IEEE J Sel Area Comm 16(7):1158–1165
7.
go back to reference Crochat O, Boudec JYL, Gerstel O (2000) Protection interoperability for WDM optical networks. IEEE ACM Trans Netw 8(3):384–395 Crochat O, Boudec JYL, Gerstel O (2000) Protection interoperability for WDM optical networks. IEEE ACM Trans Netw 8(3):384–395
8.
go back to reference Deng Q, Sasaki G, Su CF (2002) Survivable IP over WDM: a mathematical programming problem formulation. In: Proceedings of the 40th Allerton conference on communication, control and computing, Monticello, IL Deng Q, Sasaki G, Su CF (2002) Survivable IP over WDM: a mathematical programming problem formulation. In: Proceedings of the 40th Allerton conference on communication, control and computing, Monticello, IL
9.
go back to reference Elhanany I, Kahane M, Sadot D (2001) Packet scheduling in next-generation multiterabit networks. Computer 34(4):104–106CrossRef Elhanany I, Kahane M, Sadot D (2001) Packet scheduling in next-generation multiterabit networks. Computer 34(4):104–106CrossRef
10.
go back to reference Kan DDJ (2003) Design of survivable IP-over-WDM networks: Providing protection and restoration at the electronic layer. Master’s Thesis, Massachusetts Institute of Technology Kan DDJ (2003) Design of survivable IP-over-WDM networks: Providing protection and restoration at the electronic layer. Master’s Thesis, Massachusetts Institute of Technology
11.
go back to reference Kurant M, Thiran P (2006) Survivable routing in IP-over-WDM networks in the presence of multiple failures. In: EuroNGI workshop on traffic engineering, protection and restoration for NGI, Kraków, Poland Kurant M, Thiran P (2006) Survivable routing in IP-over-WDM networks in the presence of multiple failures. In: EuroNGI workshop on traffic engineering, protection and restoration for NGI, Kraków, Poland
12.
go back to reference Kurant M, Thiran P (2007) Survivable routing of mesh topologies in IP-over-WDM networks by recursive graph contraction. IEEE J Sel Area Comm 25(5):922–933. DOI 10.1109/JSAC.2007.070606CrossRef Kurant M, Thiran P (2007) Survivable routing of mesh topologies in IP-over-WDM networks by recursive graph contraction. IEEE J Sel Area Comm 25(5):922–933. DOI 10.1109/JSAC.2007.070606CrossRef
13.
go back to reference Lee K, Lee HW, Modiano E (2010) Reliability in layered networks with random link failures. In: IEEE INFOCOM. San Diego, CA Lee K, Lee HW, Modiano E (2010) Reliability in layered networks with random link failures. In: IEEE INFOCOM. San Diego, CA
14.
go back to reference Lee K, Modiano E, Lee HW (2011) Cross-layer survivability in WDM-based networks. In: IEEE/ACM Trans. on Networking 19(4):1000–1013 Lee K, Modiano E, Lee HW (2011) Cross-layer survivability in WDM-based networks. In: IEEE/ACM Trans. on Networking 19(4):1000–1013
15.
go back to reference Modiano E, Narula-Tam A (2002) Survivable lightpath routing: A new approach to the design of WDM-based networks. IEEE J Sel Area Comm 20(4):800–809CrossRef Modiano E, Narula-Tam A (2002) Survivable lightpath routing: A new approach to the design of WDM-based networks. IEEE J Sel Area Comm 20(4):800–809CrossRef
16.
go back to reference Narula-Tam A, Modiano E, Brzezinski A (2004) Physical topology design for survivable routing of logical rings in wdm-based networks. IEEE J Sel Area Comm 22(8):1525–1583CrossRef Narula-Tam A, Modiano E, Brzezinski A (2004) Physical topology design for survivable routing of logical rings in wdm-based networks. IEEE J Sel Area Comm 22(8):1525–1583CrossRef
18.
go back to reference Todimala A, Ramamurthy B (2004) Survivable virtual topology routing under Shared Risk Link Groups in WDM networks. In: BROADNETS ’04: Proceedings of the first international conference on broadband networks, pp. 130–139. IEEE Computer Society, Washington, DC, USA. DOI http://dx.doi.org/10.1109/BROADNETS.2004.81 Todimala A, Ramamurthy B (2004) Survivable virtual topology routing under Shared Risk Link Groups in WDM networks. In: BROADNETS ’04: Proceedings of the first international conference on broadband networks, pp. 130–139. IEEE Computer Society, Washington, DC, USA. DOI http://​dx.​doi.​org/​10.​1109/​BROADNETS.​2004.​81
Metadata
Title
Cross-Layer Survivability
Authors
Hyang-Won Lee
Kayi Lee
Eytan Modiano
Copyright Year
2013
Publisher
Springer US
DOI
https://doi.org/10.1007/978-1-4614-5671-1_12