Back to search

Michigan State University

TCAM reduction techniques for all-match classifiers

Abstract

dc:description

Network intrusion detection systems require all-match packet classication, where all rules matching a packet are reported by the system. The problem of eciently reporting all matching rules is known as the all-match optimization problem. One solution is to convert an all-match classier into a first-match classier (in which only the rst classier rule that matches a packet is reported), and use ternary content addressable memory (TCAM) forpacket classication.In this thesis, we evaluate two classier minimization approaches. First, we consider the use of all-match classier-specic optimization algorithms. Second, we use state-of-the-art first-match classier optimization algorithms in conjunction with all-match algorithms. Our results indicate the appropriate approach is related to the number of TCAM chips available for classication. When using one TCAM chip, we attain 70.85% TCAM space savings using rst-match classier optimization algorithms instead of all-match classier optimization algorithms. When using multiple TCAM chips, we found that it is best to use all-match specic optimization algorithms.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Wender, Nicholas Jon
Contributors dc:contributor
  • Torng, Eric
  • Liu, Alex
  • Esfahanian, Abdol

Subjects

dc:subject × 2

Rights

dc:rights
Statement dc:rights
  • In Copyright
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
etd:827
isbn:9781267308092
isbn:1267308095
oclc:931869222
umi:1509497
local:Wender_grad.msu_0128N_11176

Chain of custody

source
Harvested from
Michigan State University
Base URL
d.lib.msu.edu/oai
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Wender, Nicholas Jon. TCAM reduction techniques for all-match classifiers. 2012. https://doi.org/doi:10.25335/3bs3-4z14