The DOI matches its Crossref record.
Packet Classification Algorithms: From Theory to Practice
Abstract
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 gap between theory and practice, in this paper, we propose a novel packet classification algorithm named HyperSplit. Compared to the well-known HiCuts and HSM algorithms, HyperSplit achieves superior performance in terms of classification speed, memory usage and preprocessing time. The practicability of the proposed algorithm is manifested by two facts in our test: HyperSplit is the only algorithm that can successfully handle all the rule sets; HyperSplit is also the only algorithm that reaches more than 6Gbps throughput on the Octeon3860 multi-core platform when tested with 64-byte Ethernet packets against 10K ACL rules.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cited by
Deep packet: a novel approach for encrypted traffic classification using deep learning
Lotfollahi, M., Jafari Siavoshani, M., Shirali Hossein Zade, R., & Saberian, M. (2020) · Soft Computing · doi:10.1007/s00500-019-04030-2 · Cited by 1,190
FS-Net: A Flow Sequence Network For Encrypted Traffic Classification
Liu, C., He, L., Xiong, G., Cao, Z., & Li, Z. (2019) · IEEE INFOCOM 2019 - IEEE Conference on Computer Communications · doi:10.1109/infocom.2019.8737507 · Cited by 630
A Survey of Payload-Based Traffic Classification Approaches
Finsterbusch, M., Richter, C., Rocha, E., Muller, J.-A., & Hanssgen, K. (2014) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2013.100613.00161 · Cited by 325
Lin, K., Xu, X., & Gao, H. (2021) · Computer Networks · doi:10.1016/j.comnet.2021.107974 · Cited by 226
Metadata
- Authors
- Qi, Y., Xu, L., Yang, B., Xue, Y., & Li, J.
- Venue
- IEEE INFOCOM 2009
- Publisher
- IEEE
- Published
- 2009-04
- Pages
- 648-656
- OpenAlex
- W2150702922
- Cited by
- 229
- References
- 0
- FWCI
- 6.18
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Packet Classification Algorithms: From Theory to Practice. https://app.cochat.ai/papers/10.1109/infcom.2009.5061972
- The paper
- Qi, Y., Xu, L., Yang, B., Xue, Y., & Li, J. (2009). Packet Classification Algorithms: From Theory to Practice. IEEE INFOCOM 2009. https://doi.org/10.1109/infcom.2009.5061972
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.