Survey and proposal on packet classification algorithms
Hyesook Lim · 2010
Presents a collection of slides covering the following topics: packet classification; ternary CAM; linear search; rule set characteristics; hierarchical trie; grid of tries; performance evaluation; hierarchical set pruning binary search tree; refined HSP-BST; performance simulation; bit vector; cross product; tuple space search; rectangle search; tuple pruning; bloom filter; area based quad trie; and hierarchical intelligent cutting.