A new hierarchical packet classification algorithm
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.00 |
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.