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

Discrete & Continuous Mouse Motion Using Vocal & Non Vocal Characteristics of Human Voice.

Mouse control today has become an important tool to interact with computers. It is quite easy for those who are physically fit and mentally sound, but for those who are suffering from physical disabilities, It is quite d...

TECHNIQUES TO PRESERVE DATA ACCESS PRIVACY OF USERS IN WSN :A SURVEY

Sensor nodes in wireless sensor network are densely deployed to monitor the physical world. In distributed access control user can directly access data from sensor nodes. While accessing data from sensor nodes user detai...

Cosine Similarity Function For The Temporal Dynamic Web Data

Cosine similarity function is one of the most popular similarity function for handling the web data in various applications such as recommender system, collaborative filtering algorithms, classification algorithms, etc....

EQUALITY IN BETWEEN ITERATIVE SOFT DILATION AND ITERATIVE SOFT CLOSE IN MULTI SCALE ENVIRONMENT

In this paper, equality is established and discussed in between soft dilation and soft close in multi scale environment as well as in iterative environment. Soft erosion and soft dilation will exist for various threshold...

DETECTING AND BLOCKING OF SPAM ZOMBIE MECHANISM

A zombie is a computer connected to the Internet that has been compromised by a hacker, computer virus or Trojan horse and can be used to perform malicious tasks of one sort or another under remote direction. Botnets of...

Download PDF file
  • EP ID EP121012
  • DOI -
  • Views 144
  • 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