Optimizing Packet Classification on FPGA

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F23%3APU148089" target="_blank" >RIV/00216305:26230/23:PU148089 - isvavai.cz</a>

Result on the web

<a href="https://ieeexplore.ieee.org/document/10139668" target="_blank" >https://ieeexplore.ieee.org/document/10139668</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/DDECS57882.2023.10139668" target="_blank" >10.1109/DDECS57882.2023.10139668</a>

Result language

angličtina

Original language name

Optimizing Packet Classification on FPGA

Original language description

Packet classification is a crucial time-critical operation for many different networking tasks ranging from switching or routing to monitoring and security devices like firewalls or IDS. Accelerated architectures implementing packet classification must satisfy the ever-growing demand for current high-speed networks. However, packet classification is generally used together with other packet processing algorithms, which decreases the available hardware resources on the FPGA chip. The introduction of the P4 language requires the packet classification to be even more flexible while maintaining a high throughput with limited resources. Thus, we need flexible and high-performance architectures to balance processing speed and hardware resources for specific types of rules. DCFL algorithm provides high performance and flexibility. Therefore, we propose optimizations to the DCFL algorithm and overall packet processing hardware architecture. The goal is to maximize the throughput and minimize the resource strain. The main idea of the approach is to analyze the ruleset, identify some conflicting rules and offload these rules to other hardware modules. This approach allows us to process packets faster, even in the worst-case scenarios. Moreover, we can fit more packet processing into the FPGA and fine-tune the packet processing architecture to meet a specific network application's throughput and resource demands. With the proposed optimizations we can achieve up to a 76 % increase in the throughput of the packet classification. Alternatively, we can achieve up to a 37 % decrease in resources needed.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

—

Continuities

S - Specificky vyzkum na vysokych skolach

Publication year

2023

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

PROCEEDINGS 2023 26th International Symposium on Design and Diagnostics of Electronic Circuits and Systems (DDECS)

ISBN

979-8-3503-3277-3

ISSN

2334-3133

e-ISSN

—

Number of pages

6

Pages from-to

7-12

Publisher name

Institute of Electrical and Electronics Engineers

Place of publication

Tallinn

Event location

Tallinn

Event date

May 3, 2023

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

001012062000002