Title :
Survey and proposal on packet classification algorithms
Author_Institution :
Dept. of Electron. Eng., Ewha Womans Univ., Seoul, South Korea
Abstract :
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.
Keywords :
packet switching; search problems; telecommunication network routing; tree data structures; trees (mathematics); Ternary CAM; area based quad trie; bit vector; bloom filter; hierarchical intelligent cutting; hierarchical set pruning binary search tree; hierarchical trie; packet classification; performance evaluation; performance simulation; rectangle search; ternary CAM; tuple pruning; tuple space search;
Conference_Titel :
High Performance Switching and Routing (HPSR), 2010 International Conference on
Conference_Location :
Richardson, TX
Print_ISBN :
978-1-4244-6969-7
Electronic_ISBN :
978-1-4244-6970-3
DOI :
10.1109/HPSR.2010.5580252
