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: firstname.lastname@example.org).
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.