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
<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>
packet classification, tuple space search, tuple pruning, Bloom filter, hardware
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
88 ms
(Ver 3.1 (10032016))