Fast Failover with Hierarchical Disjoint Paths in SDN

Young Zhe Liao, Shi-Chun Tsai

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

When a link failure occurs in Software Defined Networking, a typical response is from controller's intervention once the Link Failure Event is triggered. Then the controller usually recalculates the possible alternative route and sets new flow rules on the affected SDN switches. However, the latency could lead to packet drop, if the route is not restored in time. Here, we propose a new method that utilizes the fast failover mechanism of group table to simulate distributed depth-first-search (DFS) with SDN switches without the intervention of controller after the related rules are installed. Based on Menger's Theorem, we can find a set of disjoint backup routes, if the topology possesses enough connectivity. With the backup routes, the controller can set up fast failover group tables with buckets watching the links appearing in the backup routes. We can properly arrange the order of the buckets in each switch, such that the switches together can simulate depth-first search for a backup route. According to our experiments, our method significantly reduces the communication between the SDN switch and the controller.

Original languageEnglish
Title of host publication2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538647271
DOIs
StatePublished - 1 Jan 2018
Event2018 IEEE Global Communications Conference, GLOBECOM 2018 - Abu Dhabi, United Arab Emirates
Duration: 9 Dec 201813 Dec 2018

Publication series

Name2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings

Conference

Conference2018 IEEE Global Communications Conference, GLOBECOM 2018
CountryUnited Arab Emirates
CityAbu Dhabi
Period9/12/1813/12/18

Keywords

  • Fast Failover
  • OpenFlow
  • SDN

Fingerprint Dive into the research topics of 'Fast Failover with Hierarchical Disjoint Paths in SDN'. Together they form a unique fingerprint.

Cite this