Hardware-based packet classification made fast and efficient

Pi Chung Wang*, Chun Liang Lee, Chia Tai Chan, Hung Yi Chang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

To achieve fast packet classification, a hardware-based scheme, cross-producting recurrence (CPR), based on a formerly proposed cross-producting scheme is proposed. This scheme simplifies the classification procedure and decrease the distinct combinations of fields by hierarchically decomposing the multi-dimensional space. In the new scheme, the multi-dimensional space is endowed with a hierarchical property which self-divides into several smaller subspaces, whereas the procedure of packet classification is translated into repeatedly searching for matching subspaces. The required storage of the proposed scheme is significantly reduced since the distinct fields of subspaces is controlled by a pre-defined configuration and can be much less than that of the filters. The experimental results demonstrate the effectiveness and scalability of the proposed scheme.

Original languageEnglish
Title of host publicationProceedings - 11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005
EditorsJ. Ma, L.T. Yang
Pages47-51
Number of pages5
DOIs
StatePublished - 2005
Externally publishedYes
Event11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005 - Fukuoka, Japan
Duration: 20 07 200522 07 2005

Publication series

NameProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
Volume2
ISSN (Print)1521-9097

Conference

Conference11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005
Country/TerritoryJapan
CityFukuoka
Period20/07/0522/07/05

Fingerprint

Dive into the research topics of 'Hardware-based packet classification made fast and efficient'. Together they form a unique fingerprint.

Cite this