Congestion-aware single link failure recovery in hybrid SDN networks

Cing Yu Chu, Kang Xi, Min Luo, H. Jonathan Chao

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

Abstract

As service providers have started deploying SDN in their networks, traditional IP routers are gradually upgraded to SDN enabled switches. In other words, the network will have traditional IP routers and SDN switches coexisting, and it is called a hybrid SDN network. With such a network, we take advantage of SDN and propose an approach to guarantee traffic reachability in the presence of any single link failure. By redirecting traffic on the failed link to SDN switches through pre-configured IP tunnels, the proposed approach is able to react to the failures very fast. With the help of coordination among SDN switches, we are also able to explore multiple backup paths for the failure recovery. This allows the proposed approach to avoid potential congestion in the post-recovery network by choosing proper backup paths. Simulation results show that our proposed scheme requires only a very few number of SDN switches in the hybrid SDN network to achieve fast recovery and guarantee 100% reachability from any single link failure. It also shows that the proposed approach is able to better load-balance the post-recovery network comparing to IP Fast Reroute and shortest path re-calculation.

Original languageEnglish (US)
Title of host publication2015 IEEE Conference on Computer Communications, IEEE INFOCOM 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1086-1094
Number of pages9
Volume26
ISBN (Print)9781479983810
DOIs
StatePublished - Aug 21 2015
Event34th IEEE Annual Conference on Computer Communications and Networks, IEEE INFOCOM 2015 - Hong Kong, Hong Kong
Duration: Apr 26 2015May 1 2015

Other

Other34th IEEE Annual Conference on Computer Communications and Networks, IEEE INFOCOM 2015
CountryHong Kong
CityHong Kong
Period4/26/155/1/15

Fingerprint

Recovery
Switches
Routers
Telecommunication traffic
Telecommunication links
Software defined networking
Tunnels

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Chu, C. Y., Xi, K., Luo, M., & Chao, H. J. (2015). Congestion-aware single link failure recovery in hybrid SDN networks. In 2015 IEEE Conference on Computer Communications, IEEE INFOCOM 2015 (Vol. 26, pp. 1086-1094). [7218482] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INFOCOM.2015.7218482

Congestion-aware single link failure recovery in hybrid SDN networks. / Chu, Cing Yu; Xi, Kang; Luo, Min; Chao, H. Jonathan.

2015 IEEE Conference on Computer Communications, IEEE INFOCOM 2015. Vol. 26 Institute of Electrical and Electronics Engineers Inc., 2015. p. 1086-1094 7218482.

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

Chu, CY, Xi, K, Luo, M & Chao, HJ 2015, Congestion-aware single link failure recovery in hybrid SDN networks. in 2015 IEEE Conference on Computer Communications, IEEE INFOCOM 2015. vol. 26, 7218482, Institute of Electrical and Electronics Engineers Inc., pp. 1086-1094, 34th IEEE Annual Conference on Computer Communications and Networks, IEEE INFOCOM 2015, Hong Kong, Hong Kong, 4/26/15. https://doi.org/10.1109/INFOCOM.2015.7218482
Chu CY, Xi K, Luo M, Chao HJ. Congestion-aware single link failure recovery in hybrid SDN networks. In 2015 IEEE Conference on Computer Communications, IEEE INFOCOM 2015. Vol. 26. Institute of Electrical and Electronics Engineers Inc. 2015. p. 1086-1094. 7218482 https://doi.org/10.1109/INFOCOM.2015.7218482
Chu, Cing Yu ; Xi, Kang ; Luo, Min ; Chao, H. Jonathan. / Congestion-aware single link failure recovery in hybrid SDN networks. 2015 IEEE Conference on Computer Communications, IEEE INFOCOM 2015. Vol. 26 Institute of Electrical and Electronics Engineers Inc., 2015. pp. 1086-1094
@inproceedings{cea38c7661524f189307fb00d9621ba8,
title = "Congestion-aware single link failure recovery in hybrid SDN networks",
abstract = "As service providers have started deploying SDN in their networks, traditional IP routers are gradually upgraded to SDN enabled switches. In other words, the network will have traditional IP routers and SDN switches coexisting, and it is called a hybrid SDN network. With such a network, we take advantage of SDN and propose an approach to guarantee traffic reachability in the presence of any single link failure. By redirecting traffic on the failed link to SDN switches through pre-configured IP tunnels, the proposed approach is able to react to the failures very fast. With the help of coordination among SDN switches, we are also able to explore multiple backup paths for the failure recovery. This allows the proposed approach to avoid potential congestion in the post-recovery network by choosing proper backup paths. Simulation results show that our proposed scheme requires only a very few number of SDN switches in the hybrid SDN network to achieve fast recovery and guarantee 100{\%} reachability from any single link failure. It also shows that the proposed approach is able to better load-balance the post-recovery network comparing to IP Fast Reroute and shortest path re-calculation.",
author = "Chu, {Cing Yu} and Kang Xi and Min Luo and Chao, {H. Jonathan}",
year = "2015",
month = "8",
day = "21",
doi = "10.1109/INFOCOM.2015.7218482",
language = "English (US)",
isbn = "9781479983810",
volume = "26",
pages = "1086--1094",
booktitle = "2015 IEEE Conference on Computer Communications, IEEE INFOCOM 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Congestion-aware single link failure recovery in hybrid SDN networks

AU - Chu, Cing Yu

AU - Xi, Kang

AU - Luo, Min

AU - Chao, H. Jonathan

PY - 2015/8/21

Y1 - 2015/8/21

N2 - As service providers have started deploying SDN in their networks, traditional IP routers are gradually upgraded to SDN enabled switches. In other words, the network will have traditional IP routers and SDN switches coexisting, and it is called a hybrid SDN network. With such a network, we take advantage of SDN and propose an approach to guarantee traffic reachability in the presence of any single link failure. By redirecting traffic on the failed link to SDN switches through pre-configured IP tunnels, the proposed approach is able to react to the failures very fast. With the help of coordination among SDN switches, we are also able to explore multiple backup paths for the failure recovery. This allows the proposed approach to avoid potential congestion in the post-recovery network by choosing proper backup paths. Simulation results show that our proposed scheme requires only a very few number of SDN switches in the hybrid SDN network to achieve fast recovery and guarantee 100% reachability from any single link failure. It also shows that the proposed approach is able to better load-balance the post-recovery network comparing to IP Fast Reroute and shortest path re-calculation.

AB - As service providers have started deploying SDN in their networks, traditional IP routers are gradually upgraded to SDN enabled switches. In other words, the network will have traditional IP routers and SDN switches coexisting, and it is called a hybrid SDN network. With such a network, we take advantage of SDN and propose an approach to guarantee traffic reachability in the presence of any single link failure. By redirecting traffic on the failed link to SDN switches through pre-configured IP tunnels, the proposed approach is able to react to the failures very fast. With the help of coordination among SDN switches, we are also able to explore multiple backup paths for the failure recovery. This allows the proposed approach to avoid potential congestion in the post-recovery network by choosing proper backup paths. Simulation results show that our proposed scheme requires only a very few number of SDN switches in the hybrid SDN network to achieve fast recovery and guarantee 100% reachability from any single link failure. It also shows that the proposed approach is able to better load-balance the post-recovery network comparing to IP Fast Reroute and shortest path re-calculation.

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

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

U2 - 10.1109/INFOCOM.2015.7218482

DO - 10.1109/INFOCOM.2015.7218482

M3 - Conference contribution

AN - SCOPUS:84954207939

SN - 9781479983810

VL - 26

SP - 1086

EP - 1094

BT - 2015 IEEE Conference on Computer Communications, IEEE INFOCOM 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -