• Jun 03, 2019 News!Vol.9, No.5-Vol.10, No.3 have been indexed by EI (Inspec).   [Click]
  • Sep 10, 2019 News!Vol.11, No.1-Vol. 11, No. 5 have been indexed by Crossref.
  • Sep 10, 2019 News!Vol.11, No.5 has been published with online version.   [Click]
General Information
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2012 Vol.4(6): 1030-1034 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2012.V4.632

Fast Packet Classification Algorithms

Mrudul Dixit, Anuja Kale, Madhavi Narote, Sneha Talwalkar, and B. V. Barbadekar

Abstract—A packet classifier possesses a set of rules for classifying packets based on header fields. To classify a packet belonging to a particular flow or set of flows, network nodes like routers or firewalls must perform a search over a set of filters using multiple header fields of packet as a search key. Routers classify packets to determine their respective flow and the services they should receive. The paper deals with fast packet classification algorithms, Recursive Flow Classification (RFC) and Hierarchical Space Mapping (HSM). Packet classification is based on header fields of packet. RFC and HSM deal with header fields namely source and destination IP addresses as well as source and destination port number. Using those header fields mapping tables are computed and finally a decision is made about packet classification of individual packet. The RFC and HSM algorithms are implemented and the analysis of space required and time taken for classification is done.

Index Terms—Hierarchical space mapping, IP address, packet classification, port number, recursive flow classification.

Mrudul Anand Dixit is with Cummins College of Engineering for Woman, India (e-mail: dixitma@yahoo.com).


Cite: Mrudul Dixit, Anuja Kale, Madhavi Narote, Sneha Talwalkar, and B. V. Barbadekar, "Fast Packet Classification Algorithms," International Journal of Computer Theory and Engineering vol. 4, no. 6, pp. 1030-1034, 2012.

Copyright © 2008-2019. International Association of Computer Science and Information Technology. All rights reserved.