Tuple pruning using bloom filters for packet classification

Hyesook Lim, So Yeon Kim

Research output: Contribution to journalArticlepeer-review

30 Scopus citations

Abstract

Tuple pruning for packet classification provides fast search and a low implementation complexity. The tuple pruning algorithm reduces the search space to a subset of tuples determined by individual field lookups that cause off-chip memory accesses. The authors propose a tuple-pruning algorithm that reduces the search space through Bloom filter queries, which do not require off-chip memory accesses.

Original languageEnglish
Article number5467010
Pages (from-to)48-58
Number of pages11
JournalIEEE Micro
Volume30
Issue number3
DOIs
StatePublished - May 2010

Keywords

  • Bloom filter
  • hardware
  • packet classification
  • tuple pruning
  • tuple space search

Fingerprint

Dive into the research topics of 'Tuple pruning using bloom filters for packet classification'. Together they form a unique fingerprint.

Cite this