Abstract:Network packet classification is a key functionality provided by modern routers enabling many new network applications such as quality of service, access control and differentiated services. Using ternary content addressable memories (TCAMs) to perform high-speed packet classification has become the de facto standard in industry. However, despite their high speed, one major drawback of TCAMs is their high power consumption. Although SmartPC, the state-of-the-art technique, was proposed to reduce power consumption by constructing a pre-classifier to activate TCAM blocks selectively, its bottom-up approach restricts its ability of grouping rules into disjoint TCAM blocks. In this paper, we propose a top-down approach for two-stage TCAM-based packet classification. The novelty of our work is the intelligent combination of software-based packet classification with TCAM-based techniques. We start by constructing a set of decision-trees for the packet classification rules, which enable the subsequent steps an excellent global view on the relationships among rules. The decision-trees are then mapped to TCAM blocks with flexible heuristics. Our top-down framework addresses the bottlenecks (the number of general rules, which have to be activated unconditionally every time) of SmartPC very effectively. Using ClassBench in our experimentations, we show that our technique is able to restrict the number of general rules to just 1% of the overall rule set. This leads to a dramatic power reduction of up to 98%, and 96% on average, which significantly outperforms SmartPC.

Power Analysis of Packet Classification on Programmable Network Processors

Energy Efficient Packet Classification Hardware Accelerator

Towards Optimized Packet Classification Algorithms for Multi-Core Network Processors

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

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

Low Power Architecture for High Speed Packet Classification

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

Performance Evaluation And Improvement Of Algorithmic Approaches For Packet Classification

Adaptive Packet Classification Algorithm Based on Ixp2800 Network Processor

Packet Classification Algorithms: from Theory to Practice

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

Multi-Engine Packet Classification Hardware Accelerator

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

An Energy-efficient TCAM-based Packet Classification with Decision-tree Mapping

P8: P4 With Predictable Packet Processing Performance

DBS: A Bit-level Heuristic Packet Classification Algorithm for High Speed Network

A Space- and Power-Efficient Multi-Match Packet Classification Technique Combining TCAMs and SRAMs

Linear Programming Approaches for Power Savings in Software-defined Networks (The Extended Version)

Scalable Packet Classification Using Hybrid and Dynamic Cuttings

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