MRIP: A Heuristic Approach for Packet Classification using Multistage Refinement on IP Packet Header

The router classifies the packets to determine which flow they belong to or decide where to forward them and what service they supposed to receive. A packet classification on multiple fields is one of the best known techniques used so far in the network devices such as router and firewalls. The speedy classification on multiple fields of IP packet header is mathematically complicated and expensive to implement. In this paper, we present an algorithmic framework for solving the packet classification problem that minimizes memory usage, while preserving the average search time. The MRIP is a packet classification technique using Multistage Refinement on IP Packet header fields similar to Recursive Flow Control (RFC), the previously well known algorithm. As a result of simulation, the MRIP has been recognized to be very efficient as compared to other techniques.