Software-defined networking switches for fast single-link failure recovery

Dawei Li, Jie Wu, Dajin Wang, Jiayin Wang

Research output: Contribution to journalArticleResearchpeer-review

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 find that not all single-link failures can be recovered by using non-SDN switches as designated switches; by using SDN switches only when necessary, we can reduce the total number of SDN switches needed compared to an existing work. We conduct extensive simulations to verify our proposed approaches.

Original languageEnglish
Article number1850014
JournalJournal of Interconnection Networks
Volume18
Issue number4
DOIs
StatePublished - 1 Dec 2018

Fingerprint

Switches
Recovery
Routers
Software defined networking
Routing protocols
Costs
Tunnels
Topology

Keywords

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

Cite this

@article{5c74001800fb4c1b9e1d8816b5a61233,
title = "Software-defined networking switches for fast single-link failure recovery",
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 find that not all single-link failures can be recovered by using non-SDN switches as designated switches; by using SDN switches only when necessary, we can reduce the total number of SDN switches needed compared to an existing work. We conduct extensive simulations to verify our proposed approaches.",
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 and Jiayin Wang",
year = "2018",
month = "12",
day = "1",
doi = "10.1142/S0219265918500147",
language = "English",
volume = "18",
journal = "Journal of Interconnection Networks",
issn = "0219-2659",
publisher = "World Scientific Publishing Co. Pte Ltd",
number = "4",

}

Software-defined networking switches for fast single-link failure recovery. / Li, Dawei; Wu, Jie; Wang, Dajin; Wang, Jiayin.

In: Journal of Interconnection Networks, Vol. 18, No. 4, 1850014, 01.12.2018.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Software-defined networking switches for fast single-link failure recovery

AU - Li, Dawei

AU - Wu, Jie

AU - Wang, Dajin

AU - Wang, Jiayin

PY - 2018/12/1

Y1 - 2018/12/1

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 find that not all single-link failures can be recovered by using non-SDN switches as designated switches; by using SDN switches only when necessary, we can reduce the total number of SDN switches needed compared to an existing work. We conduct extensive simulations to verify our proposed approaches.

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 find that not all single-link failures can be recovered by using non-SDN switches as designated switches; by using SDN switches only when necessary, we can reduce the total number of SDN switches needed compared to an existing work. We conduct extensive simulations to verify our proposed approaches.

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=85060597424&partnerID=8YFLogxK

U2 - 10.1142/S0219265918500147

DO - 10.1142/S0219265918500147

M3 - Article

VL - 18

JO - Journal of Interconnection Networks

JF - Journal of Interconnection Networks

SN - 0219-2659

IS - 4

M1 - 1850014

ER -