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.

A High Performance User Level Packet Capture System

Design and Implementation of the High-Performance Link Layer in High-Speed Serial Communication

Realtime Capture of High-Speed Traffic on Multi-Core Platform

Accelerating Sketch-based End-Host Traffic Measurement with Automatic DPU Offloading

PacketUsher: Exploiting DPDK to accelerate compute-intensive packet processing

The Comparison and Verification of Some Efficient Packet Capture and Processing Technologies.

BCAM-based Stateless High-Speed Imperceptible Packet Capture System

PF_RING-TA: A Traffic-adaptive Method of Packet Capturing by Enhancing PF_Ring

BaPu: Efficient and Practical Bunching of Access Point Uplinks

High-speed data capture technology based on dynamic memory pool and WinpCap

Power Efficient High Performance Packet I/O

Fast Parallelized TCP/IP Stack for High-Speed Network Intrusion Detection Systems

Fast Packet Inspection Using State-Based Bloom Filter Engine

Network Traffic Capture and Storage for IPv6 Network

The Hardware Measurement System for High-Speed Network Flow

AntiWorm NPU-based Parallel Bloom Filters for TCP/IP Content Processing in Giga-Ethernet LAN

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

Modeling and Analyzing the Performance of High-Speed Packet I/O

A study of UDP and TCP FPGA implementation for data acquisition system

A Flow Exporting System Building On Network Processor

Catch the Whole Lot in an Action: Rapid Precise Packet Loss Notification in Data Center.