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 133
- Downloads 0
Refined Markov clustering Algorithm for Mycobacterium Tuberculosis Protein Sequence analysis
Clustering of proteins is an essential as it helps to infer biological function of a new sequence. In this paper, the protein sequences of Mycobacterium Tuberculosis have been clustered based on its space group using Ref...
Closed Regular Pattern Mining Using Vertical Format
Discovering interesting patterns in transactional databases is often a challenging area by the length of patterns and number of transactions in data mining, which is prohibitively expensive in both time and space. Closed...
A Comparative Study of cloud and mCloud Computing
Cloud Computing is one of the latest technology. It makes many changes in industry. It is a platform which includes technology, resources and infrastructure. It is a concept of sharing resources to achieve economical ben...
Z-U-T-S SHAPED STRUCTURES IN AN INTEGRATED CPW FED PRINTED MONOPOLE ANTENNA
A dual band co-planar waveguide fed Z-U-T-S shaped monopole antenna is proposed. The antenna is fabricated on an h = 1.6mm FR4 epoxy substrate with dielectric constant εr = 4.3 and loss tangent tan δ = 0.008. The size of...
Evaluation of Classifiers to Enhance Model Selection
The various tasks like classification, clustering and association rule deriving are performed in the data-mining for the pattern extraction. The performance evaluation measures make each task distinct and meaningful. The...