EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

HyperLens: Scalable High-Speed Packet Classification on Programmable Switches

Kun Huang, Juzhong Wei, Rongwei Yang, Xingguo Long, Zhiping Gao, Shaoyong Guo

Proceedings of the ACM on Networking · 19.11.2026 · 4 (CoNEXT4) · 1-24

DOI: 10.1145/3856967 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Networking, online erschienen am 19.11.2026. Verfasst von Kun Huang und 5 weiteren Autor:innen. Die Arbeit nennt 44 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Packet classification is a core operation in the network data plane. It is widely used in access control, traffic engineering, and firewalls. As network line rates and rule-set sizes grow rapidly, packet classification needs to support both line-rate forwarding and scalability. Programmable switches offer a promising platform. Their ability to perform high-speed parallel lookups in both TCAM and SRAM offers the potential to achieve scalability and line-rate forwarding. However, existing work struggles to achieve them simultaneously. Existing solutions fall into two categories. The first category encodes port numbers and compresses five-tuple rules in Ternary Content-Addressable Memory (TCAM), which limits scalability. The second category separates matching fields and offloads port matching to Static Random-Access Memory (SRAM). These schemes struggle to preserve semantic correctness and face their own SRAM scalability limits. In this paper, we propose HyperLens, which exploits the pipelining and parallelism features of programmable switches to achieve scalable high-speed packet classification. HyperLens leverages a divide-and-conquer idea to split five-tuple matching into three logical pipeline stages, presents a dependent-set prefix lookup algorithm and an independent-set range lookup algorithm to preserve semantic correctness across stages, and designs a TCAM and SRAM port-encoding scheme with parallel lookup to improve lookup efficiency. We implement and evaluate HyperLens on a P4 switch using large-scale real-world rule sets. Experimental results show that, compared with representative schemes, HyperLens reduces the average combined TCAM and SRAM memory consumption by 52%--62% across the evaluated rule-set scales, while sustaining line-rate packet forwarding.

Zitieren

APA

Huang, K., Wei, J., Yang, R., Long, X., Gao, Z., & Guo, S. (2026). HyperLens: Scalable High-Speed Packet Classification on Programmable Switches. Proceedings of the ACM on Networking, 4(CoNEXT4), 1-24. https://doi.org/10.1145/3856967

Vancouver

Huang K, Wei J, Yang R, Long X, Gao Z, Guo S. HyperLens: Scalable High-Speed Packet Classification on Programmable Switches. Proceedings of the ACM on Networking. 2026;4(CoNEXT4):1-24. doi:10.1145/3856967

BibTeX
@article{Huang2026,
  author = {Huang, Kun and Wei, Juzhong and Yang, Rongwei and Long, Xingguo and Gao, Zhiping and Guo, Shaoyong},
  title = {HyperLens: Scalable High-Speed Packet Classification on Programmable Switches},
  journal = {Proceedings of the ACM on Networking},
  year = {2026},
  volume = {4},
  number = {CoNEXT4},
  pages = {1--24},
  doi = {10.1145/3856967}
}
Kostenlos starten →