research-article

No silver bullet: extending SDN to the data plane

Authors:

Anirudh Sivaraman,

Keith Winstein,

Suvinay Subramanian,

Hari BalakrishnanAuthors Info & Claims

HotNets-XII: Proceedings of the Twelfth ACM Workshop on Hot Topics in Networks

Article No.: 19, Pages 1 - 7

https://doi.org/10.1145/2535771.2535796

Published: 21 November 2013 Publication History

Abstract

The data plane is in a continuous state of flux. Every few months, researchers publish the design of a new high-performance queueing or scheduling scheme that runs inside the network fabric. Many such schemes have been queen for a day, only to be surpassed soon after as methods --- or evaluation metrics --- evolve.

The lesson, in our view: there will never be a conclusive victor to govern queue management and scheduling inside network hardware. We provide quantitative evidence by demonstrating bidirectional cyclic preferences among three popular contemporary AQM and scheduling configurations.

We argue that the way forward requires carefully extending Software-Defined Networking to control the fast-path scheduling and queueing behavior of a switch. To this end, we propose adding a small FPGA to switches. We have synthesized, placed, and routed hardware implementations of CoDel and RED. These schemes require only a few thousand FPGA "slices" to run at 10 Gbps or more --- a minuscule fraction of current low-end FPGAs --- demonstrating the feasibility and economy of our approach.

References

[1]

Appendix: CoDel pseudocode. http://queue.acm.org/appendices/codel.html, 2012.

[2]

Benchmarking CoDel and FQ CoDel. http://www.bufferbloat.net/projects/codel/wiki/Benchmarking_Codel_and_FQ_Codel?version=4, 2012.

[3]

M. Alizadeh, A. Greenberg, D. A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan. Data Center TCP (DCTCP). In SIGCOMM, 2010.

Digital Library

[4]

M. Alizadeh, S. Yang, M. Sharif, S. Katti, N. McKewon, B. Prabhakar, and S. Shenker. pfabric: Minimal near-optimal datacenter transport. In Proceedings of the ACM SIGCOMM 2013 conference, SIGCOMM 2013, New York, NY, USA, 2013. ACM.

Digital Library

[5]

M. Allman. Comments on Bufferbloat. ACM SIGCOMM Computer Communication Review, 43(1), Jan. 2013.

Digital Library

[6]

M. B. Anwer, M. Motiwala, M. b. Tariq, and N. Feamster. Switchblade: a platform for rapid deployment of network protocols on programmable hardware. In Proceedings of the ACM SIGCOMM 2010 conference, SIGCOMM '10, pages 183--194, New York, NY, USA, 2010. ACM.

Digital Library

[7]

M. Casado, M. J. Freedman, J. Pettit, J. Luo, N. McKeown, and S. Shenker. Ethane: Taking control of the enterprise. In ACM SIGCOMM Computer Communication Review, volume 37, pages 1--12. ACM, 2007.

Digital Library

[8]

C. Dawson, S. K. Pattanam, and D. Roberts. The verilog procedural interface for the verilog hardware description language. In Proceedings of the 1996 IEEE International Verilog HDL Conference (IVC '96), IVC '96, pages 17--, Washington, DC, USA, 1996. IEEE Computer Society.

Digital Library

[9]

A. Demers, S. Keshav, and S. Shenker. Analysis and simulation of a fair queueing algorithm. In Symposium proceedings on Communications architectures & protocols, SIGCOMM '89, pages 1--12, New York, NY, USA, 1989. ACM.

Digital Library

[10]

M. Dobrescu, N. Egi, K. Argyraki, B.-G. Chun, K. Fall, G. Iannaccone, A. Knies, M. Manesh, and S. Ratnasamy. Routebricks: exploiting parallelism to scale software routers. In Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles, pages 15--28. ACM, 2009.

Digital Library

[11]

W. Feng, K. Shin, D. Kandlur, and D. Saha. The BLUE Active Queue Management Algorithms. IEEE/ACM Trans. on Networking, Aug. 2002.

Digital Library

[12]

S. Floyd. TCP and Explicit Congestion Notification. CCR, 24(5), Oct. 1994.

Digital Library

[13]

S. Floyd and V. Jacobson. Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Trans. on Networking, 1(4), Aug. 1993.

Digital Library

[14]

S. Ha, I. Rhee, and L. Xu. CUBIC: A New TCP-Friendly High-Speed TCP Variant. ACM SIGOPS Operating System Review, 42(5): 64--74, July 2008.

Digital Library

[15]

S. Han, K. Jang, K. Park, and S. Moon. Packetshader: a gpu-accelerated software router. ACM SIGCOMM Computer Communication Review, 40(4): 195--206, 2010.

Digital Library

[16]

C.-Y. Hong, M. Caesar, and P. B. Godfrey. Finishing flows quickly with preemptive scheduling. SIGCOMM Comput. Commun. Rev., 42(4): 127--138, Aug. 2012.

Digital Library

[17]

S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski, A. Singh, S. Venkata, J. Wanderer, J. Zhou, M. Zhu, J. Zolla, U. Hozle, S. Stuart, and A. Vahdat. B4: Experience with a globally-deployed software defined wan. In Symposium proceedings on Communications architectures and protocols, SIGCOMM 2013, New York, NY, USA, 2013. ACM.

Digital Library

[18]

D. Katabi, M. Handley, and C. Rohrs. Congestion Control for High Bandwidth-Delay Product Networks. In SIGCOMM, 2002.

Digital Library

[19]

E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. The click modular router. ACM Transactions on Computer Systems (TOCS), 18(3): 263--297, 2000.

Digital Library

[20]

S. Kunniyur and R. Srikant. Analysis and Design of an Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management. In SIGCOMM, 2001.

Digital Library

[21]

J. W. Lockwood, N. McKeown, G. Watson, G. Gibb, P. Hartke, J. Naous, R. Raghuraman, and J. Luo. Netfpga--an open platform for gigabit-rate network switching and routing. In Microelectronic Systems Education, 2007. MSE'07. IEEE International Conference on, pages 160--161. IEEE, 2007.

Digital Library

[22]

P. E. McKenney. Stochastic Fairness Queueing. In INFOCOM, 1990.

[23]

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, 38(2): 69--74, 2008.

Digital Library

[24]

K. Nichols and V. Jacobson. Controlling Queue Delay. ACM Queue, 10(5), May 2012.

Digital Library

[25]

R. Pan, B. Prabhakar, and K. Psounis. CHOKe---A Stateless Active Queue Management Scheme for Approximating Fair Bandwidth Allocation. In INFOCOM, 2000.

[26]

E. Rubow, R. McGeer, J. Mogul, and A. Vahdat. Chimpp: A click-based programming and simulation environment for reconfigurable networking hardware. In Architectures for Networking and Communications Systems (ANCS), 2010 ACM/IEEE Symposium on, pages 1--10. IEEE, 2010.

Digital Library

[27]

C. Tai, J. Zhu, and N. Dukkipati. Making Large Scale Deployment of RCP Practical for Real Networks. In INFOCOM, 2008.

[28]

K. Tan, J. Song, Q. Zhang, and M. Sridharan. A Compound TCP Approach for High-speed and Long Distance Networks. In INFOCOM, 2006.

[29]

D. L. Tennenhouse and D. J. Wetherall. Towards an active network architecture. Computer Communication Review, 26: 5--18, 1996.

Digital Library

Cited By

Bothra VPeer ASingh VMaity MShah R(2024)CoDel-ACT: Realizing CoDel AQM for Programmable Switch ASIC2024 IFIP Networking Conference (IFIP Networking)10.23919/IFIPNetworking62109.2024.10619729(468-474)Online publication date: 3-Jun-2024
https://doi.org/10.23919/IFIPNetworking62109.2024.10619729
Aljoby WWang XDivakaran DFu TMa RHarras K(2024)DiffPerf: Toward Performance Differentiation and Optimization With SDN ImplementationIEEE Transactions on Network and Service Management10.1109/TNSM.2023.329796621:1(1012-1031)Online publication date: Feb-2024
https://doi.org/10.1109/TNSM.2023.3297966
Kundel RKundel R(2024)Background and State-of-the-ArtAccelerating Network Functions Using Reconfigurable Hardware10.1007/978-3-031-52872-9_2(9-35)Online publication date: 19-Apr-2024
https://doi.org/10.1007/978-3-031-52872-9_2
Show More Cited By

Recommendations

A Dynamic Optically Reconfigurable Gate Array with a Silver-Halide Holographic Memory
ISVLSI '08: Proceedings of the 2008 IEEE Computer Society Annual Symposium on VLSI

To increase gate density, a dynamic optically reconfigurable gate array (DORGA) architecture has been proposed that uses the junction capacitance of photodiodes as dynamic memory, thereby obviating the static configuration memory. To date, estimation of ...
A Car That's Faster Than a Speeding Bullet

In 1997, British Royal Air Force fighter pilot Andy Green broke the world landspeed record at 763 miles per hour (1228 kilometers per hour)-literally faster than some bullets. Now he's gunning for a new record in 2012-driving 1000 mph (1609 km/h) in the ...
Synthesizable Standard Cell FPGA Fabrics Targetable by the Verilog-to-Routing CAD Flow
Special Section on Field Programmable Logic and Applications 2015 and Regular Papers

In this article, we consider implementing field-programmable gate arrays (FPGAs) using a standard cell design methodology and present a framework for the automated generation of synthesizable FPGA fabrics. The open-source Verilog-to-Routing (VTR) FPGA ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HotNets-XII: Proceedings of the Twelfth ACM Workshop on Hot Topics in Networks

November 2013

188 pages

ISBN:9781450325967

DOI:10.1145/2535771

General Chair:
Dave Levine
UMD
,
Program Chairs:
Sachin Katti
Stanford University
,
Dave Oran
Cisco

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 November 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Funding Sources

Division of Computer and Network Systems

Conference

HotNets-XII

Sponsor:

SIGCOMM

HotNets-XII: Twelfth ACM Workshop on Hot Topics in Networks

November 21 - 22, 2013

Maryland, College Park

Acceptance Rates

HotNets-XII Paper Acceptance Rate 26 of 110 submissions, 24%;

Overall Acceptance Rate 110 of 460 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

56
Total Citations
View Citations
574
Total Downloads

Downloads (Last 12 months)12
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bothra VPeer ASingh VMaity MShah R(2024)CoDel-ACT: Realizing CoDel AQM for Programmable Switch ASIC2024 IFIP Networking Conference (IFIP Networking)10.23919/IFIPNetworking62109.2024.10619729(468-474)Online publication date: 3-Jun-2024
https://doi.org/10.23919/IFIPNetworking62109.2024.10619729
Aljoby WWang XDivakaran DFu TMa RHarras K(2024)DiffPerf: Toward Performance Differentiation and Optimization With SDN ImplementationIEEE Transactions on Network and Service Management10.1109/TNSM.2023.329796621:1(1012-1031)Online publication date: Feb-2024
https://doi.org/10.1109/TNSM.2023.3297966
Kundel RKundel R(2024)Background and State-of-the-ArtAccelerating Network Functions Using Reconfigurable Hardware10.1007/978-3-031-52872-9_2(9-35)Online publication date: 19-Apr-2024
https://doi.org/10.1007/978-3-031-52872-9_2
Wu XWang ZWang WNg TSchulzrinne HKohler EMaltz DMisra V(2023)Augmented Queue: A Scalable In-Network Abstraction for Data Center Network SharingProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604858(305-318)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3603269.3604858
Gombos GMouw MLaki SPapagianni CDe Schepper K(2022)Active Queue Management on the Tofino programmable switch: The (Dual)PI2 caseICC 2022 - IEEE International Conference on Communications10.1109/ICC45855.2022.9838674(1685-1691)Online publication date: 16-May-2022
https://doi.org/10.1109/ICC45855.2022.9838674
Harkous HPapagianni CDe Schepper KJarschel MDimolianis MPries R(2021)Virtual Queues for P4: A Poor Man’s Programmable Traffic ManagerIEEE Transactions on Network and Service Management10.1109/TNSM.2021.307705118:3(2860-2872)Online publication date: Sep-2021
https://doi.org/10.1109/TNSM.2021.3077051
Kundel RRizk ABlendin JKoldehofe BHark RSteinmetz R(2021)P4-CoDel: Experiences on Programmable Data Plane HardwareICC 2021 - IEEE International Conference on Communications10.1109/ICC42927.2021.9500943(1-6)Online publication date: Jun-2021
https://doi.org/10.1109/ICC42927.2021.9500943
Kundel RNobach LBlendin JMaas WZimber AKolbe HSchyguda GGurevich VHark RKoldehofe BSteinmetz R(2021)OpenBNGInternational Journal of Network Management10.1002/nem.213431:1Online publication date: 7-Jan-2021
https://dl.acm.org/doi/10.1002/nem.2134
Martín‐Pérez JMagoula LAntevski KGuimarães CBaranda JFabiana Chiasserini CSgambelluri APapagianni CGarcía‐Saavedra AMartínez RPaolucci FBarmpounakis SValcarenghi LEttoreCasetti CLi XBernardos CVleeschauwer DDe Schepper KKontopoulos PKoursioumpas NPuligheddu CMangues‐Bafalluy JZeydan E(2021) Self‐Managed 5G Networks 1 Communication Networks and Service Management in the Era of Artificial Intelligence and Machine Learning10.1002/9781119675525.ch4(69-100)Online publication date: 3-Sep-2021
https://doi.org/10.1002/9781119675525.ch4
Alcoz ADietmüller AVanbever LBhagwan RPorter G(2020)SP-PIFOProceedings of the 17th Usenix Conference on Networked Systems Design and Implementation10.5555/3388242.3388247(59-76)Online publication date: 25-Feb-2020
https://dl.acm.org/doi/10.5555/3388242.3388247
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