Survivability aware routing of logical topologies: On Thiran-Kurant approach, enhancements and evaluation

Muhammad S. Javed, Krishnaiyan Thulasiraman, Matthew A. Gaines, Guoliang Xue

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

Wavelength Division Multiplexing (WDM) can increase the carrying capacity of an optical network without laying additional fibers. However, a disruption in such a high speed and high capacity network can quickly impact the entire network. A fast protection and restoration recovery mechanism is needed to provide uninterrupted data delivery. Implementing IP directly over a WDM optical network, using optical crossconnects and IP routers, is emerging as the preferred method to efficiently utilize the enormous bandwidth offered by WDM networks. However, in such networks, a single link failure in the WDM layer can affect multiple links in the IP layer, which may greatly degrade data delivery. Several solutions have been proposed in the literature to avert such a scenario. These solutions mostly focus on finding paths for the IP connections in the WDM layer in such a way that the failure of a single WDM link does not disconnect the IP topology. Such a mapping is called "survivable". Due to the NP-completeness of the problem, various heuristics based on ILP formulations, tabu search, and shortest path variants have been proposed in the literature. In this paper we study a recent approach by Thiran and Kurant, point out certain attractive features and difficulties with this approach, and present enhancements to their basic approach to achieve better fault coverage and to add robustness to the survivable routing schemes. We provide simulation results evaluating the new heuristics.

Original languageEnglish (US)
Title of host publicationGLOBECOM - IEEE Global Telecommunications Conference
DOIs
StatePublished - 2006
EventIEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference - San Francisco, CA, United States
Duration: Nov 27 2006Dec 1 2006

Other

OtherIEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference
CountryUnited States
CitySan Francisco, CA
Period11/27/0612/1/06

Fingerprint

Wavelength division multiplexing
Topology
Telecommunication links
Fiber optic networks
Inductive logic programming (ILP)
Tabu search
Routers
Restoration
Bandwidth
Recovery
Fibers

Keywords

  • Fault tolerance
  • Logical topology
  • Optical networks
  • Protection interoperability
  • Survivable routing

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Javed, M. S., Thulasiraman, K., Gaines, M. A., & Xue, G. (2006). Survivability aware routing of logical topologies: On Thiran-Kurant approach, enhancements and evaluation. In GLOBECOM - IEEE Global Telecommunications Conference [4151026] https://doi.org/10.1109/GLOCOM.2006.396

Survivability aware routing of logical topologies : On Thiran-Kurant approach, enhancements and evaluation. / Javed, Muhammad S.; Thulasiraman, Krishnaiyan; Gaines, Matthew A.; Xue, Guoliang.

GLOBECOM - IEEE Global Telecommunications Conference. 2006. 4151026.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Javed, MS, Thulasiraman, K, Gaines, MA & Xue, G 2006, Survivability aware routing of logical topologies: On Thiran-Kurant approach, enhancements and evaluation. in GLOBECOM - IEEE Global Telecommunications Conference., 4151026, IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference, San Francisco, CA, United States, 11/27/06. https://doi.org/10.1109/GLOCOM.2006.396
Javed MS, Thulasiraman K, Gaines MA, Xue G. Survivability aware routing of logical topologies: On Thiran-Kurant approach, enhancements and evaluation. In GLOBECOM - IEEE Global Telecommunications Conference. 2006. 4151026 https://doi.org/10.1109/GLOCOM.2006.396
Javed, Muhammad S. ; Thulasiraman, Krishnaiyan ; Gaines, Matthew A. ; Xue, Guoliang. / Survivability aware routing of logical topologies : On Thiran-Kurant approach, enhancements and evaluation. GLOBECOM - IEEE Global Telecommunications Conference. 2006.
@inproceedings{15a87afb2c614ffaac9a12bf3ff678d2,
title = "Survivability aware routing of logical topologies: On Thiran-Kurant approach, enhancements and evaluation",
abstract = "Wavelength Division Multiplexing (WDM) can increase the carrying capacity of an optical network without laying additional fibers. However, a disruption in such a high speed and high capacity network can quickly impact the entire network. A fast protection and restoration recovery mechanism is needed to provide uninterrupted data delivery. Implementing IP directly over a WDM optical network, using optical crossconnects and IP routers, is emerging as the preferred method to efficiently utilize the enormous bandwidth offered by WDM networks. However, in such networks, a single link failure in the WDM layer can affect multiple links in the IP layer, which may greatly degrade data delivery. Several solutions have been proposed in the literature to avert such a scenario. These solutions mostly focus on finding paths for the IP connections in the WDM layer in such a way that the failure of a single WDM link does not disconnect the IP topology. Such a mapping is called {"}survivable{"}. Due to the NP-completeness of the problem, various heuristics based on ILP formulations, tabu search, and shortest path variants have been proposed in the literature. In this paper we study a recent approach by Thiran and Kurant, point out certain attractive features and difficulties with this approach, and present enhancements to their basic approach to achieve better fault coverage and to add robustness to the survivable routing schemes. We provide simulation results evaluating the new heuristics.",
keywords = "Fault tolerance, Logical topology, Optical networks, Protection interoperability, Survivable routing",
author = "Javed, {Muhammad S.} and Krishnaiyan Thulasiraman and Gaines, {Matthew A.} and Guoliang Xue",
year = "2006",
doi = "10.1109/GLOCOM.2006.396",
language = "English (US)",
isbn = "142440357X",
booktitle = "GLOBECOM - IEEE Global Telecommunications Conference",

}

TY - GEN

T1 - Survivability aware routing of logical topologies

T2 - On Thiran-Kurant approach, enhancements and evaluation

AU - Javed, Muhammad S.

AU - Thulasiraman, Krishnaiyan

AU - Gaines, Matthew A.

AU - Xue, Guoliang

PY - 2006

Y1 - 2006

N2 - Wavelength Division Multiplexing (WDM) can increase the carrying capacity of an optical network without laying additional fibers. However, a disruption in such a high speed and high capacity network can quickly impact the entire network. A fast protection and restoration recovery mechanism is needed to provide uninterrupted data delivery. Implementing IP directly over a WDM optical network, using optical crossconnects and IP routers, is emerging as the preferred method to efficiently utilize the enormous bandwidth offered by WDM networks. However, in such networks, a single link failure in the WDM layer can affect multiple links in the IP layer, which may greatly degrade data delivery. Several solutions have been proposed in the literature to avert such a scenario. These solutions mostly focus on finding paths for the IP connections in the WDM layer in such a way that the failure of a single WDM link does not disconnect the IP topology. Such a mapping is called "survivable". Due to the NP-completeness of the problem, various heuristics based on ILP formulations, tabu search, and shortest path variants have been proposed in the literature. In this paper we study a recent approach by Thiran and Kurant, point out certain attractive features and difficulties with this approach, and present enhancements to their basic approach to achieve better fault coverage and to add robustness to the survivable routing schemes. We provide simulation results evaluating the new heuristics.

AB - Wavelength Division Multiplexing (WDM) can increase the carrying capacity of an optical network without laying additional fibers. However, a disruption in such a high speed and high capacity network can quickly impact the entire network. A fast protection and restoration recovery mechanism is needed to provide uninterrupted data delivery. Implementing IP directly over a WDM optical network, using optical crossconnects and IP routers, is emerging as the preferred method to efficiently utilize the enormous bandwidth offered by WDM networks. However, in such networks, a single link failure in the WDM layer can affect multiple links in the IP layer, which may greatly degrade data delivery. Several solutions have been proposed in the literature to avert such a scenario. These solutions mostly focus on finding paths for the IP connections in the WDM layer in such a way that the failure of a single WDM link does not disconnect the IP topology. Such a mapping is called "survivable". Due to the NP-completeness of the problem, various heuristics based on ILP formulations, tabu search, and shortest path variants have been proposed in the literature. In this paper we study a recent approach by Thiran and Kurant, point out certain attractive features and difficulties with this approach, and present enhancements to their basic approach to achieve better fault coverage and to add robustness to the survivable routing schemes. We provide simulation results evaluating the new heuristics.

KW - Fault tolerance

KW - Logical topology

KW - Optical networks

KW - Protection interoperability

KW - Survivable routing

UR - http://www.scopus.com/inward/record.url?scp=50949112926&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=50949112926&partnerID=8YFLogxK

U2 - 10.1109/GLOCOM.2006.396

DO - 10.1109/GLOCOM.2006.396

M3 - Conference contribution

AN - SCOPUS:50949112926

SN - 142440357X

SN - 9781424403578

BT - GLOBECOM - IEEE Global Telecommunications Conference

ER -