Packet Classification Algorithms: From Theory to Practice

@article{Qi2009PacketCA,
  title={Packet Classification Algorithms: From Theory to Practice},
  author={Yaxuan Qi and Lianghong Xu and Baohua Yang and Yibo Xue and Jun Li},
  journal={IEEE INFOCOM 2009},
  year={2009},
  pages={648-656}
}
During the past decade, the packet classification problem has been widely studied to accelerate network applications such as access control, traffic engineering and intrusion detection. In our research, we found that although a great number of packet classification algorithms have been proposed in recent years, unfortunately most of them stagnate in mathematical analysis or software simulation stages and few of them have been implemented in commercial products as a generic solution. To fill the… CONTINUE READING
Highly Influential
This paper has highly influenced 17 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 89 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 66 extracted citations

ByteCuts: Fast Packet Classification by Interior Bit Extraction

IEEE INFOCOM 2018 - IEEE Conference on Computer Communications • 2018
View 7 Excerpts
Highly Influenced

CutSplit: A Decision-Tree Combining Cutting and Splitting for Scalable Packet Classification

IEEE INFOCOM 2018 - IEEE Conference on Computer Communications • 2018
View 15 Excerpts
Highly Influenced

CubeCuts: A Novel Cutting Scheme for Packet Classification

2012 26th International Conference on Advanced Information Networking and Applications Workshops • 2012
View 7 Excerpts
Highly Influenced

TupleMerge: Building Online Packet Classifiers by Omitting Bits

2017 26th International Conference on Computer Communication and Networks (ICCCN) • 2017
View 4 Excerpts
Highly Influenced

A sorted partitioning approach to high-speed and fast-update OpenFlow classification

2016 IEEE 24th International Conference on Network Protocols (ICNP) • 2016
View 10 Excerpts
Highly Influenced

Meta-algorithms for Software-Based Packet Classification

2014 IEEE 22nd International Conference on Network Protocols • 2014
View 7 Excerpts
Highly Influenced

89 Citations

051015'10'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 89 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 16 references

Towards Optimized Packet Classification Algorithms for Multi-Core Network Processors

Yaxuan Qi, Bo Xu, +3 authors Jun Li
2007 International Conference on Parallel Processing (ICPP 2007) • 2007
View 2 Excerpts

HSM: a fast packet classification algorithm

19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers) • 2005
View 3 Excerpts

Packet classification via improved space decomposition techniques

Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. • 2005
View 1 Excerpt

Scalable packet classification using distributed crossproducing of field labels

Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. • 2005

Survey & Taxonomy of Packet Classification Techniques

D. E. Taylor
Technical Report, Washington University in Saint-Louis, USA, 2004. • 2004
View 1 Excerpt

Similar Papers

Loading similar papers…