2. The method for packet classification in claim 1 , wherein the step of filtering includes: generating one or more hashing indices for each of the particular tuples; and accessing Bloom filter entries indicated by the one or more hashing indices to identify bit values of the Bloom filter entries.
9. The method for packet classification in claim 2 , wherein the step of searching for the best matching rule includes: generating one or more hash table indices for the tuples within the search pool; accessing hash table entries indicated by the one or more hash table indices and searching for rules within the hash table entries; and determining the best matching rule among the rules searched within the hash table entries.