Efficient Mapping of Range Classifier into Ternary-CAM

Authors:
Huan Liu
Affiliations:
-
Venue:
HOTI '02 Proceedings of the 10th Symposium on High Performance Interconnects HOT Interconnects
Year:
2002

Citing 0
Cited 34

CoPTUA: Consistent Policy Table Update Algorithm for TCAM without Locking

IEEE Transactions on Computers
Efficient packet classification for network intrusion detection using FPGA

Proceedings of the 2005 ACM/SIGDA 13th international symposium on Field-programmable gate arrays
Algorithms for advanced packet classification with ternary CAMs

Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Packet classifiers in ternary CAMs can be smaller

SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
DPPC-RE: TCAM-Based Distributed Parallel Packet Classification with Range Encoding

IEEE Transactions on Computers
Parallel tree search: An algorithmic approach for multi-field packet classification

Computer Communications
Efficient packet classification using TCAMs

Computer Networks: The International Journal of Computer and Telecommunications Networking
Wire speed packet classification without tcams: a few more registers (and a bit of logic) are enough

Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Performance improvement of two-dimensional packet classification by filter rephrasing

IEEE/ACM Transactions on Networking (TON)
Layered interval codes for tcam-based classification

SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Matching Integer Intervals by Minimal Sets of Binary Words with don't cares

CPM '08 Proceedings of the 19th annual symposium on Combinatorial Pattern Matching
Ternary CAM power and delay model: extensions and uses

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Scalable packet classification with controlled cross-producting

Computer Networks: The International Journal of Computer and Telecommunications Networking
Topological transformation approaches to optimizing TCAM-based packet classification systems

Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
LOP: a novel SRAM-based architecture for low power and high throughput packet classification

CODES+ISSS '09 Proceedings of the 7th IEEE/ACM international conference on Hardware/software codesign and system synthesis
A high-speed and EDP-efficient range-matching scheme for packet classification

IEEE Transactions on Circuits and Systems II: Express Briefs
A high-speed range-matching TCAM for storage-efficient packet classification

IEEE Transactions on Circuits and Systems Part I: Regular Papers
Scalable packet classification through rulebase partitioning using the maximum entropy hashing

IEEE/ACM Transactions on Networking (TON)
Small subset queries and bloom filters using ternary associative memories, with applications

Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
ClassBenchv6: an IPv6 packet classification benchmark

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
TCAM Razor: a systematic approach towards minimizing packet classifiers in TCAMs

IEEE/ACM Transactions on Networking (TON)
Simple efficient TCAM based range classification

INFOCOM'10 Proceedings of the 29th conference on Information communications
Tree-based minimization of TCAM entries for packet classification

CCNC'10 Proceedings of the 7th IEEE conference on Consumer communications and networking conference
An ultra high throughput and memory efficient pipeline architecture for multi-match packet classification without TCAMs

Proceedings of the 5th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
PEDS: a parallel error detection scheme for TCAM devices

IEEE/ACM Transactions on Networking (TON)
Topological transformation approaches to TCAM-based packet classification

IEEE/ACM Transactions on Networking (TON)
Split: Optimizing Space, Power, and Throughput for TCAM-Based Classification

Proceedings of the 2011 ACM/IEEE Seventh Symposium on Architectures for Networking and Communications Systems
Bidirectional range extension for TCAM-based packet classification

NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
Bit weaving: a non-prefix approach to compressing packet classifiers in TCAMs

IEEE/ACM Transactions on Networking (TON)
A smart pre-classifier to reduce power consumption of TCAMs for multi-dimensional packet classification

Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
Layered interval codes for TCAM-based classification

Computer Networks: The International Journal of Computer and Telecommunications Networking
A smart pre-classifier to reduce power consumption of TCAMs for multi-dimensional packet classification

ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Space and speed tradeoffs in TCAM hierarchical packet classification

Journal of Computer and System Sciences
Efficient gray-code-based range encoding schemes for packet classification in TCAM

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.01

Visualization

Abstract

Packet classification is inherently a multi dimensional search problem which is either very computation intensive or memory intensive for software implementation. Thus, hardware based solution is necessary to keep up with gigabit line rate processing. In this paper, we consider using standard Ternary Content Addressable Memory (TCAM) as a hardware classification engine. Traditionally, this approach has been deemed inefficient because ranges have tobe broken into prefixes before stored in TCAM, resulting in large expansion. We propose a novel scheme where we can efficiently map ranges into TCAM. Our proposal has no expansion at all, or very little expansion for width constrained application. Our proposal enables high speed deterministic classification using low cost commodity hardware.