Abstract:Packet classification is an enabling technology to support advanced Internet services. It is still a challenge for a software solution to achieve 10Gbps (line-rate) classification speed. This paper presents a classification algorithm that can be efficiently implemented on a multi-core architecture with or without cache. The algorithm embraces the holistic notion of exploiting application characteristics, considering the capabilities of the CPU and the memory hierarchy, and performing appropriate data partitioning. The classification algorithm adopts two stages: searching on a reduction tree and searching on a list of ranges. This decision is made based on a classification heuristic: the size of the range list is limited after the first stage search. Optimizations are then designed to speed up the two-stage execution. To exploit the speed gap (1) between the CPU and external memory; (2) between internal memory (cache) and external memory, an interpreter is used to trade the CPU idle cycles with demanding memory access requirements. By applying the CISC style of instruction encoding to compress the range expressions, it not only significantly reduces the total memory requirement but also makes effective use of the internal memory (cache) bandwidth. We show that compressing data structures is an effective optimization across the multi-core architectures.We implement this algorithm on both Intel IXP2800 network processor and Core 2 Duo X86 architecture, and experiment with the classification benchmark, ClassBench. By incorporating architecture-awareness in algorithm design and taking into account the memory hierarchy, data partitioning, and latency hiding in algorithm implementation, the resulting algorithm shows a good scalability on Intel IXP2800. By effectively using the cache system, the algorithm also runs faster than the previous fastest RFC on the Core 2 Duo architecture.

Design of Packet Classification Co-processor with FPGA.

Design and implementation of packet classification with FPGA

Design and Implementation of Packet Classification with FPGA (abstract Only)

High Throughput Architecture for Packet Classification Using FPGA

Design of a High Speed FPGA-Based Classifier for Efficient Packet Classification

Multi-Engine Packet Classification Hardware Accelerator

Realization of FPGA-based Packet Classification in Embedded System

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

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

A fast hash packet classification algorithm

Energy Efficient Packet Classification Hardware Accelerator

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

Updatable Packet Classification on FPGA with Bounded Worst-Case Performance

Towards Optimized Packet Classification Algorithms for Multi-Core Network Processors

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

High-performance Packet Classification on Multi-Core Network Processing Platforms

An FPGA-based High-Throughput Packet Classification Architecture Supporting Dynamic Updates for Large-Scale Rule Sets

FPGA-based Design of Real-time Video Processing Platform

Scalable Packet Classification Using Interpreting A Cross-Platform Multi-Core Solution

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

Towards High-Performance Flow-Level Packet Processing on Multi-Core Network Processors