A smart pre-classifier to reduce power consumption of TCAMs for multi-dimensional packet classification

Computer Communication Review

Volumn 42, Issue 4, 2012, Pages 335-346

  Ma, Yadi ^a   Banerjee, Suman ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Packet classification; Power consumption; SmartPC

Indexed keywords

EID: 84894566458     PISSN: 01464833     EISSN: 19435819     Source Type: Conference Proceeding    
DOI: 10.1145/2377677.2377749     Document Type: Conference Paper

References (26)

1. A. Bremler-barr and D. Hendler. Space-efficient TCAM-based classification using gray coding. In IEEE INFOCOM, 2007.
2. H. Che, Z. Wang, K. Zheng, and B. Liu. DRES: Dynamic- range encoding scheme for team coprocessors. IEEE Transactions on Computers, 57:902-915, 2008.
3. Cisco. Cisco catalyst 4500 series supervisor engine 6-e centerflex technology.http://www.cisco.com/en/US/prod/collateral/switchesps5718/ps4324/ prod-white-paper0900aecd806dc821.html.
4. E. Cohen and C. Lund. Packet classification in large ISPs: Design and evaluation of decision tree classifiers. In ACM SIC METRICS, 2005.
5. Q. Dong, S. Banerjee, J. Wang, D. Agrawal, and A. Shukla. Packet classifiers in ternary CAMs can be smaller. In ACM SIGMETRICS, 2006.
6. H. Edelsbrunner, L. J. Guibas, and J. Stolfi. Optimal point location in a monotone subdivision. SIAM J. Comput., 15:317-340, May 1986.
7. P. Gupta and N. Mckeown. Packet classification on multiple fields. In ACM SIGCOMM, 1999.
8. P. Gupta and N. Mckeown. Packet classification using hierarchical intelligent cuttings. In Hot Interconnects VII, 1999.
9. M. E. Kounavis, A. Kumar, H. Vin, R. Yavatkar, and A. T. Campbell. Directions in packet classification for network processors. In HPCA-9, 2003.
10. T. V. Lakshman and D. Stiliadis. High-speed policy-based packet forwarding using efficient multi-dimensional range matching. In ACM SIGCOMM, 1998.
11. K. Lakshminarayanan, A. Rangarajan, and S. Venkatachary. Algorithms for advanced packet classification with ternary CAMs. In ACM SIGCOMM, 2005.
12. A. X. Liu, C. R. Meiners, and Y. Zhou. All-match based complete redundancy removal for packet classifiers in TCAMs. In IEEE INFOCOM, 2008.
13. H. Liu. Efficient mapping of range classifier into Ternary-CAM. In HOT Interconnects, 2002.
14. Y. Ma, S. Banerjee, S. Lu, and C. Estan. Leveraging parallelism for multi-dimensional packet classification on software routers. In ACM SIGMETRICS, 2010.
15. C. Meiners, A. Liu, and E. Torng. TCAM Razor: A systematic approach towards minimizing packet classifiers in TCAMs. In ICNP, 2007.
16. C. R. Meiners, A. X. Liu. and E. Torng. Bit weaving: A non-prefix approach to compressing packet classifiers in TCAMs. In ICNP, 2009.
17. C. R. Meiners, A. X. Liu, and E. Torng. Topological transformation approaches to optimizing TCAM-based packet classification systems. In ACM SIGMETRICS, 2009.
18. Y. Qi, L. Xu, B. Yang, Y. Xue, and J. Li. Packet classification algorithms: From theory to practice. In IEEE INFOCOM, 2009.
19. S. Singh, F. Baboescu, G. Varghese, and J. Wang. Packet classification using multidimensional cutting. In ACM SIGCOMM, 2003.
20. E. Spitznagel, D. Taylor, and J. Turner. Packet classification using extended TCAMs. In ICNP, 2003.
21. D. Taylor and J. Turner. ClassBench: A packet classification benchmark. http://www.arl.wustl.edu/~det3/ClassBench/index.htm.
22. TopCoder. Line sweep algorithms. http://community.topcoder.com/tc?module= Static&d1=tutorials&d2=lineSweep.
23. B. Vamanan, G. Voskuilen, and T. N. Vijaykumar. EffiCuts: optimizing packet classification for memory and throughput. In ACM SIGCOMM, 2010.
24. G. Varghese. Network Algorithmics: An Interdisciplinary Approach to Designing Fast Networked Devices. Morgan Kaufmann, 2005.
25. T. Y. Woo. A modular approach to packet classification: algorithms and results. In IEEE INFOCOM, 2000.
26. F. Zane, G. Narlikar, and A. Basu. CoolCAMs: Power-efficient TCAMs for forwarding engines. In IEEE INFOCOM, 2003.