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

H. Lim and S. Y. Kim, "Tuple Pruning Using Bloom Filters for Packet Classification," in IEEE Micro, vol. 30, no. , pp. 48-59, 2010.
85 ms
(Ver 3.3 (11022016))