research-article

Public Access

The Case for Making Tight Control Plane Latency Guarantees in SDN Switches

Authors:

Theophilus BensonAuthors Info & Claims

SOSR '17: Proceedings of the Symposium on SDN Research

Pages 150 - 156

https://doi.org/10.1145/3050220.3050237

Published: 03 April 2017 Publication History

Abstract

SDN controllers demand tight performance guarantees over the control plane actions performed by SDN switches. For example, traffic engineering techniques that frequently reconfigure the network require guarantees on the speed of gathering data from the network and the speed of reconfiguring the network. Yet, modern switches provide no guarantees for these control plane actions, e.g., inserting rules or gathering statistics. In fact, initial experiments demonstrate that unpredictability in control plane actions, specifically rule insertion, can inflate application completion times by a factor of 4X!

In this paper, we present Mercury, a framework that offers a novel method for efficiently and practically managing switch TCAM to enable strict performance guarantees. Specifically, Mercury builds on the fundamental properties of TCAMs and provides guarantees by trading-off a nominal amount of TCAM space for assured performance. Our preliminary evaluations show that with less than 10% overheads, Mercury provides guarantees of 10ms insertion time and improves application performance by a factor 2X to 5X.

References

[1]

Acl solutions guide. http://extrcdn.extremenetworks.com/wp-content/uploads/2014/10/ACL_Solutions_Guide.pdf.

[2]

As5712. http://www.edge-core.com/productsInfo.php?cls=1&cls2=8&cls3=44&id=15.

[3]

Broadcom sdn solutions of-dpa. https://www.ietf.org/proceedings/90/slides/slides-90-sdnrg-3.pdf.

[4]

Nexus 9000 tcam carving. http://www.cisco.com/c/en/us/support/docs/switches/nexus-9000-series-switches/119032-nexus9k-tcam-00.html.

[5]

Noviswitch. http://noviflow.com/products/noviswitch/.

[6]

Openflow switch specification v1.3. https://www.opennetworking.org/images/stories/downloads/sdn-resources/onf-specifications/openflow/openflow-spec-v1.3.0.pdf.

[7]

Opennsl. https://github.com/Broadcom-Switch/OpenNSL.

[8]

Understanding and configuring switching database manager on catalyst 3750 series switches. http://www.cisco.com/c/en/us/support/docs/switches/catalyst-3750-series-switches/44921-swdatabase-3750ss-44921.html.

[9]

M. Al-Fares, A. Loukissas, and A. Vahdat. A scalable, commodity data center network architecture. In Proc. ACM SIGCOMM, 2008.

Digital Library

[10]

B. Anwer, T. Benson, N. Feamster, and D. Levin. Programming slick network functions. In Proc. ACM SOSR, 2015.

Digital Library

[11]

R. Baheti and H. Gill. Cyber-physical systems. The impact of control technology, 12:161--166, 2011.

[12]

P. Bosshart, G. Gibb, H.-S. Kim, G. Varghese, N. McKeown, M. Izzard, F. Mujica, and M. Horowitz. Forwarding metamorphosis: Fast programmable match-action processing in hardware for sdn. In Proc. ACM SIGCOMM, 2013.

Digital Library

[13]

M. Chowdhury, S. Kandula, and I. Stoica. Leveraging endpoint flexibility in data-intensive clusters. In Proc. ACM SIGCOMM, 2013.

Digital Library

[14]

M. Chowdhury, Y. Zhong, and I. Stoica. Efficient coflow scheduling with varys. In Proc. ACM SIGCOMM, 2014.

Digital Library

[15]

A. R. Curtis, J. C. Mogul, J. Tourrilhes, P. Yalagandula, P. Sharma, and S. Banerjee. Devoflow: Scaling flow management for high-performance networks. In Proc. ACM SIGCOMM, 2011.

Digital Library

[16]

A. Das, C. Lumezanu, Y. Zhang, V. Singh, G. Jiang, and C. Yu. Transparent and flexible network management for big data processing in the cloud. In Proc. USENIX HotCloud, 2013.

[17]

S. K. Fayazbakhsh, V. Sekar, M. Yu, and J. C. Mogul. Flowtags: Enforcing network-wide policies in the presence of dynamic middlebox actions. In Proc. ACM SIGCOMM HotSDN, 2013.

Digital Library

[18]

K. He, J. Khalid, S. Das, A. Akella, E. L. Li, and M. Thottan. Mazu: Taming latency in software defined networks. University of Wisconsin-Madison Technical Report, 2014.

[19]

K. He, J. Khalid, A. Gember-Jacobson, S. Das, C. Prakash, A. Akella, L. E. Li, and M. Thottan. Measuring control plane latency in sdn-enabled switches. In Proc. ACM SOSR, 2015.

Digital Library

[20]

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. In Proc. ACM SIGCOMM, 2013.

Digital Library

[21]

X. Jin, H. H. Liu, R. Gandhi, S. Kandula, R. Mahajan, M. Zhang, J. Rexford, and R. Wattenhofer. Dynamic scheduling of network updates. In Proc. ACM SIGCOMM, 2014.

Digital Library

[22]

M. Kuániar, P. Perešíni, and D. Kostić. What you need to know about sdn flow tables. In Proc. PAM, 2015.

[23]

A. Lazaris, D. Tahara, X. Huang, E. Li, A. Voellmy, Y. R. Yang, and M. Yu. Tango: Simplifying sdn control with automatic switch property inference, abstraction, and optimization. In Proc. ACM CoNEXT, 2014.

Digital Library

[24]

Y. Li, G. Yao, and J. Bi. Flowinsight: Decoupling visibility from operability in sdn data plane. In Proc. ACM SIGCOMM, 2014.

Digital Library

[25]

H. H. Liu, X. Wu, M. Zhang, L. Yuan, R. Wattenhofer, and D. Maltz. zupdate: Updating data center networks with zero loss. In Proc. ACM SIGCOMM, 2013.

Digital Library

[26]

P. Perešíni, M. Kuzniar, N. Vasić, M. Canini, and D. Kostiū. Of.cpp: Consistent packet processing for openflow. In Proc. ACM SIGCOMM HotSDN, 2013.

Digital Library

[27]

C. Rotsos, N. Sarrar, S. Uhlig, R. Sherwood, and A. W. Moore. Oflops: An open framework for openflow switch evaluation. In Proc. PAM, 2012.

Digital Library

[28]

D. Tai, H. Dai, T. Zhang, and B. Liu. On data plane latency and pseudo-tcp congestion in software-defined networking. In Proc. ANCS, 2016.

[29]

A. Wang, Y. Guo, F. Hao, T. V. Lakshman, and S. Chen. Umon: Flexible and fine grained traffic monitoring in open vswitch. In Proc. ACM CoNEXT, 2015.

Digital Library

[30]

X. Wen, B. Yang, Y. Chen, L. E. Li, K. Bu, P. Zheng, Y. Yang, and C. Hu. Ruletris: Minimizing rule update latency for tcam-based sdn switches. In Proc. IEEE ICDCS, 2016.

Cited By

Deng XXu MLi QWu WYang YZhang MZhou YWu J(2024)Exploring Dynamic Rule Caching Under Dependency Constraints for Programmable Switches: Theory, Algorithm, and ImplementationIEEE Transactions on Network and Service Management10.1109/TNSM.2024.342209221:4(4830-4843)Online publication date: Aug-2024
https://doi.org/10.1109/TNSM.2024.3422092
Marques JLevchenko KGaspary L(2023)Responding to Network Failures at Data-plane Speeds with Network ProgrammabilityNOMS 2023-2023 IEEE/IFIP Network Operations and Management Symposium10.1109/NOMS56928.2023.10154329(1-10)Online publication date: 8-May-2023
https://doi.org/10.1109/NOMS56928.2023.10154329
Swamy TRucker AShahbaz MGaur IOlukotun KFalsafi BFerdman MLu SWenisch T(2022)Taurus: a data plane architecture for per-packet MLProceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3503222.3507726(1099-1114)Online publication date: 28-Feb-2022
https://dl.acm.org/doi/10.1145/3503222.3507726
Show More Cited By

Recommendations

Measuring control plane latency in SDN-enabled switches
SOSR '15: Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research

Timely interaction between an SDN controller and switches is crucial to many SDN applications---e.g., fast rerouting during link failure and fine-grained traffic engineering in data centers. However, it is not well understood how the control plane in ...
Control Plane Latency With SDN Network Hypervisors: The Cost of Virtualization

Software defined networking (SDN) network hypervisors provide the functionalities needed for virtualizing software-defined networks. Hypervisors sit logically between the multiple virtual SDN networks (vSDNs), which reside on the underlying physical SDN ...
Virtual Network Functions Instantiation on SDN Switches for Policy-Aware Traffic Steering
ANCS '16: Proceedings of the 2016 Symposium on Architectures for Networking and Communications Systems

Software-Defined Networking (SDN) provides the capability to steer traffic in a network to lower the management cost. Network Function Virtualization (NFV) gives the chance to implement network functions at the right time and the right place to increase ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SOSR '17: Proceedings of the Symposium on SDN Research

April 2017

211 pages

ISBN:9781450349475

DOI:10.1145/3050220

Copyright © 2017 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 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

SIGCOMM: ACM Special Interest Group on Data Communication
ONS: Open Networking Summit

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 April 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

National Science Foundation

Conference

SOSR '17

Sponsor:

SIGCOMM
ONS

SOSR '17: Symposium on SDN Research

April 3 - 4, 2017

CA, Santa Clara, USA

Acceptance Rates

Overall Acceptance Rate 7 of 43 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
564
Total Downloads

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

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Deng XXu MLi QWu WYang YZhang MZhou YWu J(2024)Exploring Dynamic Rule Caching Under Dependency Constraints for Programmable Switches: Theory, Algorithm, and ImplementationIEEE Transactions on Network and Service Management10.1109/TNSM.2024.342209221:4(4830-4843)Online publication date: Aug-2024
https://doi.org/10.1109/TNSM.2024.3422092
Marques JLevchenko KGaspary L(2023)Responding to Network Failures at Data-plane Speeds with Network ProgrammabilityNOMS 2023-2023 IEEE/IFIP Network Operations and Management Symposium10.1109/NOMS56928.2023.10154329(1-10)Online publication date: 8-May-2023
https://doi.org/10.1109/NOMS56928.2023.10154329
Swamy TRucker AShahbaz MGaur IOlukotun KFalsafi BFerdman MLu SWenisch T(2022)Taurus: a data plane architecture for per-packet MLProceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3503222.3507726(1099-1114)Online publication date: 28-Feb-2022
https://dl.acm.org/doi/10.1145/3503222.3507726
Alouache LSylla TMendiboure LAniss H(2022)A Fuzzy approach for load balancing in Blockchain-based Software Defined Vehicular Networks2022 18th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)10.1109/WiMob55322.2022.9941696(235-242)Online publication date: 10-Oct-2022
https://doi.org/10.1109/WiMob55322.2022.9941696
Zhang MLi GXu LBai JXu MGu GWu J(2021)Control Plane Reflection Attacks and Defenses in Software-Defined NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2020.304077329:2(623-636)Online publication date: Apr-2021
https://doi.org/10.1109/TNET.2020.3040773
Yan BLiu QShen JLiang DZhao BOuyang L(2021)A survey of low-latency transmission strategies in software defined networkingComputer Science Review10.1016/j.cosrev.2021.10038640:COnline publication date: 1-May-2021
https://dl.acm.org/doi/10.1016/j.cosrev.2021.100386
Kumar AShuka S(2021)Topology Validator - Defense Against Topology Poisoning Attack in SDNQuality, Reliability, Security and Robustness in Heterogeneous Systems10.1007/978-3-030-91424-0_15(241-260)Online publication date: 17-Nov-2021
https://doi.org/10.1007/978-3-030-91424-0_15
Wang SSun CMeng ZWang MCao JXu MBi JHuang QMoshref MYang THu HZhang G(2020)Martini: Bridging the Gap between Network Measurement and Control Using Switching ASICs2020 IEEE 28th International Conference on Network Protocols (ICNP)10.1109/ICNP49622.2020.9259415(1-12)Online publication date: 13-Oct-2020
https://doi.org/10.1109/ICNP49622.2020.9259415
Zhao BZhao JWang XWolf T(2019)RuleTailor: Optimizing Flow Table Updates in OpenFlow Switches With Rule TransformationsIEEE Transactions on Network and Service Management10.1109/TNSM.2019.294721716:4(1581-1594)Online publication date: Dec-2019
https://doi.org/10.1109/TNSM.2019.2947217
Mohiuddin MPrimorac MStai ELe Boudec J(2019)FCR: Fast and Consistent Controller-Replication in Software Defined NetworkingIEEE Access10.1109/ACCESS.2019.29555547(170589-170603)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2955554
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Media

Figures

Other

Tables

View Table of Contents