Efficient packet classification using TCAMs

Computer Networks

Volumn 50, Issue 18, 2006, Pages 3523-3535

  Pao, Derek ^a   Li, Yiu Keung ^a   Zhou, Peng ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Filter compression; IPv4 and IPv6; Multi field packet classification; Prefix inclusion coding; Ternary content addressable memory

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA STORAGE EQUIPMENT; ENCODING (SYMBOLS); ENERGY UTILIZATION; INTERNET; NETWORK PROTOCOLS; QUALITY OF SERVICE; SECURITY OF DATA; SECURITY SYSTEMS; TERNARY SYSTEMS;

FILTER COMPRESSION; IPV4 AND IPV6; MULTI FIELD PACKET CLASSIFICATION; PREFIX INCLUSION CODING (PIC); TERNARY CONTENT ADDRESSABLE MEMORY (TCAM);

PACKET NETWORKS;

EID: 33749059202     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2006.01.009     Document Type: Article

References (22)

1. Arsovski I., Chandler T., and Sheikholeslami A. A ternary content-addressable memory (TCAM) based on 4T static storage and including a current-race sensing scheme. IEEE J. Solid-State Circ. 38 1 (2003) 155-158
2. F. Baboescu, G. Varghese, Scalable packet classification, in: ACM SIGCOMM, 2001.
3. F. Baboescu, S. Singh, G. Varghese, Packet classification for core routers: is there an alternative to CAMs? in: IEEE INFOCOM, 2003.
4. Chao H.J. Next generation routers. Proc. IEEE 90 9 (2002) 1518-1558
5. Cypress Semiconductors Co. Available from: .
6. P. Gupta, N. McKeown, Packet classification on multiple fields, in: ACM SIGCOMM, 1999, pp. 147-160.
7. Gupta P., and McKeown N. Classification using hierarchical intelligent cuttings. IEEE Micro (2001) 34-41
8. Gupta P., and McKeown N. Algorithms for packet classification. IEEE Network (2001) 24-32
9. P. Gupta, K. Etzel, J. Bolaria, A scalable and cost-optimized search subsystem for IPv4 and IPv6, EE Times NetSeminar, 28 June 2004. Available from: .
10. H. Liu, Efficient mapping of range classifier into ternary-CAM, in: IEEE Symp. High Performance Interconnects (Hotl'02), 2002.
11. Music Semiconductors. Available from: .
12. D. Pao, TCAM organization for IPv6 address lookup, in: IEEE Int. Conf. Adv. Communication Technology, February 2005.
13. Pao D., Liu C., Wu A., Yeung L., and Chan K.S. Efficient hardware architecture for fast IP address lookup. IEE Proc.-Comput. Digital Techn. 150 1 (2003) 43-52
14. Prakash A., Kotla R., Mandal T., and Aziz A. A high-performance architecture and BDD-based synthesis methodology for packet classification. IEEE Trans. Computer-Aid. Des. Integrat. Circ. Syst. 22 6 (2003) 698-709
15. Sangireddy R., and Somani A.K. High-speed IP routing with binary decision diagrams based hardware address lookup engine. IEEE JSAC 21 4 (2003) 513-521
16. S. Singh, F. Baboescu, G. Varghese, J. Wang, Packet classification using multidimensional cutting, in: ACM SIGCOMM'03, 2003, pp. 213-224.
17. Spitznagel E., Taylor D., and Turner J. Packet classification using extended TCAMs. IEEE ICNP (2003)
18. D.E. Taylor, J.S. Turner, ClassBench: a packet classification benchmark, in: IEEE INFOCOM, 2005. Available from: .
19. D.E. Taylor, J.S. Turner, Scalable packet classification using distributed crossproducting of field labels, in: IEEE INFOCOM, 2005.
20. J. van Lunteren, Searching very large routing tables in wide embedded memory, in: IEEE GLOBECOM 2001, pp. 1615-1619.
21. van Lunteren J., and Engbersen T. Fast and scalable packet classification. IEEE JSAC 21 4 (2003) 560-571
22. Wang Z., Che H., Kumar M., and Das S.K. CoPTUA: Consistent policy table update algorithm for TCAM without locking. IEEE Trans. Comput. 53 12 (2004) 1602-1604