Succinct Representation Of Static Packet Classifiers

We develop algorithms for the compact representation of the 2-dimensional tries that are used for Internet packet classification. Our compact representations are experimentally compared with competing compact representations for multi-dimensional packet classifiers and found to simultaneously reduce the number of memory accesses per lookup as well as the memory required to store the classifier.