Efficient multimatch packet classification and lookup with TCAM

IEEE Micro

Volumn 25, Issue 1, 2005, Pages 50-59

  Yu, Fang ^a   Katz, Randy H ^a   Lakshman, T V ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATA STORAGE EQUIPMENT; OPTIMIZATION; SECURITY OF DATA; TABLE LOOKUP;

NETWORK PROCESSORS; PACKET CLASSIFICATION; TERNARY CONTENT ADDRESSABLE MEMORY;

PACKET NETWORKS;

EID: 17644392074     PISSN: 02721732     EISSN: None     Source Type: Journal    
DOI: 10.1109/MM.2005.8     Document Type: Article

References (13)

1. D.L. Tennenhouse and D.J. Wetherall, "Towards an Active Network Architecture," Computer Comm. Rev., vol. 26, no. 2, Apr. 1996; http://cs.nyu.edu/courses/fall99/G22.3033-003/ activenetworks-tennenhouse.pdf.
2. G. Porter et al., "OASIS: Research Summary and Future Directions," http://oasis.cs.berkeley.edu/publications/MMD304-pdf.
3. M. Kounavis et al., "Directions in Packet Classification for Network Processors," 2003; http://www.cs.utexas.edu/users/vin/pub/pdf/ np03.pdf.
4. M.H. Overmars and A.F. Stappen, "Range Searching and Point Location among Fat Objects," J. Algorithms, vol. 21, no. 3, Nov. 1996, pp. 629-656.
5. P. Gupta and N. McKeown, "Packet Classification Using Hierarchical Intelligent Cuttings," Proc. Hot Interconnects 1999, http://kla-math.stanford.edu/_e1pankaj/paps/hoti99.pdf.
6. P. Gupta and N. McKeown, "Packet Classification on Multiple Fields," Proc. ACM SIGCOMM 99, ACM Press, 1999, pp. 147-160.
7. S. Singh et al., "Packet Classification Using Multidimensional Cutting," Proc. ACM SIGCOMM 2003, ACM Press, 2003, pp. 213-224.
8. V. Srinivasan et al., "Fast and Scalable Layer Four Switching," Proc. ACM SIGCOMM 98, ACM Press, 1998, pp. 191-202.
9. E. Spitznagel, D. Taylor, and J. Turner, "Packet Classification Using Extended TCAMs," Proc. 11th Int'l Conf. Network Protocols (ICNP 03), IEEE Press, 2003, pp. 120-131.
10. P. Gupta and N. McKeown, "Algorithms for Packet Classification," IEEE Network, vol. 15, no. 2, Mar./Apr. 2001, pp. 24-32.
11. A. Hari, S. Suri, and G. Parulkar, "Detecting and Resolving Packet Filter Conflicts," Proc. IEEE Infocom 2000, IEEE Press, 2000, pp. 1203-1212.
12. F. Yu and R.H. Katz, "Efficient Multi-Match Packet Classification with TCAM," Proc. 12th Ann. IEEE Symp. High Performance Interconnects (Hot Interconnects 04), IEEE Press, 2004, pp. 28-34.
13. H. Liu, "Reducing Routing Table Size Using Ternary-CAM," Proc. Hot Interconnects 9, IEEE CS Press, 2001, pp. 69-73.