Hierarchical hybrid search structure for high performance packet classification

@article{Erdem2012HierarchicalHS,
  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},
  year={2012},
  pages={1898-1906}
}
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