Name
Title | ||
|---|---|---|
Performance Evaluation and Improvement of Algorithmic Approaches for Packet Classification |
Abstract | ||
|---|---|---|
Packet classification is crucial to the implementation of several advanced services that require the capability to distinguish traffic in different flows, such as firewalls, intrusion detection systems, and many QoS implementations. Although hardware solutions, such as TCAMs, provide high search speed, they do not scale to large rulesets. Instead, some of the most promising algorithmic research embraces the practice of leveraging the data redundancy in real-life rulesets to improve high performance packet classification. In this paper, we provide a general framework for discerning relationships and distinctions of the design-space of existing packet classification algorithms. Several best-known algorithms, such as RFC and HiCuts/HyperCuts, are carefully analyzed based on this framework, and an improved scheme for each algorithm is proposed. All algorithms studied in this paper, along with their variations, are objectively assessed using both real-life and synthetic rulesets. The source codes of these algorithms are made publicly available on web-site. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1109/ICAS-ICNS.2005.74 | ICAS/ICNS |
Keywords | Field | DocType |
performance evaluation,packet classification algorithm,synthetic rulesets,algorithmic approaches,packet classification,general framework,large rulesets,qos implementation,real-life rulesets,high performance packet classification,advanced service,high search speed,traffic engineering,data redundancy,intrusion detection system,internet,source code | Source code,Internet traffic engineering,Computer science,Quality of service,Real-time computing,Implementation,Data redundancy,Intrusion detection system,Traffic engineering,The Internet | Conference |
ISBN | Citations | PageRank |
0-7695-2450-8 | 3 | 0.45 |
References | Authors | |
7 | 3 | |