NDLI: ClassBench: A Packet Classification Benchmark

Content Provider	IEEE Xplore Digital Library
Author	Taylor, D.E. Turner, J.S.
Copyright Year	1993
Abstract	Packet classification is an enabling technology for next generation network services and often a performance bottleneck in high-performance routers. The performance and capacity of many classification algorithms and devices, including TCAMs, depend upon properties of filter sets and query patterns. Despite the pressing need, no standard performance evaluation tools or filter sets are publicly available. In response to this problem, we present ClassBench, a suite of tools for benchmarking packet classification algorithms and devices. ClassBench includes a filter set generator that produces synthetic filter sets that accurately model the characteristics of real filter sets. Along with varying the size of the filter sets, we provide high-level control over the composition of the filters in the resulting filter set. The tool suite also includes a trace generator that produces a sequence of packet headers to exercise packet classification algorithms with respect to a given filter set. Along with specifying the relative size of the trace, we provide a simple mechanism for controlling locality of reference. While we have already found ClassBench to be very useful in our own research, we seek to eliminate the significant access barriers to realistic test vectors for researchers and initiate a broader discussion to guide the refinement of the tools and codification of a formal benchmarking methodology. (The ClassBench tools are publicly available at the following site: http://www.arl.wustl.edu/~det3/ClassBench/.)
Sponsorship	IEEE Computer Society IEEE Communications Society Association for Computing Machinery (ACM)
Starting Page	499
Ending Page	511
Page Count	13
File Size	1208452
File Format	PDF
ISSN	10636692
Volume Number	15
Issue Number	3
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-06-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Classification algorithms Matched filters Next generation networking Size control Information filtering Information filters Pressing Character generation System testing Benchmark testing packet classification Communication systems computer network performance packet switching
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering Computer Science Applications Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

ClassBench: a packet classification benchmark

A Timesaving Recursive Flow Packet Classification Algorithm

ClassBench: a packet classification benchmark

High-speed packet classification for differentiated services in next-generation networks

Performance Improvement of Two-Dimensional Packet Classification by Filter Rephrasing

Sub-Wavelength Solutions for Next-Generation Optical Networks [Topics in Optical Communications]

An efficient packet classification algorithm for network processors

A paralleled Packet Classification algorithm based on Plus Bits and Bloom Filter

All-optical address recognition for optically-assisted routing in next-generation optical networks

ClassBench: A Packet Classification Benchmark

Similar Documents

ClassBench: a packet classification benchmark

A Timesaving Recursive Flow Packet Classification Algorithm

ClassBench: a packet classification benchmark

High-speed packet classification for differentiated services in next-generation networks

Performance Improvement of Two-Dimensional Packet Classification by Filter Rephrasing

Sub-Wavelength Solutions for Next-Generation Optical Networks [Topics in Optical Communications]

An efficient packet classification algorithm for network processors

A paralleled Packet Classification algorithm based on Plus Bits and Bloom Filter

All-optical address recognition for optically-assisted routing in next-generation optical networks

ClassBench: A Packet Classification Benchmark