A high-speed and EDP-efficient range-matching scheme for packet classification

Authors:
Jian-Wei Zhang;Ming-Yan Yu;Bin-Da Liu;Xiao-Feng Huang
Affiliations:
Microelectronics Center, Harbin Institute of Technology, Harbin, China;Microelectronics Center, Harbin Institute of Technology, Harbin, China;Department of Electrical Engineering, National Cheng Kung University, Tainan, Taiwan;Institute of Spacecraft System Engineering, China Academy of Space Technology. Beijing, China
Venue:
IEEE Transactions on Circuits and Systems II: Express Briefs
Year:
2009

Citing 14
Cited 1

High-speed policy-based packet forwarding using efficient multi-dimensional range matching

Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Packet classification using tuple space search

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Packet classification on multiple fields

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Efficient Mapping of Range Classifier into Ternary-CAM

HOTI '02 Proceedings of the 10th Symposium on High Performance Interconnects HOT Interconnects
Packet classification using multidimensional cutting

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Packet Classification Using Extended TCAMs

ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
Energy Efficient Comparators for Superscalar Datapaths

IEEE Transactions on Computers
Survey and taxonomy of packet classification techniques

ACM Computing Surveys (CSUR)
DPPC-RE: TCAM-Based Distributed Parallel Packet Classification with Range Encoding

IEEE Transactions on Computers
A current-recycling technique for shadow-match-line sensing in content-addressable memories

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
High-speed packet classification for differentiated services in next-generation networks

IEEE Transactions on Multimedia
Fast and scalable packet classification

IEEE Journal on Selected Areas in Communications
Efficient Multimatch Packet Classification for Network Security Applications

IEEE Journal on Selected Areas in Communications
Algorithms for packet classification

IEEE Network: The Magazine of Global Internetworking

Improving the performance of port range check for network packet filtering

ACM Transactions on Design Automation of Electronic Systems (TODAES)

Quantified Score

Hi-index	0.00

Visualization

Abstract

A range-matching scheme for packet classification (PC) that greatly improves search speed is presented. It effectively reduces the energy delay product (EDP) and increases the storage efficiency by up to 2.5 times over conventional ternary content addressable memories (TCAMs) under typical PC rule sets. Simulation results show that the proposed 16-bit range-matching word (RMW) achieves a 1.53-ns search time, which is a 70.5% delay reduction over that by Kim et al, The EDP index is also reduced to 45% that by Kim et al. A 64 word × 144 bit prototype chip whose word circuit comprises two 16-bit RMWs, a 104-bit TCAM word, and an 8-bit filter implemented using a 3.3-V 0.35-µm complementary metal-oxide-semiconductor (CMOS) process achieves a 2.5-ns range-matching delay time with an energy index of 28.7 fJ/bit/search for the total word circuit.