How (Not) to Shoot in Your Foot with SDN Local Fast Failover

A Load-Connectivity Tradeoff
  • Michael Borokhovich
  • Stefan Schmid
Conference paper

DOI: 10.1007/978-3-319-03850-6_6

Volume 8304 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Borokhovich M., Schmid S. (2013) How (Not) to Shoot in Your Foot with SDN Local Fast Failover. In: Baldoni R., Nisse N., van Steen M. (eds) Principles of Distributed Systems. OPODIS 2013. Lecture Notes in Computer Science, vol 8304. Springer, Cham

Abstract

This paper studies the resilient routing and (in-band) fast failover mechanisms supported in Software-Defined Networks (SDN). We analyze the potential benefits and limitations of such failover mechanisms, and focus on two main metrics: (1) correctness (in terms of connectivity and loop-freeness) and (2) load-balancing. We make the following contributions. First, we show that in the worst-case (i.e., under adversarial link failures), the usefulness of local failover is rather limited: already a small number of failures will violate connectivity properties under any fast failover policy, even though the underlying substrate network remains highly connected. We then present randomized and deterministic algorithms to compute resilient forwarding sets; these algorithms achieve an almost optimal tradeoff. Our worst-case analysis is complemented with a simulation study.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Michael Borokhovich
    • 1
  • Stefan Schmid
    • 2
  1. 1.Ben-Gurion University of the NegevIsrael
  2. 2.TU Berlin & T-LabsGermany