ClassBench: A Packet Classification Benchmark
David E. Taylor, Jonathan Turner · IEEE/ACM Transactions on Networking · 2007
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 presentClassBench, a suite of tools for benchmarking packet classification algorithms and devices.ClassBenchincludes afilter set generatorthat 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 atrace generatorthat 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 foundClassBenchto 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. (TheClassBenchtools are publicly available at the following site: http://www.arl.wustl.edu/~det3/ClassBench/.)