research-article

In-Band Synchronization for Distributed SDN Control Planes

Authors:

Petr KuznetsovAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 46, Issue 1

Pages 37 - 43

https://doi.org/10.1145/2875951.2875957

Published: 11 January 2016 Publication History

Abstract

Control planes of forthcoming Software-Defined Networks (SDNs) will be distributed: to ensure availability and fault-tolerance, to improve load-balancing, and to reduce overheads, modules of the control plane should be physically distributed. However, in order to guarantee consistency of network operation, actions performed on the data plane by different controllers may need to be synchronized, which is a nontrivial task. In this paper, we propose a synchronization framework for control planes based on atomic transactions, implemented in-band, on the data-plane switches. We argue that this in-band approach is attractive as it keeps the failure scope local and does not require additional out-of-band coordination mechanisms. It allows us to realize fundamental consensus primitives in the presence of controller failures, and we discuss their applications for consistent policy composition and fault-tolerant control-planes. Interestingly, by using part of the data plane configuration space as a shared memory and leveraging the match-action paradigm, we can implement our synchronization framework in today's standard OpenFlow protocol, and we report on our proof-of-concept implementation.

References

[1]

Berde et al. ONOS: Towards an Open, Distributed SDN OS. In Proc. ACM HotSDN, pages 1--6, 2014.

Digital Library

[2]

M. Canini, P. Kuznetsov, D. Levin, and S. Schmid. A distributed and robust sdn control plane for transactional network updates. In Proc. 34th IEEE INFOCOM, 2015.

[3]

Curtis et al. Devoflow: Scaling flow management for high-performance networks. In Proc. SIGCOMM, pages 254--265, 2011.

Digital Library

[4]

H. Dang, D. Sciascia, M. Canini, F. Pedone, and R. Soule. Netpaxos: Consensus at network speed. In Proc. ACM SOSR, 2015.

Digital Library

[5]

Dixit et al. Towards an Elastic Distributed SDN Controller. In HotSDN, 2013.

Digital Library

[6]

Ferguson et al. Participatory Networking: An API for Application Control of SDNs. In SIGCOMM, 2013.

Digital Library

[7]

M. J. Fischer, N. A. Lynch, and M. S. Paterson. Impossibility of Distributed Consensus with One Faulty Process. J. ACM, 32(2), 1985.

Digital Library

[8]

R. Guerraoui and M. Kapalka. Principles of Transactional Memory,Synthesis Lectures on Distributed Computing Theory. Morgan and Claypool, 2010.

[9]

S. Hassas Yeganeh and Y. Ganjali. Kandoo: A Framework for Efficient and Scalable Offloading of Control Applications. In HotSDN, 2012.

Digital Library

[10]

M. Herlihy. Wait-free Synchronization. ACM Trans. Program. Lang. Syst., 13(1), 1991.

Digital Library

[11]

Koponen et al. Onix: A Distributed Control Platform for Large-scale Production Networks. In OSDI, 2010.

Digital Library

[12]

M. Kuniar, P. Peresni, and D. Kostic. What you need to know about sdn flow tables. In Proc. Passive and Active Measurement (PAM). 2015.

[13]

L. Lamport. Lower bounds for asynchronous consensus. Distributed Computing, 19(2):104--125, 2006.

Digital Library

[14]

A. Ludwig, J. Marcinkowski, and S. Schmid. Scheduling loop-free network updates: It's good to relax! In Proc. ACM PODC, 2015.

Digital Library

[15]

Ludwig et al. Good Network Updates for Bad Packets: Waypoint Enforcement Beyond Destination-Based Routing Policies. In HotNets, 2014.

Digital Library

[16]

R. Mahajan and R. Wattenhofer. On Consistent Updates in Software Defined Networks. In HotNets, 2013.

Digital Library

[17]

McKeown et al. OpenFlow: enabling innovation in campus networks. SIGCOMM Comput. Commun. Rev., 38(2):69--74, Mar. 2008.

Digital Library

[18]

C. Monsanto, J. Reich, N. Foster, J. Rexford, and D. Walker. Composing Software Defined Networks. In NSDI, 2013.

Digital Library

[19]

Padon et al. Decentralizing SDN Policies. In Proc. ACM POPL, 2015.

Digital Library

[20]

Reitblatt et al. Abstractions for Network Update. In SIGCOMM, 2012.

Digital Library

[21]

Schiff et al. Reclaiming the brain: Useful openflow functions in the data plane. In Proc. ACM HotNets, 2014.

Digital Library

Cited By

Dou SQi LGuo Z(2024)Mitigating the impact of controller failures on QoS robustness for software-defined wide area networksComputer Networks10.1016/j.comnet.2023.110096238(110096)Online publication date: Jan-2024
https://doi.org/10.1016/j.comnet.2023.110096
Carrascal DRojas EArco JLopez-Pajares DAlvarez-Horcajo JCarral J(2023)A Comprehensive Survey of In-Band Control in SDN: Challenges and OpportunitiesElectronics10.3390/electronics1206126512:6(1265)Online publication date: 7-Mar-2023
https://doi.org/10.3390/electronics12061265
Yusuf MBin Abu Bakar KIsyaku BMukhlif F(2023)Distributed Controller Placement in Software-Defined Networks with Consistency and Interoperability ProblemsJournal of Electrical and Computer Engineering10.1155/2023/64669962023Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1155/2023/6466996
Show More Cited By

Index Terms

In-Band Synchronization for Distributed SDN Control Planes
1. Networks
  1. Network services
    1. Network management

Recommendations

User-defined actions for SDN
CFI '14: Proceedings of The Ninth International Conference on Future Internet Technologies

In Software-Defined Networking (SDN), the control plane can program the data plane via SDN open APIs such as OpenFlow. An OpenFlow-like data plane applies <match, action> rules to every packet. However, it only supports a few actions that are all ...
Network traffic control for multi‐homed end‐hosts via SDN

Software‐defined networking (SDN) is an emerging technology of efficiently controlling and managing computer networks, such as in data centres, wide‐area networks, as well as in ubiquitous communication. In this study, the authors explore the idea of ...
Fully Integrated Software-Defined Networking (SDN) Testbed Using Open-Source Platforms
Abstract
With the era of IoT, networking concepts, such as Software-Defined Networking (SDN), Network Function Virtualization (NFV), Cloud Computing, Multi-access Edge Computing (MEC), Network Slicing, etc., were introduced to cater to the demands for ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 46, Issue 1

January 2016

68 pages

ISSN:0146-4833

DOI:10.1145/2875951

Editors:
Konstantina Papagiannaki
Telefonica Research, Barcelona, Spain
,
Katerina Argyraki
EPFL, Switzerland
,
Hitesh Ballani
Microsoft Research Cambridge, UK
,
Fabián Bustamante
Northwestern University, USA
,
Joseph Camp
SMU, USA
,
Augustin Chaintreau
Columbia University, USA
,
Phillipa Gill
Stony Brook University, USA
,
Marco Mellia
Politecnico di Torino, Italy
,
Bhaskaran Raman
IIT Bombay, India
,
Joel Sommers
Colgate University, USA
,
Aline Carneiro Viana
INRIA, France

Issue’s Table of Contents

Copyright © 2016 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 January 2016

Published in SIGCOMM-CCR Volume 46, Issue 1

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

59
Total Citations
View Citations
891
Total Downloads

Downloads (Last 12 months)30
Downloads (Last 6 weeks)5

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Dou SQi LGuo Z(2024)Mitigating the impact of controller failures on QoS robustness for software-defined wide area networksComputer Networks10.1016/j.comnet.2023.110096238(110096)Online publication date: Jan-2024
https://doi.org/10.1016/j.comnet.2023.110096
Carrascal DRojas EArco JLopez-Pajares DAlvarez-Horcajo JCarral J(2023)A Comprehensive Survey of In-Band Control in SDN: Challenges and OpportunitiesElectronics10.3390/electronics1206126512:6(1265)Online publication date: 7-Mar-2023
https://doi.org/10.3390/electronics12061265
Yusuf MBin Abu Bakar KIsyaku BMukhlif F(2023)Distributed Controller Placement in Software-Defined Networks with Consistency and Interoperability ProblemsJournal of Electrical and Computer Engineering10.1155/2023/64669962023Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1155/2023/6466996
Guo ZLi CLi YDou SZhang BWu W(2023)Maintaining the Network Performance of Software-Defined WANs With Efficient Critical RoutingIEEE Transactions on Network and Service Management10.1109/TNSM.2023.333540421:2(2240-2252)Online publication date: 28-Nov-2023
https://dl.acm.org/doi/10.1109/TNSM.2023.3335404
Sun NLi XZheng HZhao YGuo Y(2023)Dynamic Upgrade to SDN From a Global Perspective: Model and Its Heuristic SolutionsIEEE Transactions on Network and Service Management10.1109/TNSM.2023.327887720:4(4751-4764)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1109/TNSM.2023.3278877
Dong XXue LZhang ZZhang YLi TYou ZShen Y(2023)Joint Controller Placement and Control-Service Connection in Hybrid-Band ControlIEEE Transactions on Cloud Computing10.1109/TCC.2023.326422011:3(3139-3152)Online publication date: 1-Jul-2023
https://doi.org/10.1109/TCC.2023.3264220
Ujjan RTaj IBrohi S(2022)E-Government Cybersecurity Modeling in the Context of Software-Defined NetworksCybersecurity Measures for E-Government Frameworks10.4018/978-1-7998-9624-1.ch001(1-21)Online publication date: 11-Mar-2022
https://doi.org/10.4018/978-1-7998-9624-1.ch001
Xia RDai HZheng JXu HLi MChen G(2022)Packet-in request redirection: A load-balancing mechanism for minimizing control plane response time in SDNsJournal of Systems Architecture10.1016/j.sysarc.2022.102590129(102590)Online publication date: Aug-2022
https://doi.org/10.1016/j.sysarc.2022.102590
Canini MSalem ISchiff LSchiller ESchmid S(2022) RenaissanceJournal of Computer and System Sciences10.1016/j.jcss.2022.02.001127:C(91-121)Online publication date: 1-Aug-2022
https://dl.acm.org/doi/10.1016/j.jcss.2022.02.001
Ruchel LTurchetti Rde Camargo E(2022)Evaluation of the robustness of SDN controllers ONOS and ODLComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2022.109403219:COnline publication date: 24-Dec-2022
https://dl.acm.org/doi/10.1016/j.comnet.2022.109403
Show More Cited By

View Options

Get Access

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.

Media

Figures

Other

Tables

View Issue’s Table of Contents