B. Yang, J. Fong, W. Jiang, Y. Xue and J. Li. Practical Multituple Packet Classification Using Dynamic Discrete Bit Selection. In IEEE TRANSACTIONS ON COMPUTERS, VOL. 63, NO. 2.

Digital Library

Google Scholar

[3]

S. Singh, F. Baboescu, G. Varghese, and J. Wang. Packet Classification using Multidimensional Cutting. In ACM SIGCOMM 2003.

Digital Library

Google Scholar

[4]

Y. Qi, L. Xu, B. Yang, Y. Xue and J. Li. Packet Classification Algorithms: From Theory to Practice. In IEEE INFOCOM, 2009.

Crossref

Google Scholar

Cited By

View all

Zhang CXie G(2021)MultilayerTuple: A General, Scalable and High-performance Packet Classification Algorithm for Software Defined Network System2021 IFIP Networking Conference (IFIP Networking)10.23919/IFIPNetworking52078.2021.9472824(1-9)Online publication date: 21-Jun-2021
https://doi.org/10.23919/IFIPNetworking52078.2021.9472824
Tan JLv GQiao G(2021)MBitTree: A fast and scalable packet classification for software switches2021 IEEE Symposium on High-Performance Interconnects (HOTI)10.1109/HOTI52880.2021.00022(60-67)Online publication date: Aug-2021
https://doi.org/10.1109/HOTI52880.2021.00022
Li DHu XWan LLiu ZLi J(2017)AHI: Efficient policy space set operations2017 IEEE International Conference on Communications (ICC)10.1109/ICC.2017.7996842(1-6)Online publication date: May-2017
https://doi.org/10.1109/ICC.2017.7996842
Show More Cited By

Index Terms

BitCuts: Towards Fast Packet Classification for Order-Independent Rules
1. Networks
  1. Network architectures

Recommendations

EffiCuts: optimizing packet classification for memory and throughput
SIGCOMM '10

Packet Classification is a key functionality provided by modern routers. Previous decision-tree algorithms, HiCuts and HyperCuts, cut the multi-dimensional rule space to separate a classifier's rules. Despite their optimizations, the algorithms incur ...
BitCuts: Towards Fast Packet Classification for Order-Independent Rules
SIGCOMM'15
Scalable Many-Field Packet Classification on Multi-core Processors
SBAC-PAD '13: Proceedings of the 2013 25th International Symposium on Computer Architecture and High Performance Computing

Packet classification matches a packet header against the predefined rules in a rule set, it is a kernel function that has been studied for decades. A recent trend in packet classification is to match a large number of packet header fields. For example, ...

Comments

Information & Contributors

Information

Published In

SIGCOMM '15: Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication

August 2015

684 pages

ISBN:9781450335423

DOI:10.1145/2785956

General Chairs:
Steve Uhlig
Queen Mary University of London, UK
,
Olaf Maennel
Tallinn U. of Technology in Estonia, Estonia
,
Program Chairs:
Brad Karp
University College London, UK
,
Jitendra Padhye
Microsoft, USA

ACM SIGCOMM Computer Communication Review Volume 45, Issue 4
SIGCOMM'15
October 2015
659 pages
ISSN:0146-4833
DOI:10.1145/2829988
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

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: 17 August 2015

Check for updates

Author Tags

Qualifiers

Poster

Conference

SIGCOMM '15

Sponsor:

SIGCOMM

SIGCOMM '15: ACM SIGCOMM 2015 Conference

August 17 - 21, 2015

London, United Kingdom

Acceptance Rates

SIGCOMM '15 Paper Acceptance Rate 40 of 242 submissions, 17%;

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
307
Total Downloads

Downloads (Last 12 months)22
Downloads (Last 6 weeks)3

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhang CXie G(2021)MultilayerTuple: A General, Scalable and High-performance Packet Classification Algorithm for Software Defined Network System2021 IFIP Networking Conference (IFIP Networking)10.23919/IFIPNetworking52078.2021.9472824(1-9)Online publication date: 21-Jun-2021
https://doi.org/10.23919/IFIPNetworking52078.2021.9472824
Tan JLv GQiao G(2021)MBitTree: A fast and scalable packet classification for software switches2021 IEEE Symposium on High-Performance Interconnects (HOTI)10.1109/HOTI52880.2021.00022(60-67)Online publication date: Aug-2021
https://doi.org/10.1109/HOTI52880.2021.00022
Li DHu XWan LLiu ZLi J(2017)AHI: Efficient policy space set operations2017 IEEE International Conference on Communications (ICC)10.1109/ICC.2017.7996842(1-6)Online publication date: May-2017
https://doi.org/10.1109/ICC.2017.7996842
Zhang CXie GWang X(2021)DynamicTuple: The dynamic adaptive tuple for high-performance packet classificationComputer Networks10.1016/j.comnet.2021.108630(108630)Online publication date: Nov-2021
https://doi.org/10.1016/j.comnet.2021.108630
Li WYang TChang YLi TLi H(2019)TabTree: A TSS-assisted Bit-selecting Tree Scheme for Packet Classification with Balanced Rule Mapping2019 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)10.1109/ANCS.2019.8901884(1-8)Online publication date: Sep-2019
https://doi.org/10.1109/ANCS.2019.8901884

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

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

EffiCuts: optimizing packet classification for memory and throughput

BitCuts: Towards Fast Packet Classification for Order-Independent Rules

Scalable Many-Field Packet Classification on Multi-core Processors