TY - GEN
T1 - How (not) to shoot in your foot with SDN local fast failover
T2 - 17th International Conference on Principles of Distributed Systems, OPODIS 2013
AU - Borokhovich, Michael
AU - Schmid, Stefan
PY - 2013/12/1
Y1 - 2013/12/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84893118794&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-03850-6_6
DO - 10.1007/978-3-319-03850-6_6
M3 - Conference contribution
AN - SCOPUS:84893118794
SN - 9783319038490
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 68
EP - 82
BT - Principles of Distributed Systems - 17th International Conference, OPODIS 2013, Proceedings
Y2 - 16 December 2013 through 18 December 2013
ER -