Single-link failure recovery with or without software-defined networking switches

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

1 Citation (Scopus)

Abstract

In this paper, we consider IP fast recovery from single-link failures in a given network topology. The basic idea is to replace some existing routers with a designated switch. When a link fails, the affected router will send all the affected traffic to the designated switch (through pre-configured IP tunnels), which will deliver the affected traffic to its destination without using the failed link. The goal of the approach is to achieve faster failure recovery than traditional routing protocols that employ reactive computing upon link failures. Software-Defined Networking (SDN) switches can serve as the designated switches because they can flexibly redirect affected traffic to other routes, instead of only to the shortest paths in the network. However, SDN switches are very expensive. Our objective is to minimize the number of SDN switches needed and to guarantee that the network can still recover from any single-link failure. For networks with uniform link costs, we show that using normal non-SDN switches with IP tunneling capability as designated switches can guarantee recovery from any single-link failure. For networks with general link costs, we show that by using SDN switches only when necessary, we can reduce the total number of SDN switches needed compared to an existing work.

Original languageEnglish
Title of host publication2018 International Conference on Information and Computer Technologies, ICICT 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages87-91
Number of pages5
ISBN (Electronic)9781538653845
DOIs
StatePublished - 9 May 2018
Event2018 International Conference on Information and Computer Technologies, ICICT 2018 - DeKalb, United States
Duration: 23 Mar 201825 Mar 2018

Publication series

Name2018 International Conference on Information and Computer Technologies, ICICT 2018

Other

Other2018 International Conference on Information and Computer Technologies, ICICT 2018
CountryUnited States
CityDeKalb
Period23/03/1825/03/18

Fingerprint

networking
Switches
Recovery
traffic
guarantee
Routers
costs
Software defined networking
software
Routing protocols
Costs
Tunnels
Topology

Keywords

  • IP tunneling
  • Software-defined networking (SDN)
  • equal cost multi-path (ECMP)
  • failure recovery
  • shortest paths

Cite this

Li, D., Wu, J., & Wang, D. (2018). Single-link failure recovery with or without software-defined networking switches. In 2018 International Conference on Information and Computer Technologies, ICICT 2018 (pp. 87-91). (2018 International Conference on Information and Computer Technologies, ICICT 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INFOCT.2018.8356846
Li, Dawei ; Wu, Jie ; Wang, Dajin. / Single-link failure recovery with or without software-defined networking switches. 2018 International Conference on Information and Computer Technologies, ICICT 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 87-91 (2018 International Conference on Information and Computer Technologies, ICICT 2018).
@inproceedings{7453b74be08d4e8abef4fce870c21f41,
title = "Single-link failure recovery with or without software-defined networking switches",
abstract = "In this paper, we consider IP fast recovery from single-link failures in a given network topology. The basic idea is to replace some existing routers with a designated switch. When a link fails, the affected router will send all the affected traffic to the designated switch (through pre-configured IP tunnels), which will deliver the affected traffic to its destination without using the failed link. The goal of the approach is to achieve faster failure recovery than traditional routing protocols that employ reactive computing upon link failures. Software-Defined Networking (SDN) switches can serve as the designated switches because they can flexibly redirect affected traffic to other routes, instead of only to the shortest paths in the network. However, SDN switches are very expensive. Our objective is to minimize the number of SDN switches needed and to guarantee that the network can still recover from any single-link failure. For networks with uniform link costs, we show that using normal non-SDN switches with IP tunneling capability as designated switches can guarantee recovery from any single-link failure. For networks with general link costs, we show that by using SDN switches only when necessary, we can reduce the total number of SDN switches needed compared to an existing work.",
keywords = "IP tunneling, Software-defined networking (SDN), equal cost multi-path (ECMP), failure recovery, shortest paths",
author = "Dawei Li and Jie Wu and Dajin Wang",
year = "2018",
month = "5",
day = "9",
doi = "10.1109/INFOCT.2018.8356846",
language = "English",
series = "2018 International Conference on Information and Computer Technologies, ICICT 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "87--91",
booktitle = "2018 International Conference on Information and Computer Technologies, ICICT 2018",

}

Li, D, Wu, J & Wang, D 2018, Single-link failure recovery with or without software-defined networking switches. in 2018 International Conference on Information and Computer Technologies, ICICT 2018. 2018 International Conference on Information and Computer Technologies, ICICT 2018, Institute of Electrical and Electronics Engineers Inc., pp. 87-91, 2018 International Conference on Information and Computer Technologies, ICICT 2018, DeKalb, United States, 23/03/18. https://doi.org/10.1109/INFOCT.2018.8356846

Single-link failure recovery with or without software-defined networking switches. / Li, Dawei; Wu, Jie; Wang, Dajin.

2018 International Conference on Information and Computer Technologies, ICICT 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 87-91 (2018 International Conference on Information and Computer Technologies, ICICT 2018).

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

TY - GEN

T1 - Single-link failure recovery with or without software-defined networking switches

AU - Li, Dawei

AU - Wu, Jie

AU - Wang, Dajin

PY - 2018/5/9

Y1 - 2018/5/9

N2 - In this paper, we consider IP fast recovery from single-link failures in a given network topology. The basic idea is to replace some existing routers with a designated switch. When a link fails, the affected router will send all the affected traffic to the designated switch (through pre-configured IP tunnels), which will deliver the affected traffic to its destination without using the failed link. The goal of the approach is to achieve faster failure recovery than traditional routing protocols that employ reactive computing upon link failures. Software-Defined Networking (SDN) switches can serve as the designated switches because they can flexibly redirect affected traffic to other routes, instead of only to the shortest paths in the network. However, SDN switches are very expensive. Our objective is to minimize the number of SDN switches needed and to guarantee that the network can still recover from any single-link failure. For networks with uniform link costs, we show that using normal non-SDN switches with IP tunneling capability as designated switches can guarantee recovery from any single-link failure. For networks with general link costs, we show that by using SDN switches only when necessary, we can reduce the total number of SDN switches needed compared to an existing work.

AB - In this paper, we consider IP fast recovery from single-link failures in a given network topology. The basic idea is to replace some existing routers with a designated switch. When a link fails, the affected router will send all the affected traffic to the designated switch (through pre-configured IP tunnels), which will deliver the affected traffic to its destination without using the failed link. The goal of the approach is to achieve faster failure recovery than traditional routing protocols that employ reactive computing upon link failures. Software-Defined Networking (SDN) switches can serve as the designated switches because they can flexibly redirect affected traffic to other routes, instead of only to the shortest paths in the network. However, SDN switches are very expensive. Our objective is to minimize the number of SDN switches needed and to guarantee that the network can still recover from any single-link failure. For networks with uniform link costs, we show that using normal non-SDN switches with IP tunneling capability as designated switches can guarantee recovery from any single-link failure. For networks with general link costs, we show that by using SDN switches only when necessary, we can reduce the total number of SDN switches needed compared to an existing work.

KW - IP tunneling

KW - Software-defined networking (SDN)

KW - equal cost multi-path (ECMP)

KW - failure recovery

KW - shortest paths

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

U2 - 10.1109/INFOCT.2018.8356846

DO - 10.1109/INFOCT.2018.8356846

M3 - Conference contribution

AN - SCOPUS:85048357471

T3 - 2018 International Conference on Information and Computer Technologies, ICICT 2018

SP - 87

EP - 91

BT - 2018 International Conference on Information and Computer Technologies, ICICT 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Li D, Wu J, Wang D. Single-link failure recovery with or without software-defined networking switches. In 2018 International Conference on Information and Computer Technologies, ICICT 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 87-91. (2018 International Conference on Information and Computer Technologies, ICICT 2018). https://doi.org/10.1109/INFOCT.2018.8356846