Abstract:In data communication via internet, security is becoming one of the most influential aspects. One way to support it is by classifying and filtering ethernet packets within network devices. Packet classification is a fundamental task for network devices such as routers, firewalls, and intrusion detection systems. In this paper we present architecture of fast and reconfigurable Packet Classification Engine (PCE). This engine is used in FPGA-based firewall. Our PCE inspects multi-dimensional field of packet header sequentially based on tree-based algorithm. This algorithm simplifies overall system to a lower scale and leads to a more secure system. The PCE works with an adaptation of single cycle processor architecture in the system. Ethernet packet is examined with PCE based on Source IP Address, Destination IP Address, Source Port, Destination Port, and Protocol fields of the packet header. These are basic fields to know whether it is a dangerous or normal packet before inspecting the content. Using implementation of tree-based algorithm in the architecture, firewall rules are rebuilt into 24-bit sub-rules which are read as processor instruction in the inspection process. The inspection process is comparing one sub-rule with input field of header every clock cycle. The proposed PCE shows 91 MHz clock frequency in Cyclone II EP2C70F896C6 with 13 clocks throughput average from input to output generation. The use of tree-based algorithm simplifies the multidimensional packet inspection and gives us reconfigurable as well as scalable system. The architecture is fast, reliable, and adaptable and also can maximize the advantages of the algorithm very well. Although the PCE has high frequency and little amount of clock, filtering speed of a firewall also depends on the other components, such as packet FIFO buffer. Fast and reliable FIFO buffer is needed to support the PCE. This PCE also is not completed with rule update mechanism yet. This proposed PCE is tested as a component of FPGA-based firewall to filter Ethernet packet with FPGA DE2 Board using NIOS II platform.

A Parallel and Updatable Architecture for FPGA-Based Packet Classification With Large-Scale Rule Sets

Updatable Packet Classification on FPGA with Bounded Worst-Case Performance

FPGA-Based Updatable Packet Classification Using TSS-Combined Bit-Selecting Tree

Recursive Multi-Tree Construction with Efficient Rule Sifting for Packet Classification on FPGA

Study and realization of EPA communication schedule algorithm based on parallel processing

KickTree: A Recursive Algorithmic Scheme for Packet Classification with BoundedWorst-Case Performance

ParaSplit: A Scalable Architecture on FPGA for Terabit Packet Classification

Multi-dimensional Packet Classification on FPGA: 100 Gbps and Beyond

DTRadar: Accelerating Search Process of Decision Trees in Packet Classification.

MiCuts: Combing Bit-Based Cutting and Splitting for Efficient Packet Classification

FROD: an Efficient Framework for Optimizing Decision Trees in Packet Classification

Multi-Engine Packet Classification Hardware Accelerator

An ultra high throughput and memory efficient pipeline architecture for multi-match packet classification without TCAMs.

TabTree: A TSS-assisted Bit-selecting Tree Scheme for Packet Classification with Balanced Rule Mapping

Partitioned 2D Set-Pruning Segment Trees with Compressed Buckets for Multi-Dimensional Packet Classification

Memory Optimization for Bit-Vector-Based Packet Classification on FPGA

High-performance Packet Classification Algorithm for Multithreaded IXP Network Processor.

CARR: a Scalable Solution for Network Packet Classification.

Fast and reconfigurable packet classification engine in FPGA-based firewall

Patra: Parallel tree-reweighted message passing architecture

A Fully-Pipelined Fpga Design for Tree-Reweighted Message Passing Algorithm