DocumentCode
2237229
Title
Survey and proposal on packet classification algorithms
Author
Lim, Hyesook
Author_Institution
Dept. of Electron. Eng., Ewha Womans Univ., Seoul, South Korea
fYear
2010
fDate
13-16 June 2010
Firstpage
1
Lastpage
134
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/HPSR.2010.5580252
Filename
5580252
Link To Document