Abstract:Packet classification is crucial for the Internet to provide more value-added services and guaranteed quality of service. Besides hardware-based solutions, many software-based classification algorithms have been proposed. However, classifying at 10 Gbps speed or higher is a challenging problem and it is still one of the performance bottlenecks in core routers. In general, classification algorithms face the same challenge of balancing between high classification speed and low memory requirements. This paper proposes a modified recursive flow classification (RFC) algorithm, Bitmap-RFC, which significantly reduces the memory requirements of RFC by applying a bitmap compression technique. To speed up classifying speed, we exploit the multithreaded architectural features in various algorithm development stages from algorithm design to algorithm implementation. As a result, Bitmap-RFC strikes a good balance between speed and space. It can significantly keep both high classification speed and reduce memory space consumption. This paper investigates the main NPU software design aspects that have dramatic performance impacts on any NPU-based implementations: memory space reduction, instruction selection, data allocation, task partitioning, and latency hiding. We experiment with an architecture-aware design principle to guarantee the high performance of the classification algorithm on an NPU implementation. The experimental results show that the Bitmap-RFC algorithm achieves 10 Gbps speed or higher and has a good scalability on Intel IXP2800 NPU.

Adaptive Packet Classification Algorithm Based on Ixp2800 Network Processor

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

A fast hash packet classification algorithm

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

A Fast Packet Classification Algorithm Based on Classifier's Characteristic Applying to Multi-Fields

Towards Optimized Packet Classification Algorithms for Multi-Core Network Processors

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

AM-Trie: A Parallel Multidimensional Packet Classification Algorithm Fitting for Network Processor

Implementation of Network Processor-Based Content Filtering

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

AM-Trie: a high-speed parallel packet classification algorithm for network processor

AM-Trie: An OC-192 Parallel Multidimensional Packet Classification Algorithm

Experience on Applying Push Model to Packet Processors in High Performance Routers.

Network Processor-Based High Performance String Matching

On the Extreme Parallelism Inside Next-Generation Network Processors

Handling high speed traffic measurement using network processors

Multi-Engine Packet Classification Hardware Accelerator

Power Analysis of Packet Classification on Programmable Network Processors

Energy Efficient Packet Classification Hardware Accelerator

A Flow Adaptive Multi-Dimensional Packet Classification Algorithm

Low Power Architecture for High Speed Packet Classification