OC-3072 packet classification using BDDs and pipelined SRAMs

Proceedings - Symposium on the High Performance Interconnects, Hot Interconnects

Volumn 2001-January, Issue , 2001, Pages 15-20

  Prakash, Amit ^a   Aziz, A ^a  

^a The University of Texas at Austin   (United States)

Author keywords

Associative memory; Boolean functions; CADCAM; Cams; Computer aided manufacturing; Data structures; Hardware; Logic; Multiprotocol label switching; Random access memory

Indexed keywords

ASSOCIATIVE PROCESSING; ASSOCIATIVE STORAGE; BINARY DECISION DIAGRAMS; BOOLEAN ALGEBRA; BOOLEAN FUNCTIONS; CAMS; COMPUTER AIDED MANUFACTURING; COMPUTER HARDWARE; DATA STRUCTURES; LOGIC SYNTHESIS; STATIC RANDOM ACCESS STORAGE;

ASSOCIATIVE MEMORY; CADCAM; LOGIC; MULTI PROTOCOL LABEL SWITCHING; RANDOM ACCESS MEMORY;

RANDOM ACCESS STORAGE;

EID: 0012433121     PISSN: 15504794     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HIS.2001.946688     Document Type: Conference Paper

References (12)

1. A. Brodnik, S. Carlsson, M. Degermark, and S. Pink. Small l tables for fast routing lookups. In ACM SIGCOMM, 1997.
2. R. Bryant. Binary Decision Diagrams and Beyond: Enabling Technologies for Formal Verification. In Proceedings International Conference on Computer-Aided Design, November 1995.
3. CAIDA. www.caida.org.
4. P. Gupta. Algorithms for routing lookups and packet classification. PhD thesis, CS Department, Stanford University, 2000.
5. P. Gupta, S. Lin, and N. McKeown. Routing Lookups in Hardware at Memory Access Speeds. In Proceedings IEEE Infocom, 1998.
6. Lara Networks Inc. www.laranetworks.com.
7. Intel. Pentium-IV product brief. developer.intel.com/design/Pentium4/prodbref/.
8. S. Keshav. An Engineering Approach to Computer Networking. Addison-Wesley, 1997.
9. B. Lampson, V. Srinivasan, and G. Varghese. IP Lookups using Multiway and Multicolumn Search. In Proceedings IEEE Infocom, 1998.
10. G. De Micheli. Synthesis and Optimization of Digital Circuits. McGraw Hill, 1994.
11. V. Srinivasan and G. Varghese. Fast IP Lookups Using Controlled Prefix Expansion. In ACM SIGMETRICS, 1998.
12. M. Waldvogel, G. Varghese, J. Turner, and B. Plattner. Scalable High-Speed IP Routing Lookups. In ACM SIGCOMM, 1997.