tutorial

Tolerating SDN Application Failures with LegoSDN

Authors:

Balakrishnan Chandrasekaran,

Theophilus BensonAuthors Info & Claims

HotNets-XIII: Proceedings of the 13th ACM Workshop on Hot Topics in Networks

Pages 1 - 7

https://doi.org/10.1145/2670518.2673880

Published: 27 October 2014 Publication History

Abstract

Despite Software Defined Network's (SDN) proven benefits, there remains significant reluctance in adopting it. Among the issues that hamper SDN's adoption two stand out: reliability and fault tolerance. At the heart of these issues is a set of fate-sharing relationships: The first between the SDN-Apps and controllers, where-in the crash of the former induces a crash of the latter, and thereby affecting availability; and, the second between the SDN-App and the network, where-in a byzantine failure e.g., black-holes and network-loops, induces a failure in the network, and thereby affecting network availability. The principal position of this paper is that availability is of utmost concern -- second only to security. To this end, we present a re-design of the controller architecture centering around a set of abstractions to eliminate these fate-sharing relationships, and make the controllers and network resilient to SDN-App failures. We illustrate how these abstractions can be used to improve the reliability of an SDN environment, thus eliminating one of the barriers to SDN's adoption.

References

[1]

Big Switch Networks, Inc. http://goo.gl/sr2Vs.

[2]

Big Tap Monitoring Fabric. http://goo.gl/UHDqjT.

[3]

Checkpoint/Restore In Userspace (CRIU). http://goo.gl/OMb5K.

[4]

FlowScale. http://goo.gl/WewH1U.

[5]

FlowScale Bug Tracker. http://goo.gl/4ChWa4.

[6]

OpenDaylight: A linux foundation collaborative project. http://goo.gl/1uobC.

[7]

Project Floodlight. http://goo.gl/aV1E40.

[8]

Project Floodlight Grows to the World's Largest SDN Ecosystem. http://goo.gl/xTslJ1.

[9]

G. Candea, S. Kawamoto, Y. Fujiki, G. Friedman, and A. Fox. Microreboot --- A Technique for Cheap Recovery. OSDI'04.

Digital Library

[10]

M. Canini, D. Venzano, P. Perešíni, D. Kostić, and J. Rexford. A NICE Way to Test Openflow Applications. NSDI'12.

Digital Library

[11]

A. R. Curtis, J. C. Mogul, J. Tourrilhes, P. Yalagandula, P. Sharma, and S. Banerjee. DevoFlow: Scaling Flow Management for High-performance Networks. SIGCOMM '11.

Digital Library

[12]

D. Erickson. The beacon openflow controller. HotSDN '13.

Digital Library

[13]

A. Gember, R. Grandl, A. Anand, T. Benson, and A. Akella. Stratos: Virtual Middleboxes as First-Class Entities. (TR1771), 06/2012 2012.

[14]

N. Gude, T. Koponen, J. Pettit, B. Pfaff, M. Casado, N. McKeown, and S. Shenker. NOX: towards an operating system for networks. ACM SIGCOMM Computer Communication Review, 38(3), 2008.

Digital Library

[15]

N. Handigol, B. Heller, V. Jeyakumar, D. Mazières, and N. McKeown. I Know What Your Packet Did Last Hop: Using Packet Histories to Troubleshoot Networks. NSDI '14.

Digital Library

[16]

B. Heller, C. Scott, N. McKeown, S. Shenker, A. Wundsam, H. Zeng, S. Whitlock, V. Jeyakumar, N. Handigol, J. McCauley, K. Zarifis, and P. Kazemian. Leveraging SDN Layering to Systematically Troubleshoot Networks. HotSDN '13.

Digital Library

[17]

S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski, A. Singh, S. Venkata, J. Wanderer, J. Zhou, M. Zhu, J. Zolla, U. Hölzle, S. Stuart, and A. Vahdat. B4: Experience with a globally-deployed software defined wan. SIGCOMM '13.

Digital Library

[18]

A. Kadav, M. J. Renzelmann, and M. M. Swift. Fine-grained Fault Tolerance Using Device Checkpoints. ASPLOS '13.

Digital Library

[19]

N. P. Katta, J. Rexford, and D. Walker. Incremental Consistent Updates. HotSDN '13.

Digital Library

[20]

A. Khurshid, W. Zhou, M. Caesar, and P. B. Godfrey. VeriFlow: Verifying Network-wide Invariants in Real Time. HotSDN '12.

Digital Library

[21]

T. Koponen, M. Casado, N. Gude, J. Stribling, L. Poutievski, M. Zhu, R. Ramanathan, Y. Iwata, H. Inoue, T. Hama, and S. Shenker. Onix: A Distributed Control Platform for Large-scale Production Networks. OSDI'10.

Digital Library

[22]

M. Kuźniar, P. Perešíni, N. Vasić, M. Canini, and D. Kostić. Automatic Failure Recovery for Software-defined Networks. HotSDN '13.

[23]

M. Pease, R. Shostak, and L. Lamport. Reaching Agreement in the Presence of Faults. Journal of the ACM, 27(2):228--234, 1980.

Digital Library

[24]

F. Qin, J. Tucek, J. Sundaresan, and Y. Zhou. Rx: Treating bugs as allergies---a safe method to survive software failures. SOSP '05, 2005.

Digital Library

[25]

M. Reitblatt, M. Canini, A. Guha, and N. Foster. FatTire: Declarative Fault Tolerance for Software-defined Networks. HotSDN '13.

Digital Library

[26]

M. Rinard, C. Cadar, D. Dumitran, D. M. Roy, T. Leu, and W. S. Beebee, Jr. Enhancing Server Availability and Security Through Failure-oblivious Computing. OSDI'04.

Digital Library

[27]

C. E. Rothenberg, M. R. Nascimento, M. R. Salvador, C. N. A. Corrêa, S. Cunha de Lucena, and R. Raszuk. Revisiting Routing Control Platforms with the Eyes and Muscles of Software-defined Networking. HotSDN '12.

Digital Library

[28]

C. Scott, A. Wundsam, B. Raghavan, Z. Liu, S. Whitlock, A. El-Hassany, A. Or, J. Lai, E. Huang, H. B. Acharya, K. Zarifis, and S. Shenker. Troubleshooting SDN Control Software with Minimal Causal Sequences. SIGCOMM '14, 2014.

Digital Library

[29]

M. M. Swift, M. Annamalai, B. N. Bershad, and H. M. Levy. Recovering device drivers. ACM Trans. Comput. Syst., 24(4), Nov. 2006.

Digital Library

[30]

M. M. Swift, B. N. Bershad, and H. M. Levy. Improving the Reliability of Commodity Operating Systems. ACM Trans. Comput. Syst., 23(1):77--110, Feb. 2005.

Digital Library

[31]

A. Tavakoli, M. Casado, T. Koponen, and S. Shenker. Applying NOX to the Datacenter. HotNets '09.

[32]

L. Vanbever, J. Reich, T. Benson, N. Foster, and J. Rexford. HotSwap: Correct and Efficient Controller Upgrades for Software-defined Networks. HotSDN '13.

Digital Library

[33]

D. Williams and H. Jamjoom. Cementing High Availability in Openflow with RuleBricks. HotSDN '13.

Digital Library

[34]

A. P. Wood. Software Reliability from the Customer View. Computer, 36(8):37--42, Aug. 2003.

Digital Library

Cited By

Kanwal ANizamuddin MIqbal WAman WAbbas YMussiraliyeva S(2024)Exploring Security Dynamics in SDN Controller Architectures: Threat Landscape and ImplicationsIEEE Access10.1109/ACCESS.2024.339096812(56517-56553)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3390968
Mojez HKamel HZanjani RBidgoli A(2024)Controller placement issue in software-defined networks with different goals: a comprehensive surveyThe Journal of Supercomputing10.1007/s11227-024-06230-680:13(19127-19209)Online publication date: 24-May-2024
https://doi.org/10.1007/s11227-024-06230-6
Priyadarsini MBera PDas SRahman M(2023)A Security Enforcement Framework for SDN Controller Using Game Theoretic ApproachIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2022.315869020:2(1500-1515)Online publication date: 1-Mar-2023
https://doi.org/10.1109/TDSC.2022.3158690
Show More Cited By

Index Terms

Tolerating SDN Application Failures with LegoSDN

Recommendations

Isolating and Tolerating SDN Application Failures with LegoSDN
SOSR '16: Proceedings of the Symposium on SDN Research

Despite software-defined networking's proven benefits, there remains a significant reluctance in adopting it. Among the issues that hamper SDN's adoption, two issues stand out: reliability and fault tolerance. At the heart of these issues is a set of ...
Tolerating SDN application failures with LegoSDN
HotSDN '14: Proceedings of the third workshop on Hot topics in software defined networking
Evaluation of the robustness of SDN controllers ONOS and ODL
Abstract
Software-defined networking relies on a controller as its main element. Therefore, it is critical for the controller to present features that improve the overall network performance while ensuring continuity of service despite ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

HotNets-XIII: Proceedings of the 13th ACM Workshop on Hot Topics in Networks

October 2014

189 pages

ISBN:9781450332569

DOI:10.1145/2670518

General Chairs:
Ethan Katz-Bassett
University of Southern California
,
John Heidemann
University of Southern California/Information Sciences Institute
,
Program Chairs:
Brighten Godfrey
University of Illinois at Urbana-Champaign
,
Anja Feldmann
Technische Universität Berlin

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

In-Cooperation

CISCO

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 October 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Tutorial
Research
Refereed limited

Conference

HotNets-XIII

Sponsor:

SIGCOMM

HotNets-XIII: The 13th ACM Workshop on Hot Topics in Networks

October 27 - 28, 2014

CA, Los Angeles, USA

Acceptance Rates

HotNets-XIII Paper Acceptance Rate 26 of 118 submissions, 22%;

Overall Acceptance Rate 110 of 460 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

31
Total Citations
View Citations
517
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kanwal ANizamuddin MIqbal WAman WAbbas YMussiraliyeva S(2024)Exploring Security Dynamics in SDN Controller Architectures: Threat Landscape and ImplicationsIEEE Access10.1109/ACCESS.2024.339096812(56517-56553)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3390968
Mojez HKamel HZanjani RBidgoli A(2024)Controller placement issue in software-defined networks with different goals: a comprehensive surveyThe Journal of Supercomputing10.1007/s11227-024-06230-680:13(19127-19209)Online publication date: 24-May-2024
https://doi.org/10.1007/s11227-024-06230-6
Priyadarsini MBera PDas SRahman M(2023)A Security Enforcement Framework for SDN Controller Using Game Theoretic ApproachIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2022.315869020:2(1500-1515)Online publication date: 1-Mar-2023
https://doi.org/10.1109/TDSC.2022.3158690
Lembke JRavi SRoman PEugster P(2022)Secure and Reliable Network UpdatesACM Transactions on Privacy and Security10.1145/355654226:1(1-41)Online publication date: 9-Nov-2022
https://dl.acm.org/doi/10.1145/3556542
Bannour FSouihi SMellouk A(2022)ReferencesSoftware‐Defined Networking10.1002/9781394186181.refs(121-137)Online publication date: 16-Dec-2022
https://doi.org/10.1002/9781394186181.refs
Wang CNi HLiu L(2021)An Enhanced Message Distribution Mechanism for Northbound Interfaces in the SDN EnvironmentApplied Sciences10.3390/app1110434611:10(4346)Online publication date: 11-May-2021
https://doi.org/10.3390/app11104346
Rauf BAbbas HUsman MZia TIqbal WAbbas YAfzal H(2021)Application Threats to Exploit Northbound Interface Vulnerabilities in Software Defined NetworksACM Computing Surveys10.1145/345364854:6(1-36)Online publication date: 13-Jul-2021
https://dl.acm.org/doi/10.1145/3453648
Priyadarsini MBera P(2021)Software defined networking architecture, traffic management, security, and placement: A surveyComputer Networks10.1016/j.comnet.2021.108047192(108047)Online publication date: Jun-2021
https://doi.org/10.1016/j.comnet.2021.108047
Venâncio GTurchetti RCamargo EDuarte E(2021)VNF‐ConsensusInternational Journal of Network Management10.1002/nem.212431:3Online publication date: 4-May-2021
https://dl.acm.org/doi/10.1002/nem.2124
Zhou ZBenson T(2019)Composing SDN Controller Enhancements with MozartProceedings of the ACM Symposium on Cloud Computing10.1145/3357223.3362712(351-363)Online publication date: 20-Nov-2019
https://dl.acm.org/doi/10.1145/3357223.3362712
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten