Hierarchical Hybrid Search Structure for High Performance Packet Classification

Erdem O., Le H., Prasanna V. K.

IEEE INFOCOM Conference, Florida, United States Of America, 25 - 30 March 2012, pp.1898-1906 identifier

  • Publication Type: Conference Paper / Full Text
  • City: Florida
  • Country: United States Of America
  • Page Numbers: pp.1898-1906
  • Middle East Technical University Affiliated: Yes


Hierarchical search structures for packet classification offer good memory performance and support quick rule updates when implemented on multi-core network processors. However, pipelined hardware implementation of these algorithms has two disadvantages: (1) backtracking which requires stalling the pipeline and (2) inefficient memory usage due to variation in the size of the trie nodes.