Comparative evaluation of Recursive Dimensional Cutting Packet Classification, DimCut, with Analysis

Abstract

an infinitely expanding number of network appliances are utilising packet classifiers to fulfil Quality of Service, security, and traffic engineering tasks. Packet classification is an important role of firewalls and routers. Internet firewalls, routers and service providers perform different operations at different flows. All the packets have to be classified methodically for emerging broadband internet services, and applications such as Internet TV/Radio, gaming, Video on Demand (VoD) and e-businesses, which are in perpetual demand for a higher degree of transmission bandwidth, complex security, and specific Quality of Service (QoS). This paper presents a comparative evaluation packet classification of algorithms, HiCut, based on a decision tree structure, and the Recursive Dimensional Cutting (DimCut). The comparison has been conducted on operations based on similar principles and design choices. Performances measurements have been obtained by placing the implemented classifiers in the same test conditions scenario. In particular, the comparison aims at achieving a good arrangement between performance, memory usage and flexibility. The Recursive Dimensional Cutting (DimCut) is the extension of HiCut algorithm with new heuristics ideas, implementing techniques and parallel programming features which classify packets while retaining HiCut’s basic framework. After testing the DimCut algorithm, for classifying packets based on five header fields, it is observed that the algorithm can classify packets rapidly. The DimCut algorithm has two separated levels, pre-processing level (tree construction and making index table) and search level.

Authors and Affiliations

Hediyeh AmirJahanshahi Sistani , Haridas Acharya

Keywords

Related Articles

Real Time Object Identification Using fast Figure-Ground Separation

Computer vision is a field which includes some methods for acquiring, processing, analyzing, and scene understanding in machines .Object Identification is the ultimate aim of scene understanding, which is a major problem...

Enhancing the security and routing reliability for achieving efficient data transmission in mobile Ad Hoc Networks 

A Mobile Ad hoc Network is a wireless network in which a central management scheme is not available; this causes nodes to dynamically self-organize each one playing both router and node’s roles. Compared to the other typ...

Predictive time series analysis of stock prices using neural network classifier

The work pertains to developing financial forecasting systems which can be used for performing an in-depth analysis of the stocks prices, downloading/importing data from the various locations and analyzing that data and...

A Survey on Quality of Service and Congestion Control

Several techniques have been developed to meet the demand for faster and more efficient access to the Internet. Different applications have different networking requirements. For example, realtime interactive voice requi...

Implementation of Vehicle License Plate Recognition Using Canny Edge Detection

Vehicle number plate identification based on digital image processing is a vital area of research ongoing in present scenario. It offers various applications expanding through many fields. This technique may be used for...

Download PDF file
  • EP ID EP121012
  • DOI -
  • Views 136
  • Downloads 0

How To Cite

Hediyeh AmirJahanshahi Sistani, Haridas Acharya (2014). Comparative evaluation of Recursive Dimensional Cutting Packet Classification, DimCut, with Analysis. International Journal of Computer Science & Engineering Technology, 5(2), 80-91. https://europub.co.uk/articles/-A-121012