Publication Details

ClassBench-ng: Benchmarking Packet Classification Algorithms in the OpenFlow Era

MATOUŠEK Jiří, LUČANSKÝ Adam, JANEČEK David, SABO Jozef, KOŘENEK Jan and ANTICHI Gianni. ClassBench-ng: Benchmarking Packet Classification Algorithms in the OpenFlow Era. IEEE/ACM Transactions on Networking, vol. 30, no. 5, 2022, pp. 1912-1925. ISSN 1558-2566.
Czech title
ClassBench-ng: měření parametrů klasifikačních algoritmů v éře protokolu OpenFlow
Type
journal article
Language
english
Authors
Matoušek Jiří, Ing., Ph.D. (DCSY FIT BUT)
Lučanský Adam, Ing. (Mendelu)
Janeček David, Ing. (FIT BUT)
Sabo Jozef, Ing. (FIT BUT)
Kořenek Jan, doc. Ing., Ph.D. (DCSY FIT BUT)
Antichi Gianni (QMUL)
Keywords

ClassBench, packet classification, OpenFlow, IPv4, IPv6, synthetic rules

Abstract

Packet classification, i.e., the process of categorizing packets into flows, is a first-class citizen in any networking device. Every time a new packet has to be processed, one or more header fields need to be compared against a set of pre-installed rules. This is done for basic forwarding operations, to apply security policies, application-specific processing, or quality-of-service
guarantees. A lot of research efforts have identified better lookup techniques, i.e., finding the best match between packet headers and rules, by capitalizing on the rule sets characteristics. Here, ClassBench has greatly served the community by enabling the generation of IPv4 rule sets. In this paper, we present a new tool, ClassBench-ng, that creates synthetic IPv4, IPv6, and OpenFlow rules. We start from an analysis of classification rules deployed in-the-wild and we use the findings to craft our solution. ClassBench-ng can generate a user-defined number of rules as well as an associated header trace matching them. Compared to state-of-the-art solutions, the rule set generation process is usually more accurate and it is able to produce rules matching a number of different use cases, i.e., from an IPv4 router to an OpenFlow switch, which is unique among current rule set generation tools.

Published
2022
Pages
1912-1925
Journal
IEEE/ACM Transactions on Networking, vol. 30, no. 5, ISSN 1558-2566
Publisher
Institute of Electrical and Electronics Engineers
DOI
10.1109/TNET.2022.3155708
UT WoS
000777201600001
EID Scopus
2-s2.0-85127536140
BibTeX 
@ARTICLE{FITPUB12383,
   author = "Ji\v{r}\'{i} Matou\v{s}ek and Adam Lu\v{c}ansk\'{y} and David Jane\v{c}ek and Jozef Sabo and Jan Ko\v{r}enek and Gianni Antichi",
   title = "ClassBench-ng: Benchmarking Packet Classification Algorithms in the OpenFlow Era",
   pages = "1912--1925",
   journal = "IEEE/ACM Transactions on Networking",
   volume = 30,
   number = 5,
   year = 2022,
   ISSN = "1558-2566",
   doi = "10.1109/TNET.2022.3155708",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/12383"
}
Back to top