doi: 10.7763/IJCTE.2012.V4.632
Fast Packet Classification Algorithms
Mrudul Dixit
, , , ,
- Cummins College of Engineering for Woman, India.
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.
Keywords
- Hierarchical space mapping
- IP address
- packet classification
- port number
- recursive flow classification
How to 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. https://doi.org/10.7763/IJCTE.2012.V4.632
Copyright & License
Copyright © 2012 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).