Publication Details
ClassBench-ng: Benchmarking Packet Classification Algorithms in the OpenFlow Era
Lučanský Adam, Bc.
Janeček David, Ing.
Sabo Jozef, Ing.
Kořenek Jan, doc. Ing., Ph.D. (DCSY)
Antichi Gianni, Dr.
ClassBench, packet classification, OpenFlow, IPv4, IPv6, synthetic rules
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.
@article{BUT168545,
author="Jiří {Matoušek} and Adam {Lučanský} and David {Janeček} and Jozef {Sabo} and Jan {Kořenek} and Gianni {Antichi}",
title="ClassBench-ng: Benchmarking Packet Classification Algorithms in the OpenFlow Era",
journal="IEEE-ACM TRANSACTIONS ON NETWORKING",
year="2022",
volume="30",
number="5",
pages="1912--1925",
doi="10.1109/TNET.2022.3155708",
issn="1558-2566",
url="https://www.fit.vut.cz/research/publication/12383/"
}