TEAPC: Time Efficient Algorithm for multidimensional Packet Classification

The state of network routing today is the result of theoretical progress, technological advances and operational experiences. It is also impacted by economic and policy issues. The packet information search at router is really complicated task and hence, packet classification is often a performance bottleneck in network infrastructure; therefore, it has received much attention in the research community. In general, there have been two major threads of research addressing this problem: algorithmic and architecture.. The novel scheme considers the IPV4 packet header structure. The proposed approach extract IP addresses, portal addresses and protocol field from header part and match them with the rule in the classifier. The rules are arranged such that each fields are divided into two equal parts and stored in a static data structure. A binary search tree is generated if the algorithm encounters the same rule. It is important to note that the uniqueness of the rule is judged by the source and destination address rule. The proposed scheme significantly reduces the processing time by simplification of the heuristics used in static allocation of array as its data structure.