ClassBench: A packet classification benchmark
ClassBench: A packet classification benchmark
复制标题
DOI：
10.1109/tnet.2007.893156
复制
发表时间：
2007-06-01
影响因子：
3.7
通讯作者：
Turner, Jonathan S.
中科院分区：
文献类型：
--
作者：
Taylor, David E.;Turner, Jonathan S.
数据包分类是下一代网络服务的一项关键技术，也是高性能路由器的一个性能瓶颈。许多分类算法和设备（包括TCAM）的性能和容量取决于过滤器集和查询模式的属性。尽管有迫切的需求，但没有标准的性能评估工具或过滤器组是公开的。针对这个问题，我们提出了ClassBench，一套工具的基准包分类算法和设备。ClassBench包含一个Filter Set Generator，它可以生成合成滤波器集，精确模拟真实的滤波器集的特性。沿着改变过滤器集的大小，我们提供了对结果过滤器集中过滤器组成的高级控制。该工具套件还包括一个跟踪生成器，它生成一系列数据包报头，以针对给定的过滤器集执行数据包分类算法。沿着指定跟踪的相对大小，我们提供了一种简单的机制来控制引用的局部性。虽然我们已经发现ClassBench在我们自己的研究中非常有用，但我们寻求消除研究人员获得现实测试向量的重大障碍，并发起更广泛的讨论，以指导工具的改进和正式基准方法的编纂。
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.