Energy-Efficient Multi-Pipeline Architecture for Terabit Packet Classification

Energy efficiency has become a critical concern in designing high speed packet classification engines for next generation routers. Although TCAM-based solutions can provide high throughput, they are not scalable with respect to power consumption. On the other hand, mapping decision-tree-based packet classification algorithms onto SRAM-based pipeline architectures becomes a promising alternative to TCAMs. However, existing SRAM-based algorithmic solutions need a variable number of accesses to large memories to classify a packet, and thus suffer from high energy dissipation in the worst case. This paper proposes a partitioning-based multi-pipeline architecture for energy-efficient packet classification. We optimize the HyperCuts algorithm, which is considered among the most scalable packet classification algorithms, and build a decision tree with a bounded height. Then we study two different schemes to partition the decision tree into several disjoint subtrees and map them onto multiple ...

• Type: Conference
• Year: 2009
• Where: GLOBECOM
• Authors: Weirong Jiang, Viktor K. Prasanna
• Keywords: Communications, Energy Dissipation, GLOBECOM 2009, Packet Classification, Packet Classification Algorithms