TY - GEN
T1 - Single-link failure recovery with or without software-defined networking switches
AU - Li, Dawei
AU - Wu, Jie
AU - Wang, Dajin
N1 - Publisher Copyright:
© 2018 IEEE.
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.
T2 - 2018 International Conference on Information and Computer Technologies, ICICT 2018
Y2 - 23 March 2018 through 25 March 2018
ER -