Packet classification through hierarchical rulebase partitioning

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

doi:10.1049/el:20045098

Packet classification through hierarchical rulebase partitioning

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

Research output: Contribution to journal › Article › peer-review

Abstract

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 language	English
Pages (from-to)	1158-1159
Number of pages	2
Journal	Electronics Letters
Volume	40
Issue number	18
DOIs	https://doi.org/10.1049/el:20045098
Publication status	Published - 2004 Sept 2

ASJC Scopus subject areas

Electrical and Electronic Engineering

Access to Document

10.1049/el:20045098

Cite this

@article{2a4140e1216d456faf720ef6d3a321fe,

title = "Packet classification through hierarchical rulebase partitioning",

abstract = "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.",

author = "L. Choi and Kim, {S. W.} and J. Joung",

year = "2004",

month = sep,

day = "2",

doi = "10.1049/el:20045098",

language = "English",

volume = "40",

pages = "1158--1159",

journal = "Electronics Letters",

issn = "0013-5194",

publisher = "John Wiley & Sons Inc.",

number = "18",

}

TY - JOUR

T1 - Packet classification through hierarchical rulebase partitioning

AU - Choi, L.

AU - Kim, S. W.

AU - Joung, J.

PY - 2004/9/2

Y1 - 2004/9/2

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=4544282273&partnerID=8YFLogxK

U2 - 10.1049/el:20045098

DO - 10.1049/el:20045098

M3 - Article

AN - SCOPUS:4544282273

SN - 0013-5194

VL - 40

SP - 1158

EP - 1159

JO - Electronics Letters

JF - Electronics Letters

IS - 18

ER -

Packet classification through hierarchical rulebase partitioning

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this