short-paper

GitFlow: flow revision management for software-defined networks

Authors:

Abhishek Dwaraki,

Srini Seetharaman,

Sriram Natarajan,

Tilman WolfAuthors Info & Claims

SOSR '15: Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research

Article No.: 6, Pages 1 - 6

https://doi.org/10.1145/2774993.2775064

Published: 17 June 2015 Publication History

Abstract

Our work addresses the problem of revision control for flow state management in SDN-enabled networks, so that the underlying data plane might be able to provide better state protection, provenance, ease of programmability, and support for multiple applications. Inspired by the revision control tools in the software development world, we propose an abstraction and a system called GitFlow, which provides flow state revisioning in the SDN context. The core idea of GitFlow is to run a repository server to maintain the authoritative copy of the flow configuration state and track additional meta data for each evolving snapshot of the flow state. When multiple applications make incremental commits to state, our system also automates conflict resolution by rebasing new flow state with committed flow state. We envision that our revision control abstraction will provide safety in the data plane and better programmability in the control plane.

References

[1]

Andersen, D. G., Balakrishnan, H., Feamster, N., Koponen, T., Moon, D., and Shenker, S. Accountable internet protocol (AIP). In Proceedings of the ACM SIGCOMM 2008 Conference on Data Communication (Seattle, WA, USA, 2008), SIGCOMM '08, ACM, pp. 339--350.

Digital Library

[2]

Dhamdhere, A., and Dovrolis, C. Twelve years in the evolution of the internet ecosystem. IEEE/ACM Trans. Netw. 19, 5 (Oct. 2011), 1420--1433.

Digital Library

[3]

Git-A Distributed Version Control System. http://git-scm.com.

[4]

Heller, B., Scott, C., McKeown, N., Shenker, S., Wundsam, A., Zeng, H., Whitlock, S., Jeyakumar, V., Handigol, N., McCauley, J., Zarifis, K., and Kazemian, P. Leveraging SDN layering to systematically troubleshoot networks. In Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking (Hong Kong, China, 2013), HotSDN '13, ACM, pp. 37--42.

Digital Library

[5]

Kazemian, P., Varghese, G., and McKeown, N. Header Space Analysis: Static Checking for Networks. NSDI (2012), 113--126.

Digital Library

[6]

Khurshid, A., Zou, X., Zhou, W., Caesar, M., and Godfrey, P. B. VeriFlow: Verifying Network-Wide Invariants in Real Time. NSDI (2013), 15--27.

Digital Library

[7]

McKeown, N., Anderson, T., Balakrishnan, H., Parulkar, G., Peterson, L., Rexford, J., Shenker, S., and Turner, J. OpenFlow: Enabling innovation in campus networks. SIGCOMM Comput. Commun. Rev. 38, 2 (Mar. 2008), 69--74.

Digital Library

[8]

N. Foster, et al. Frenetic: A network programming language. In Proceedings of the 16th ACM SIGPLAN International Conference on Functional Programming (2011).

Digital Library

[9]

N. Handigol, et al. Where is the debugger for my software-defined network? In Proceedings of the first HotSDN workshop (New York, New York, USA, Aug. 2012), pp. 55--60.

Digital Library

[10]

Natarajan, S., Huang, X., and Wolf, T. Efficient conflict detection in flow-based virtualized networks. In Computing, Networking and Communications (ICNC), 2012 International Conference on (2012), IEEE, pp. 690--696.

[11]

Natarajan, S., Ramaiah, A., and Mathen, M. A Software defined Cloud-Gateway automation system using OpenFlow. CLOUDNET (2013), 219--226.

[12]

Openflow specification. https://www.opennetworking.org/sdn-resources/technical-library.

[13]

Porras, P., Shin, S., Yegneswaran, V., and Fong, M. A security enforcement kernel for OpenFlow networks. In Proceedings of the first HotSDN Workshop (2012).

Digital Library

[14]

Ramachandran, A., Bhandankar, K., Tariq, M. B., and Feamster, N. Packets with provenance. In Proceedings of the ACM SIGCOMM Poster (2008).

[15]

S. Jain, et al. B4: Experience with a globally-deployed software defined wan. SIGCOMM Comput. Commun. Rev. 43, 4 (Aug. 2013), 3--14.

Digital Library

[16]

Sherwood, R. Can the production network be the testbed. In USENIX OSDI (2010).

Digital Library

[17]

Sherwood, R., Gibb, G., and Yap, K. K. Flowvisor: A network virtualization layer. Open Networking Foundation (2009).

[18]

Wundsam, A., Levin, D., Seetharaman, S., and Feldmann, A. OFRewind: enabling record and replay troubleshooting for networks. In Proceedings of the 2011 USENIX ATC (June 2011).

Digital Library

Cited By

Kim JSeo MLee SNam JYegneswaran VPorras PGu GShin S(2024)Enhancing security in SDN: Systematizing attacks and defenses from a penetration perspectiveComputer Networks10.1016/j.comnet.2024.110203241(110203)Online publication date: Mar-2024
https://doi.org/10.1016/j.comnet.2024.110203
de Almeida MCanedo E(2022)The Adoption of Microservices Architecture as a Natural Consequence of Legacy System Migration at Police Intelligence DepartmentComputational Science and Its Applications – ICCSA 202210.1007/978-3-031-10522-7_25(354-369)Online publication date: 15-Jul-2022
https://doi.org/10.1007/978-3-031-10522-7_25
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
Show More Cited By

Index Terms

GitFlow: flow revision management for software-defined networks
1. Networks
  1. Network components
    1. Intermediate nodes
      1. Routers
  2. Network services
    1. Network management

Recommendations

A belief revision framework for revising epistemic states with partial epistemic states

Belief revision performs belief change on an agent's beliefs when new evidence (either of the form of a propositional formula or of the form of a total pre-order on a set of interpretations) is received. Jeffrey's rule is commonly used for revising ...
Parallel belief revision: Revising by sets of formulas

The area of belief revision studies how a rational agent may incorporate new information about a domain into its belief corpus. An agent is characterised by a belief state K, and receives a new item of information @a which is to be included among its ...
A conditional logic for iterated belief revision
ECAI'00: Proceedings of the 14th European Conference on Artificial Intelligence

In this paper we propose a conditional logic IBC to represent iterated belief revision. We define an iterated belief revision system by strengthening the postulates proposed by Darwiche and Pearl [3]. First, following the line of Darwiche and Pearl, we ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SOSR '15: Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research

June 2015

226 pages

ISBN:9781450334518

DOI:10.1145/2774993

Program Chairs:
Jennifer Rexford
Princeton
,
Amin Vahdat
Google

Copyright © 2015 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
ONS: Open Networking Summit

In-Cooperation

USENIX Assoc: USENIX Assoc

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 June 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Short-paper

Funding Sources

National Science Foundation

Conference

SOSR 2015

Sponsor:

SIGCOMM
ONS

SOSR 2015: ACM SIGCOMM Symposium on SDN Research

June 17 - 18, 2015

California, Santa Clara

Acceptance Rates

SOSR '15 Paper Acceptance Rate 7 of 43 submissions, 16%;

Overall Acceptance Rate 7 of 43 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
825
Total Downloads

Downloads (Last 12 months)20
Downloads (Last 6 weeks)2

Reflects downloads up to 27 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kim JSeo MLee SNam JYegneswaran VPorras PGu GShin S(2024)Enhancing security in SDN: Systematizing attacks and defenses from a penetration perspectiveComputer Networks10.1016/j.comnet.2024.110203241(110203)Online publication date: Mar-2024
https://doi.org/10.1016/j.comnet.2024.110203
de Almeida MCanedo E(2022)The Adoption of Microservices Architecture as a Natural Consequence of Legacy System Migration at Police Intelligence DepartmentComputational Science and Its Applications – ICCSA 202210.1007/978-3-031-10522-7_25(354-369)Online publication date: 15-Jul-2022
https://doi.org/10.1007/978-3-031-10522-7_25
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
Ujcich BBates ASanders W(2020)Provenance for Intent-Based Networking2020 6th IEEE Conference on Network Softwarization (NetSoft)10.1109/NetSoft48620.2020.9165519(195-199)Online publication date: Jun-2020
https://doi.org/10.1109/NetSoft48620.2020.9165519
Kruse BBlackburn M(2019)Collaborating with OpenMBEE as an Authoritative Source of Truth EnvironmentProcedia Computer Science10.1016/j.procs.2019.05.080153(277-284)Online publication date: 2019
https://doi.org/10.1016/j.procs.2019.05.080
Ujcich BJero SEdmundson AWang QSkowyra RLandry JBates ASanders WNita-Rotaru COkhravi HLie DMannan MBackes MWang X(2018)Cross-App Poisoning in Software-Defined NetworkingProceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security10.1145/3243734.3243759(648-663)Online publication date: 15-Oct-2018
https://dl.acm.org/doi/10.1145/3243734.3243759
Tarkhanov I(2018)Access Control Model for Collaborative Environments in ECM2018 3rd Russian-Pacific Conference on Computer Technology and Applications (RPC)10.1109/RPC.2018.8482231(1-6)Online publication date: Aug-2018
https://doi.org/10.1109/RPC.2018.8482231
Ujcich BMiller ABates ASanders W(2017)Towards an accountable software-defined networking architecture2017 IEEE Conference on Network Softwarization (NetSoft)10.1109/NETSOFT.2017.8004206(1-5)Online publication date: Jul-2017
https://doi.org/10.1109/NETSOFT.2017.8004206
Chen GLi CWang K(2017)ReSDN: A lightweight solution for data-plane state recovery in software-defined networks2017 IEEE International Conference on Communications (ICC)10.1109/ICC.2017.7996651(1-7)Online publication date: May-2017
https://doi.org/10.1109/ICC.2017.7996651
Chandrasekaran BTschaen BBenson TGodfrey BCasado M(2016)Isolating and Tolerating SDN Application Failures with LegoSDNProceedings of the Symposium on SDN Research10.1145/2890955.2890965(1-12)Online publication date: 14-Mar-2016
https://dl.acm.org/doi/10.1145/2890955.2890965
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