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 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
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
Show More Cited By

Index Terms

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

Recommendations

BitCuts: Towards Fast Packet Classification for Order-Independent Rules
SIGCOMM '15: Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication
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, ...
A Decomposition-Based Approach for Scalable Many-Field Packet Classification on Multi-core Processors

As a kernel function in network routers, packet classification requires the incoming packet headers to be checked against a set of predefined rules. There are two trends for packet classification: (1) to examine a large number of packet header fields, ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

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

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

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

Published in SIGCOMM-CCR Volume 45, Issue 4

Check for updates

Author Tags

Qualifiers

Poster

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
299
Total Downloads

Downloads (Last 12 months)17
Downloads (Last 6 weeks)2

Reflects downloads up to 01 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

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
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

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.

Cited By

Index Terms

Recommendations

BitCuts: Towards Fast Packet Classification for Order-Independent Rules

Scalable Many-Field Packet Classification on Multi-core Processors

A Decomposition-Based Approach for Scalable Many-Field Packet Classification on Multi-core Processors