ClassBench: A packet classification benchmark

IEEE/ACM Transactions on Networking

Volumn 15, Issue 3, 2007, Pages 499-511

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

^a Exegy Inc   (United States)

^b WASHINGTON UNIVERSITY   (United States)

Author keywords

Communication systems; Computer network performance; Packet classification; Packet switching

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMMUNICATION SYSTEMS; COMPUTER NETWORKS; PACKET SWITCHING; ROUTERS; SIGNAL FILTERING AND PREDICTION;

FILTER SETS; PACKET CLASSIFIFCATION;

PACKET NETWORKS;

EID: 34250833308     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.893156     Document Type: Article

References (26)

1. D. E. Taylor, "Survey and taxonomy of packet classification techniques," ACM Comput. Surv., vol. 37, no. 5, pp. 238-275, Sep. 2005.
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, Mar. 1999.
4. G. Trotter, "Methodology for forwarding information base (FIB) based router performance," Internet Draft, Jan. 2002.
5. B. Hickman, D. Newman, S. Tadjudin, and T. Martin, "Benchmarking methodology for firewall performance," RFC 3511, Apr. 2003.
6. P. Chandra, F. Hady, and S. Y. Lim, "Framework for benchmarking network processors," in Proc. Netw. Process. Forum, 2002.
7. P. Gupta and N. McKeown, "Packet classification on multiple fields," in Proc. ACM SIGCOMM, Aug. 1999, pp. 147-160.
8. A. Feldmann and S. Muthukrishnan, "Tradeoffs for packet classification," in Proc. IEEE INFOCOM, Mar. 2000, pp. 1193-1202.
9. P. Gupta and N. McKeown, "Packet classification using hierarchical intelligent cuttings," in Proc. Hot Interconnects VII, Aug. 1999, pp. 27-31.
10. P. Warkhede, S. Suri, and G. Varghese, "Fast packet classification for 2-D conflict-free filters," in Proc. IEEE INFOCOM, 2001, pp. 1434-1443.
11. F. Baboescu and G. Varghese, "Scalable packet classification," in Proc. ACM SIGCOMM, Aug. 2001, pp. 199-210.
12. F. Baboescu and G. Varghese, "Fast and scalable conflict detection for packet classifiers," in Proc. IEEE ICNP, 2002, pp. 270-279.
13. F. Baboescu, S. Singh, and G. Varghese, "Packet classification for core routers: Is there an alternative to CAMs?," in Proc. IEEE INFOCOM 2003, pp. 53-63.
14. T. Y. C. Woo, "A modular approach to packet classification: Algorithms and results," in Proc. IEEE INFOCOM, Mar. 2000, pp. 1213-1222.
15. V. Sahasranaman and M. Buddhikot, "Comparative evaluation of software implementations of layer 4 packet classification schemes," in Proc. IEEE Int. Conf. Netw. Protocols, 2001, pp. 220-228.
16. J. Balkman and P. Gupta, PALAC: Packet Lookup and Classification Simulator, User's Manual, ver. 4, Rev. 1 Oct. 2000.
17. D. E. Taylor and J. S. Turner, "ClassBench: A packet classification benchmark," Dept. Comp. Sci. Eng., Washington Univ., St. Louis, Tech. Rep. WUCSE-2004-28, May 2004.
18. Cisco, CiscoWorks VPN/Security Management Solution, Cisco Systems, Inc., 2004, Tech. Rep..
19. Lucent, Lucent Security Management Server: Security, VPN, and QoS Management Solution, Lucent Technologies Inc., 2004, Tech. Rep..
20. K. Park, G. Kim, and M. Crovella, "On the effect of traffic self-similarity on network performance," in Proc. 1997 SPIE Int. Conf. Perform. Contr. Netw. Syst., pp. 989-996.
21. D. E. Taylor and J. S. Turner, "Scalable packet classification using distributed crossproducting of field labels," in Proc. IEEE INFOCOM Mar. 2005, pp. 269-280.
22. E. Spitznagel, D. Taylor, and J. Turner, "Packet classification using extended TCAMs," in Proc. IEEE ICNP, 2003, pp. 120-131.
23. D. E. Taylor and E. W. Spitznagel, "On using content addressable memory for packet classification," Dept. Comp. Sci. Eng., Washington Univ., Saint Louis, Tech. Rep. WUCSE-2005-9, Mar. 2005.
24. Intel Corp., IXP2400 Network Processor, Product Brief, Tech. Rep., 2002.
25. S. Singh, F. Baboescu, G. Varghese, and J. Wang, "Packet classification using multidimensional cutting," in Proc. ACM SIGCOMM, 2003, pp. 213-224.
26. V. Srinivasan, S. Suri, and G. Varghese, "Packet classification using tuple space search," in Proc. ACM SIGCOMM, 1999, pp. 135-146.