skip to main content
10.1145/3155921.3155924acmconferencesArticle/Chapter ViewAbstractPublication PagesconextConference Proceedingsconference-collections
research-article

SDN on ACIDs

Published: 11 December 2017 Publication History

Abstract

Software-defined networks (SDN) do not guarantee coherent network operations, when uncoordinated SDN applications concurrently update the network forwarding state. As this problem has not so far received considerable attention, in this paper, we introduce transactional network-wide update support in SDN. We notably design and implement a new SDN service complementing state of the art proposals to achieve atomicity, isolation and durability of network updates in any typical SDN setup. The experiments with our implementation of the ACID service in FloodLight and OpenVSwitch demonstrate the practical feasibility of our proposal and good scalability to different network loads and sizes.

References

[1]
HP Enterprise Aruba. 2017. SDN App Store. http://community.arubanetworks. com/t5/SDN-Apps/ct-p/SDN-Apps. (2017).
[2]
Project Floodlight. 2017. Floodlight OpenFlow Controller. (2017). http://www.projectfloodlight.org/floodlight/
[3]
N. Foster, R. Harrison, M. J. Freedman, C. Monsanto, J. Rexford, A. Story, and D. Walker. 2011. Frenetic: A Network Programming Language. In Proceedings of the 16th ACM SIGPLAN International Conference on Functional Programming (ICFP '11). ACM, New York, NY, USA, 279--291.
[4]
H. Garcia-Molina, J. D. Ullman, and J. Widom. 2008. Database Systems: The Complete Book (2 ed.). Prentice Hall Press.
[5]
Jim Gray and Andreas Reuter. 1992. Transaction Processing: Concepts and Techniques (1st ed.). Morgan Kaufmann Publishers Inc.
[6]
The Open Group. Distributed Transaction Processing: The XA Specification (1991). http://pubs.opengroup.org/onlinepubs/009680699/toc.pdf
[7]
M. Howard. Using carrier Ethernet to backhaul LTE. White Paper, Infonetics Research (Feb. 2011).
[8]
IETF. 2003. RFC3512, Configuring Networks and Devices with SNMP. https://tools.ietf.org/html/rfc3512. (2003).
[9]
X. Jin, H. H. Liu, R. Gandhi, S. Kandula, R. Mahajan, M. Zhang, J. Rexford, and R. Wattenhofer. 2014. Dynamic Scheduling of Network Updates. In Proceedings of the 2014 ACM Conference on SIGCOMM (SIGCOMM '14). ACM, New York, NY, USA, 539--550.
[10]
N. P. Katta, J. Rexford, and D. Walker. 2013. Incremental Consistent Updates. In Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking (HotSDN '13). ACM, New York, NY, USA, 49--54.
[11]
B. Lantz, B. Heller, and N. McKeown. 2010. A Network in a Laptop: Rapid Prototyping for Software-defined Networks. In Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks (Hotnets-IX). ACM, New York, NY, USA, Article 19, 6 pages.
[12]
T Mizrahi and Y. Moses. 2016. Software defined networks: It's about time. In IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications. 1--9.
[13]
Ron Nadiv and Tzvika Naveh. 2010. Wireless Backhaul Topologies: Analyzing Backhaul Topology Strategies. White Paper. (August 2010).
[14]
T D. Nguyen, M. Chiesa, and M. Canini. 2017. Decentralized Consistent Updates in SDN. In Proceedings of the Symposium on SDN Research (SOSR '17). ACM, New York, NY, USA, 21--33.
[15]
Yoav Raz. The Principle of Commitment Ordering, or Guaranteeing Serializability in a Heterogeneous Environment of Multiple Autonomous Resource Mangers Using Atomic Commitment (ACM VLDB '92).
[16]
M. Reitblatt, N. Foster, J. Rexford, C. Schlesinger, and D. Walker. 2012. Abstractions for Network Update. In Proceedings of the ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM '12). ACM, New York, NY, USA, 323--334.
[17]
L. Schiff, S. Schmid, and P. Kuznetsov. 2016. In-Band Synchronization for Distributed SDN Control Planes. SIGCOMM Comput. Commun. Rev. 46, 1 (Jan. 2016), 37--43.
[18]
Open vSwitch. 2017. (2017). http://www.openvswitch.org/
[19]
W. Wang, W. He, J. Su, and Y. Chen. 2016. Cupid: Congestion-free consistent data plane update in software defined networks. In IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications. 1--9.
[20]
IETF Network WG. 2002. RFC3414, User-based Security Model (USM) for SNMPv3. https://tools.ietf.org/html/rfc3414. (2002).

Cited By

View all
  • (2021)Home, safehomeProceedings of the Sixteenth European Conference on Computer Systems10.1145/3447786.3456261(590-605)Online publication date: 21-Apr-2021
  • (2019)FitSDN: Flexible Integrated Transactional SDN2019 IEEE 44th LCN Symposium on Emerging Topics in Networking (LCN Symposium)10.1109/LCNSymposium47956.2019.9000677(1-9)Online publication date: Oct-2019
  • (2018)Transactional Network Updates in SDN2018 European Conference on Networks and Communications (EuCNC)10.1109/EuCNC.2018.8442793(203-208)Online publication date: Jun-2018

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CAN '17: Proceedings of the 2nd Workshop on Cloud-Assisted Networking
December 2017
53 pages
ISBN:9781450354233
DOI:10.1145/3155921
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 December 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. SDN
  2. atomicity
  3. durability
  4. isolation
  5. transactional updates

Qualifiers

  • Research-article

Conference

CoNEXT '17
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)1
Reflects downloads up to 10 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2021)Home, safehomeProceedings of the Sixteenth European Conference on Computer Systems10.1145/3447786.3456261(590-605)Online publication date: 21-Apr-2021
  • (2019)FitSDN: Flexible Integrated Transactional SDN2019 IEEE 44th LCN Symposium on Emerging Topics in Networking (LCN Symposium)10.1109/LCNSymposium47956.2019.9000677(1-9)Online publication date: Oct-2019
  • (2018)Transactional Network Updates in SDN2018 European Conference on Networks and Communications (EuCNC)10.1109/EuCNC.2018.8442793(203-208)Online publication date: Jun-2018

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