Fast Packet Classification, Using the Recursive Dimensional Cutting by Dimcut Packet Classification Algorithm, with Analysis

Packet classification is an important function for a range of network management and control applications, e.g. firewalls, policy based networking, traffic accounting, and network address translation. All the packets have to be classified in proper order for emerging broadband internet services, applications such as Internet TV/Radio, gaming, Video on Demand (VoD) and e-businesses, who are in constant demand for a higher degree of transmission bandwidth, complex security, and specific Quality of Service (QoS). Packet treatment needs multiple classifications which help to justify, which flow an incoming packet belongs to, and with which rules the packet's header fields are to be treated. So these systems ought to be compared with every packet header, in comparison, against a large set of rules, and while analysing such related packets, often incur delay. Therefore, this problem can be reduced with the help of fast packet classification algorithm. This paper presents a modified version of the packet classification algorithm, called DimCut Packet Classification Algorithm using Recursive Dimensional Cutting. In order to get extended DimCut algorithm, in addition, some discovery&result can also be obtained. Modifications could also extend the DimCut algorithm by adding some new heuristics ideas, new implementing techniques and parallel programming that classifies packets based on five header fields which we propose in this paper.