A Parallel and Updatable Architecture for FPGA-Based Packet Classification With Large-Scale Rule Sets
IEEE Micro · 01.03.2023 · 43 (2) · 110-119
DOI: 10.1109/mm.2023.3238012 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Micro, erschienen am 01.03.2023. Verfasst von Yao Xin und 4 weiteren Autor:innen. Die Arbeit wurde bisher 19-mal zitiert (Crossref) und nennt 12 Literaturangaben. Gefördert von: Key-Area Research and Development Program of Guangdong Province, National Key Research and Development Program of China, National Natural Science Foundation of China.
Abstract (Originalsprache)
As a programmable hardware, field-programmable gate array (FPGA) provides more opportunities for algorithmic network packet classification. Despite more than 10 years of research, the most actively investigated pipeline architectures still struggle to support fast rule search and efficient rule update for large-scale rule sets. In this article, we design and implement a novel architecture for multitree-based packet classification on FPGA, where the search and update processes are decoupled. A strategy of multi-processing elements (PEs), parallel search, and serial update is adopted. The parsing of multiple tree search results adopts a modular and hierarchical design, supporting architecture with various tree numbers. In addition, incremental rule updates can be achieved simply by traversing all PEs in one pass, with little and bounded impact on rule searching. Compared with TcbTree, the state-of-the-art updatable classifier, the experimental results on FPGA show that the classification performance of our design improves 3.4× on average for various 100k-scale rule sets.
Förderung
- Key-Area Research and Development Program of Guangdong Province
- National Key Research and Development Program of China
- National Natural Science Foundation of China
- Basic and Applied Basic Research Foundation of Guangdong Province
- China Postdoctoral Science Foundation
- Major Key Project of PCL
Zitieren
APA
Xin, Y., Li, W., Xie, G., Xu, Y., & Wang, Y. (2023). A Parallel and Updatable Architecture for FPGA-Based Packet Classification With Large-Scale Rule Sets. IEEE Micro, 43(2), 110-119. https://doi.org/10.1109/mm.2023.3238012
Vancouver
Xin Y, Li W, Xie G, Xu Y, Wang Y. A Parallel and Updatable Architecture for FPGA-Based Packet Classification With Large-Scale Rule Sets. IEEE Micro. 2023;43(2):110-119. doi:10.1109/mm.2023.3238012
BibTeX
@article{Xin2023,
author = {Xin, Yao and Li, Wenjun and Xie, Gaogang and Xu, Yang and Wang, Yi},
title = {A Parallel and Updatable Architecture for FPGA-Based Packet Classification With Large-Scale Rule Sets},
journal = {IEEE Micro},
year = {2023},
volume = {43},
number = {2},
pages = {110--119},
doi = {10.1109/mm.2023.3238012}
}
EUVIMED