skip to main content
10.1145/2984043.2984044acmconferencesArticle/Chapter ViewAbstractPublication PagessplashConference Proceedingsconference-collections
short-paper

Language support for verifiable SDNs

Published: 20 October 2016 Publication History

Abstract

Programming languages for Software-Defined Networks (SDNs) provide higher abstractions on top of hardware-based APIs like OpenFlow. Researchers started to develop SDN programming languages based on mathematical foundations, which makes these languages amenable to verification and allows network administrators to answer questions about correctness of their policies, reachability within the network and performance of the network. However, these languages are only able to capture a limited set of properties and lack support for fully automated verification. In this paper we first highlight different issues of existing programming languages enabling network verification for SDNs and describe ongoing research on a new SDN language that tackles the aforementioned issues.

References

[1]
C. J. Anderson, N. Foster, A. Guha, J.-B. Jeannin, D. Kozen, C. Schlesinger, and D. Walker. NetKAT: semantic foundations for networks. In Proc. of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2014.
[2]
N. Foster, D. Kozen, K. Mamouras, M. Reitblatt, and A. Silva. Probabilistic NetKAT. In Proc. of the 25th European Symposium on Programming Languages and Systems.
[3]
N. Foster, R. Harrison, M. J. Freedman, C. Monsanto, J. Rexford, A. Story, and D. Walker. Frenetic: a network programming language. In Proc. of the 16th ACM SIGPLAN international conference on Functional programming, 2011.
[4]
N. Foster, A. Guha, M. Reitblatt, A. Story, M. J. Freedman, N. P. Katta, C. Monsanto, J. Reich, J. Rexford, C. Schlesinger, D. Walker, and R. Harrison. Languages for software-defined networks. IEEE Communications Magazine, 2013.
[5]
D. Jackson. Software Abstractions: Logic, Language, and Analysis. The MIT Press, 2012.
[6]
H. Kim, J. Reich, A. Gupta, M. Shahbaz, N. Feamster, and R. Clark. Kinetic: verifiable dynamic network control. In Proc. of the 12th USENIX Conference on Networked Systems Design and Implementation, 2015.
[7]
N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner. OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 2008.
[8]
C. Monsanto, J. Reich, N. Foster, J. Rexford, and D. Walker. Composing software-defined networks. In Proc. of the 10th USENIX conference on Networked Systems Design and Implementation, 2013.
[9]
T. Nelson, A. D. Ferguson, M. J. G. Scheer, and S. Krishnamurthi. Tierless programming and reasoning for software-defined networks. In Proc. of the 11th USENIX Conference on Networked Systems Design and Implementation, 2014.
[10]
J. Reich, C. Monsanto, N. Foster, J. Rexford, and D. Walker. Modular SDN Programming with Pyretic. USENIX ;login:, 2013.
[11]
A. Voellmy, H. Kim, and N. Feamster. Procera: a language for high-level reactive network control. In Proc. of the first workshop on Hot topics in software defined networks, 2012.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SPLASH Companion 2016: Companion Proceedings of the 2016 ACM SIGPLAN International Conference on Systems, Programming, Languages and Applications: Software for Humanity
October 2016
72 pages
ISBN:9781450344371
DOI:10.1145/2984043
  • General Chair:
  • Eelco Visser
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 the author(s) 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

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 October 2016

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Network programming languages
  2. OpenFlow
  3. Software-Defined Networking
  4. domain-specific languages

Qualifiers

  • Short-paper

Conference

SPLASH '16
Sponsor:

Upcoming Conference

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 98
    Total Downloads
  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 11 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media