A fast packet classification by using enhanced tuple pruning

Pi Chung Wang, Chia Tai Chan, Wei Chun Tseng, Yaw-Chung Chen

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

1 Scopus citations

Abstract

In the packet classification, the route and resources allocated to a packet are determined by the destination address as well as other header fields of the packet such as source/destination address, TCP and UDP port numbers. It has been demonstrated that performing packet classification on a potentially large number of fields is difficult and has poor worst-case performance. In this work, we proposed an enhanced tuple pruning search algorithm called “Tuple Pruning +” that provides fast two-dimension packet classification. With reasonable extra filters added for Information Marker, only one hash access to the tuples is required. Through experiments, about 8 MB memory is required for 100K-filter database and 20 million packet per second (MPPS) is achievable. The results demonstrate that the proposed algorithm is suitable for high-speed packet classification.

Original languageEnglish
Title of host publicationProtocols for High Speed Networks - 7th IFIP/IEEE International Workshop, PfHSN 2002, Proceedings
EditorsGeorg Carle, Martina Zitterbart
PublisherSpringer Verlag
Pages180-191
Number of pages12
ISBN (Print)3540436588, 9783540436584
DOIs
StatePublished - 1 Jan 2002
Event7th IFIP/IEEE International Workshop on Protocols for High Speed Networks, PfHSN 2002 - Berlin, Germany
Duration: 22 Apr 200224 Apr 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2334
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference7th IFIP/IEEE International Workshop on Protocols for High Speed Networks, PfHSN 2002
CountryGermany
CityBerlin
Period22/04/0224/04/02

Fingerprint Dive into the research topics of 'A fast packet classification by using enhanced tuple pruning'. Together they form a unique fingerprint.

Cite this