Efficient mapping of range classifier into ternary-CAM

Proceedings - Symposium on the High Performance Interconnects, Hot Interconnects

Volumn 2002-January, Issue , 2002, Pages 95-100

  Liu, Huan ^a  

^a Stanford University   (United States)

Author keywords

Associative memory; Coprocessors; Costs; Ethernet networks; Hardware; Proposals; Search engines; Search problems; Software algorithms; Web and internet services

Indexed keywords

ASSOCIATIVE PROCESSING; ASSOCIATIVE STORAGE; COMPUTER HARDWARE; COSTS; ETHERNET; EXPANSION; HARDWARE; INTERNET; LOGIC GATES; MEMORY ARCHITECTURE; SEARCH ENGINES; WORLD WIDE WEB;

ASSOCIATIVE MEMORY; CO-PROCESSORS; ETHERNET NETWORKS; INTERNET SERVICES; PROPOSALS; SEARCH PROBLEM; SOFTWARE ALGORITHMS;

TERNARY CONTENT ADRESSABLE MEMORY;

EID: 84867614462     PISSN: 15504794     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CONECT.2002.1039263     Document Type: Conference Paper

References (10)

1. A. Brodnik, S. Carlsson, M. Degermark, and S. Pink. Small forwarding tables for fast routing lookups. In Proc. ACM SIGCOMM, pages 3-14, Cannes, France, 1997
2. P. Gupta and N. McKeown. Packet classification on multiple fields. Proc. Sigcomm, Comp. Commun. Rev., 29(4):147-60, Sept. 1999
3. S. Iyer, R. Kompella, and A. Shelat. Classipi: An architecture for fast and flexible packet classification. IEEE Network, pages 33-41, Mar./Apr. 2001
4. T. Lakshman and D. Stiliadis. High-speed policy-based packet forwarding using efficient multi-dimensional range matching. In Proc. ACM Sigcomm, pages 191-202, Sept. 1998
5. Netlogic microsystems. Ternary Synchronous Content Addressable Memory (IPCAM). http://www.netlogicmicro.com/pdf/NL82721.pdf
6. S. Nilsson and G. Karlsson. Ip-address lookup using lctries. IEEE Journal on Selected Areas in Communications, 17(6):1083-92, 1999
7. Y. Rekhter and T. Li. An architecture for ip address allocation with cidr. RFC 1518, 1993
8. V. Srinivasan, S. Suri, and G. Varghese. Packet classification using tuple space search. In Proc. ACM Sigcomm, pages 135-146, Sept. 1999
9. V. Srinivasan and G. Varghese. Fast address lookups using controlled prefix expansion. ACM Transactions on Computer Systems, 17(1):1-40, Oct. 1999
10. M. Waldvogel, G. Varghese, J. Turner, and B. Plattner. Scalable high-speed ip routing lookups. In Proc. ACM SIGCOMM, pages 25-36, Cannes, France, 1997