Hierarchical hybrid search structure for high performance packet classification

  title={Hierarchical hybrid search structure for high performance packet classification},
  author={Oguzhan Erdem and Hoang Le and Viktor K. Prasanna},
  journal={2012 Proceedings IEEE INFOCOM},
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. We propose a clustering algorithm that can partition a given rule database into a fixed number of clusters to… CONTINUE READING