Issue No. 03 - May/June (2010 vol. 30)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MM.2010.44
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.