TCAM Razor: A systematic approach towards minimizing packet classifiers in TCAMs

Proceedings - International Conference on Network Protocols, ICNP

Volumn , Issue , 2007, Pages 266-275

  Meiners, Chad R ^a   Liu, Alex X ^a   Torng, Eric ^a  

^a Michigan State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARSENIC COMPOUNDS; CLASSIFIERS; COMPRESSION RATIO (MACHINERY); INTERNET; INTERNET PROTOCOLS; LAWS AND LEGISLATION; LEARNING SYSTEMS; LOGIC GATES; NETWORK PROTOCOLS; PACKET NETWORKS; POWER GENERATION; SECURITY OF DATA; SPEED; STANDARDS; TELECOMMUNICATION NETWORKS;

CLASSIFICATION RULES; COMPRESSION RATIOS; CONSTANT TIME (CONTI); DE FACTO STANDARDS; HIGH SPEEDS; IN PACKET; INTERNATIONAL CONFERENCES; LIMITED CAPACITY; NETWORKING SERVICES; NUMBER OF SERVICES; PACKET CLASSIFICATION (PC); PACKET CLASSIFIERS; PACKET FILTERING; POWER CONSUMPTION (CE); SYSTEMATIC APPROACHES; TERNARY CONTENT ADDRESSABLE MEMORIES (TCAMS);

CLASSIFICATION (OF INFORMATION);

EID: 48349134631     PISSN: 10921648     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNP.2007.4375857     Document Type: Conference Paper

References (28)

1. Cypress semiconductor corp. content addressable memory. http://www.cypress.com/.
2. A guide to search engines and networking memory. http://www. linleygroup.com/pdf/NMv4.pdf, November 2006.
3. D. A. Applegate, G. Calinescu, D. S. Johnson, H. Karloff, K. Ligett, and J. Wang. Compressing rectilinear pictures and minimizing access control lists. In Proceedings of the Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA), January 2007.
4. F. Baboescu, S. Singh, and G. Varghese. Packet classification for core routers: Is there an alternative to CAMs? In Proceedings of IEEE INFOCOM, 2003.
5. F. Baboescu and G. Varghese. Scalable packet classification. In Proceedings of ACM SIGCOMM, pages 199-210, 2001.
6. Q. Dong, S. Banerjee, J. Wang, D. Agrawal, and A. Shukla. Packet classifiers in ternary CAMs can be smaller. In Proceedings of SIGMETRICS, pages 311-322, 2006.
7. R. Draves, C. King, S. Venkatachary, and B. Zill. Constructing optimal IP routing tables. In Proceedings of IEEE INFOCOM, pages 88-97, 1999.
8. A. Feldmann and S. Muthukrishnan. Tradeoffs for packet classification. In Proceedings of 19th IEEE INFOCOM, Mar. 2000.
9. M. G. Gouda and A. X. Liu. Structured firewall design. Computer Networks Journal, 51(4):1106-1120, March 2007.
10. P. Gupta and N. McKeown. Packet classification on multiple fields. In Proceedings of ACM SIGCOMM, pages 147-160, 1999.
11. P. Gupta and N. McKeown. Packet classification using hierarchical intelligent cuttings. In Proceedings of Hot Interconnects VII, Aug. 1999.
12. P. Gupta and N. McKeown. Algorithms for packet classification. IEEE Network, 15(2):24-32, 2001.
13. T. V. Lakshman and D. Stiliadis. High-speed policy-based packet forwarding using efficient multi-dimensional range matching. In Proceedings of ACM SIGCOMM, pages 203-214, 1998.
14. K. Lakshminarayanan, A. Rangarajan, and S. Venkatachary. Algorithms for advanced packet classification with ternary cams. In Proceedings of the ACM SIGCOMM, pages 193-204, August 2005.
15. A. X. Liu and M. G. Gouda. Diverse firewall design. In Proceedings of the International Conference on Dependable Systems and Networks (DSN-04), pages 595-604, June 2004.
16. A. X. Liu and M. G. Gouda. Complete redundancy detection in firewalls. In Proceedings of 19th Annual IFIP Conference on Data and Applications Security, LNCS 3654, S. Jajodia and D. Wijesekera Ed., Springer-Verlag, pages 196-209, August 2005.
17. H. Liu. Efficient mapping of range classifier into ternary-cam. In Proceedings of the Hot Interconnects, pages 95-100, 2002.
18. M. H. Overmars and A. F. van der Stappen. Range searching and point location among fat objects. Journal of Algorithms, 21(3):629-656.
19. L. Qiu, G. Varghese, and S. Suri. Fast firewall implementations for software-based and hardware-based routers. In Proceedings the 9th International Conference on Network Protocols (ICNP), 2001.
20. S. Singh, F. Baboescu, G. Varghese, and J. Wang. Packet classification using multidimensional cutting. In Proceedings of ACM SIGCOMM, 2003.
21. E. Spitznagel, D. Taylor, and J. Turner. Packet classification using extended tcams. In Proceedings of the 11th IEEE International Conference on Network Protocols (ICNP), pages 120-131.
22. V. Srinivasan, G. Varghese, S. Suri, and M. Waldvogel. Fast and scalable layer four switching. In Proceedings of ACM SIGCOMM, pages 191-202, 1998.
23. S. Suri, T. Sandholm, and P. Warkhede. Compressing two-dimensional routing tables. Algorithmica, 35:287-300, 2003.
24. D. E. Taylor. Survey & taxonomy of packet classification techniques. ACM Computing Surveys, 37(3):238-275, 2005.
25. J. van Lunteren and T. Engbersen. Fast and scalable packet classification. IEEE Journals on Selected Areas in Communications, 21(4):560-571, 2003.
26. M. Waldvogel, G. Varghese, J. Turner, and B. Plattner. Scalable high speed IP routing lookups. In Proceedings of ACM SIGCOMM, pages 25-36, September 1997.
27. T. Y. C. Woo. A modular approach to packet classification: Algorithms and results. In Proceedings of IEEE INFOCOM, pages 1213-1222, 2000.
28. F. Yu, T. V. Lakshman, M. A. Motoyama, and R. H. Katz. Ssa: A power and memory efficient scheme to multi-match packet classification. In Proceedings of the Symposium on Architectures for Networking and Communications Systems (ANCS), pages 105-113, October 2005.