Packet classification through hierarchical rulebase partitioning

L. Choi, S. W. Kim, J. Joung

Research output: Contribution to journalArticlepeer-review


A new scalable packet classification algorithm is presented, which substantially improves the performance of a classifier by hierarchically partitioning1 the rulebase into smaller independent sub-rulebases. The experimentation results show that the algorithm can significantly outperform existing classifiers by reducing the size of a rulebase by more than four orders of magnitude with just two-levels of partitioning.

Original languageEnglish
Pages (from-to)1158-1159
Number of pages2
JournalElectronics Letters
Issue number18
Publication statusPublished - 2004 Sept 2

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Packet classification through hierarchical rulebase partitioning'. Together they form a unique fingerprint.

Cite this