PCAM-based wire-speed range matching in multidimensional packet classification

Authors:
Swapan K. Ray;Firoz Shaikh
Affiliations:
Computer Science and Engineering Department, Jadavpur University, Kolkata;Computer Science and Engineering Department, Jadavpur University, Kolkata
Venue:
COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
Year:
2009

Citing 5
Cited 0

Fast and scalable layer four switching

Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
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 on multiple fields

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Large-Capacity High-Throughput Low-Cost Pipelined CAM Using Pipelined CTAM

IEEE Transactions on Computers
Algorithms for packet classification

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Building large high-speed multi-field packet classifiers is an acknowledged challenge to researchers. PC rules specify ranges, IP prefixes or wildcards. Current PCs inefficiently search a range as multiple prefixes. The present paper proposes generalized hardware-specific wire-speed direct search of ranges and wildcards. Associative search tables, created through preprocessing of the rule database, are searched using RAM-based pipelined CAMs (PCAM) which are likely to provide a better alternative to TCAMs. The proposed range-based search engine has constant search time, irrespective of rule database sizes and field value widths.