The Community for Technology Leaders
Green Image
Issue No. 03 - May/June (2010 vol. 30)
ISSN: 0272-1732
pp: 48-59
Hyesook Lim , Ewha Womans University, Seoul
So Yeon Kim , Ewha Womans University, Seoul
ABSTRACT
<p>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.</p>
INDEX TERMS
packet classification, tuple space search, tuple pruning, Bloom filter, hardware
CITATION
Hyesook Lim, So Yeon Kim, "Tuple Pruning Using Bloom Filters for Packet Classification", IEEE Micro, vol. 30, no. , pp. 48-59, May/June 2010, doi:10.1109/MM.2010.44
98 ms
(Ver )