poster

Free access

Towards efficient implementation of packet classifiers in SDN/OpenFlow

Authors:

Eddie RuanAuthors Info & Claims

HotSDN '13: Proceedings of the second ACM SIGCOMM workshop on Hot topics in software defined networking

Pages 153 - 154

https://doi.org/10.1145/2491185.2491219

Published: 16 August 2013 Publication History

PDF eReader

Abstract

Traffic classification is a core problem underlying efficient implementation of network services. In this work we draw from our experience in classifier design for commercial systems to address this problem in SDN and OpenFlow. We identify methods from other fields of computer science and show research directions that can be applied for efficient design of packet classifiers. Proposed abstractions and design patterns can significantly reduce requirements on network elements and enable deployment of functionality that would be infeasible in a traditional way.

References

[1]

E. Allender, L. Hellerstein, P. McCabe, T. Pitassi, and M. E. Saks. Minimizing DNF formulas and AC⁰_d circuits given a truth table. In IEEE Conference on Computational Complexity, pages 237--251, 2006.

Digital Library

Google Scholar

[2]

A. Kesselman, K. Kogan, S. Nemzer, and M. Segal. Space and speed tradeoffs in TCAM hierarchical packet classification. J. Comput. Syst. Sci., 79(1):111--121, 2013.

Digital Library

Google Scholar

[3]

S. Khot and R. Saket. Hardness of minimizing and learning DNF expressions. In FOCS, pages 231--240, 2008.

Digital Library

Google Scholar

[4]

Alex X. Liu, Chad R. Meiners, and Eric Torng. TCAM razor: a systematic approach towards minimizing packet classifiers in TCAMs. IEEE/ACM Trans. Netw., 18(2):490--500, 2010.

Digital Library

Google Scholar

[5]

Netlogic Microsystems. Content addressable memory.footnotesize http://www.netlogicmicro.com.

Google Scholar

[6]

OpenFlow 1.3 specification, 2012.footnotesize http://www.openflow.org/ wk/index.php/OpenFlow\_1\_3\_proposal.

Google Scholar

[7]

C. Umans. The minimum equivalent DNF problem and shortest implicants. J. Comput. Syst. Sci., 63(4):597--611, 2001.

Digital Library

Google Scholar

[8]

D. Hay Y. Kanizo and I. Keslassy. Palette: Distributing tables in software-defined networks. In INFOCOM, 2013.

Crossref

Google Scholar

Cited By

View all

Wan YSong HXu YZhang CWang YLiu B(2021)Adaptive Batch Update in TCAM: How Collective Optimization Beats Individual OnesIEEE INFOCOM 2021 - IEEE Conference on Computer Communications10.1109/INFOCOM42981.2021.9488758(1-10)Online publication date: 10-May-2021
https://doi.org/10.1109/INFOCOM42981.2021.9488758
Demianiuk VNikolenko SChuprikov PKogan K(2020)New Alternatives to Optimize Policy ClassifiersIEEE/ACM Transactions on Networking10.1109/TNET.2020.297940028:3(1088-1101)Online publication date: Jun-2020
https://doi.org/10.1109/TNET.2020.2979400
Albuquerque Raymundo Da Silva ICalinescu GDe Graaf N(2020)Faster compression of patterns to Rectangle Rule ListsTheoretical Computer Science10.1016/j.tcs.2020.03.014Online publication date: Apr-2020
https://doi.org/10.1016/j.tcs.2020.03.014
Show More Cited By

Index Terms

Towards efficient implementation of packet classifiers in SDN/OpenFlow
1. General and reference
  1. Cross-computing tools and techniques
    1. Performance

Recommendations

Efficient mismatched packet buffer management with packet order-preserving for OpenFlow networks

OpenFlow-based networks simplify network management and improve network programmability by centralized network control. Existing OpenFlow networks employ packet-granularity mismatched packet buffer management to reduce the switch-controller ...
Performance Analysis of SDN/OpenFlow Controllers: POX Versus Floodlight

Software-Defined Networking (SDN) is an emerging network architecture that is adaptable, dynamic, cost-effective, and manageable. The SDN architecture is a form of network virtualization where the network controlling functions and forwarding functions ...
PC-TRIO: A Power Efficient TCAM Architecture for Packet Classifiers
PC-TRIO is an indexed TCAM architecture for packet classification. In addition to index TCAMs, PC-TRIO uses wide SRAM words. On our packet classifier data sets, PC-TRIO reduced TCAM power by 96 percent and lookup time by 98 percent on an average, compared ...

Comments

Information & Contributors

Information

Published In

HotSDN '13: Proceedings of the second ACM SIGCOMM workshop on Hot topics in software defined networking

August 2013

182 pages

ISBN:9781450321785

DOI:10.1145/2491185

Program Chairs:
Nate Foster
Cornell University
,
Rob Sherwood
Big Switch Networks

Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 August 2013

Check for updates

Author Tag

tcam

Qualifiers

Poster

Conference

SIGCOMM'13

Sponsor:

SIGCOMM

SIGCOMM'13: ACM SIGCOMM 2013 Conference

August 16, 2013

Hong Kong, China

Acceptance Rates

HotSDN '13 Paper Acceptance Rate 38 of 84 submissions, 45%;

Overall Acceptance Rate 88 of 198 submissions, 44%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

35
Total Citations
View Citations
768
Total Downloads

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

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wan YSong HXu YZhang CWang YLiu B(2021)Adaptive Batch Update in TCAM: How Collective Optimization Beats Individual OnesIEEE INFOCOM 2021 - IEEE Conference on Computer Communications10.1109/INFOCOM42981.2021.9488758(1-10)Online publication date: 10-May-2021
https://doi.org/10.1109/INFOCOM42981.2021.9488758
Demianiuk VNikolenko SChuprikov PKogan K(2020)New Alternatives to Optimize Policy ClassifiersIEEE/ACM Transactions on Networking10.1109/TNET.2020.297940028:3(1088-1101)Online publication date: Jun-2020
https://doi.org/10.1109/TNET.2020.2979400
Albuquerque Raymundo Da Silva ICalinescu GDe Graaf N(2020)Faster compression of patterns to Rectangle Rule ListsTheoretical Computer Science10.1016/j.tcs.2020.03.014Online publication date: Apr-2020
https://doi.org/10.1016/j.tcs.2020.03.014
Narodytska NRyzhyk LGanichev ISevinc S(2019)BDD-Based Algorithms for Packet Classification2019 Formal Methods in Computer Aided Design (FMCAD)10.23919/FMCAD.2019.8894253(64-68)Online publication date: Oct-2019
https://doi.org/10.23919/FMCAD.2019.8894253
El-Din Abd El-Raouf KBahaa-Eldin ASobh M(2019)Multipath Traffic Engineering for Software Defined Networking2019 14th International Conference on Computer Engineering and Systems (ICCES)10.1109/ICCES48960.2019.9068108(132-136)Online publication date: Dec-2019
https://doi.org/10.1109/ICCES48960.2019.9068108
Li WQin ZLi KYin HOu L(2019)A Novel Approach to Rule Placement in Software-Defined Networks Based on OPTreeIEEE Access10.1109/ACCESS.2018.28891947(8689-8700)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2018.2889194
Norige ELiu ATorng E(2018)A Ternary Unification Framework for Optimizing TCAM-Based Packet Classification SystemsIEEE/ACM Transactions on Networking10.1109/TNET.2018.280958326:2(657-670)Online publication date: Apr-2018
https://doi.org/10.1109/TNET.2018.2809583
Hayes MNg BPekar ASeah W(2018)Scalable Architecture for SDN Traffic ClassificationIEEE Systems Journal10.1109/JSYST.2017.269025912:4(3203-3214)Online publication date: Dec-2018
https://doi.org/10.1109/JSYST.2017.2690259
Kogan KNikolenko SDemianiuk VChuprikov PDavydow A(2018)Personal insights on three research directions in networked systems2018 10th International Conference on Communication Systems & Networks (COMSNETS)10.1109/COMSNETS.2018.8328185(97-104)Online publication date: Jan-2018
https://doi.org/10.1109/COMSNETS.2018.8328185
Li GWu JLi JWang KHe S(2018)SDN Based Content-Centric QoS-Guaranteed for Wireless Multimedia Sensor NetworksIndustrial Networks and Intelligent Systems10.1007/978-3-319-74176-5_4(40-48)Online publication date: 13-Jan-2018
https://doi.org/10.1007/978-3-319-74176-5_4
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Efficient mismatched packet buffer management with packet order-preserving for OpenFlow networks

Performance Analysis of SDN/OpenFlow Controllers: POX Versus Floodlight

PC-TRIO: A Power Efficient TCAM Architecture for Packet Classifiers