ClassBench: A packet classification benchmark

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2005, Pages 2068-2079

  Taylor, David E ^a   Turner, Jonathan S ^a  

^a WASHINGTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PACKET CLASSIFICATION; PACKET HEADERS; SYNTHETIC FILTERS; TEST VECTORS;

ALGORITHMS; BENCHMARKING; ROUTERS; SET THEORY; VECTORS;

PACKET NETWORKS;

EID: 25844521204     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. D. E. Taylor, "Survey & Taxonomy of Packet Classification Techniques," Tech. Rep. WUCSE-2004-24, Department of Computer Science & Engineering, Washington University in Saint Louis, May 2004.
2. V. Paxson, G. Almes, J. Mahdavi, and M. Mathis, "Framework for ip performance metrics." RFC 2330, May 1998.
3. S. Bradner and J. McQuaid, "Benchmarking Methodology for Network Interconnect Devices," RFC 2544, March 1999.
4. G. Trotter, "Methodology for Forwarding Information Base (FIB) based Router Performance," Internet Draft, January 2002.
5. B. Hickman, D. Newman, S. Tadjudin, and T. Martin, "Benchmarking Methodology for Firewall Performance," RFC 3511, April 2003.
6. P. Chandra, F. Hady, and S. Y. Lim, "Framework for Benchmarking Network Processors," Network Processing Forum, 2002.
7. P. Gupta and N. McKeown, "Packet Classification on Multiple Fields," in ACM Sigcomm, August 1999.
8. P. Gupta and N. McKeown, "Packet Classification using Hierarchical Intelligent Cuttings," in Hot Interconnects VII, August 1999.
9. A. Feldmann and S. Muthukrishnan, "Tradeoffs for Packet Classification," in IEEE Infocom, March 2000.
10. P. Warkhede, S. Suri, and G. Varghese, "Fast Packet Classification for Two-Dimensional Conflict-Free Filters," in IEEE Infocom, 2001.
11. F. Baboescu and G. Varghese, "Scalable Packet Classification," in ACM Sigcomm, August 2001.
12. F. Baboescu and G. Varghese, "Fast and Scalable Conflict Detection for Packet Classifiers," in Proceedings of IEEE International Conference on Network Protocols (ICNP), 2002.
13. F. Baboescu, S. Singh, and G. Varghese, "Packet Classification for Core Routers: Is there an alternative to CAMs?," in IEEE Infocom, 2003.
14. T. Y. C. Woo, "A Modular Approach to Packet Classification: Algorithms and Results," in IEEE Infocom, March 2000.
15. V. Sahasranaman and M. Buddhikot, "Comparative Evaluation of Software Implementations of Layer 4 Packet Classification Schemes," in Proceedings of IEEE International Conference on Network Protocols, 2001.
16. D. E. Taylor and J. S. Turner, "ClassBench: A Packet Classification Benchmark," Tech. Rep. WUCSE-2004-28, Department of Computer Science & Engineering, Washington University in Saint Louis, May 2004.
17. Cisco, "CiscoWorks VPN/Security Management Solution," tech. rep., Cisco Systems, Inc., 2004.
18. Lucent, "Lucent Security Management Server: Security, VPN, and QoS Management Solution," tech. rep., Lucent Technologies Inc., 2004.
19. Wikipedia, "Pareto distribution." Wikipedia, The Free Encyclopedia, April 2004, http://en.wikipedia.org/wiki/Pareto_distribution.
20. D. E. Taylor and J. S. Turner, "Scalable Packet Classification using Distributed Crossproducting of Field Labels," Tech. Rep. WUCSE-2004-38, Department of Computer Science and Engineering, Washington University in Saint Louis, June 2004.