Comparative evaluation of Recursive Dimensional Cutting Packet Classification, DimCut, with Analysis
Journal Title: International Journal of Computer Science & Engineering Technology - Year 2014, Vol 5, Issue 2
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
- EP ID EP121012
- DOI -
- Views 137
- Downloads 0
Recent Developments in Superresolution
Super resolution imaging refers to inferring the missing high resolution image from low resolution image(s). Super resolution methods are generally classified into reconstruction based and learning based methods. This pa...
Handling Highly Frequent Network Updates For K Nearest Neighbor Query On Road Networks
Outsourcing spatial databases to the cloud has provided the spatial query integrity which means that the third party service provider is Untrustworthy, therefore query integrity verifies the correctness and completeness...
Conceptual model for mobile health services using cloud computing environment: A case study of Uttarakhand a state in the central Himalayan region of India
Information and communication technologies (ICT) with the continuous growth and diversified advancement, has evolved into a key facilitating quantifiable services across different sector of society while proving to be a...
A NON-LINEAR SCHEME FOR PMEPR REDUCTION IN MC-CDMA SYSTEM
The main feature of the next-generation wireless systems will be the convergence of multimedia services such as speech, audio, video, image, and data. This implies that a future wireless terminal, by guaranteeing high sp...
A Novel Approach to Big Data Management
In the digital and computing world, information is generated and collected at a rate that rapidly exceeds the boundary range. The increase in the amount of data sources also increases the amount of the data acquired. The...