AU2002211471A1 - Paralleled content addressable memory search engine - Google Patents

Paralleled content addressable memory search engine

Info

Publication number
AU2002211471A1
AU2002211471A1 AU2002211471A AU1147102A AU2002211471A1 AU 2002211471 A1 AU2002211471 A1 AU 2002211471A1 AU 2002211471 A AU2002211471 A AU 2002211471A AU 1147102 A AU1147102 A AU 1147102A AU 2002211471 A1 AU2002211471 A1 AU 2002211471A1
Authority
AU
Australia
Prior art keywords
paralleled
search engine
addressable memory
content addressable
memory search
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
AU2002211471A
Inventor
Paul C. Cheng
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Integrated Silicon Solution Inc
Original Assignee
PURPLERAY Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by PURPLERAY Inc filed Critical PURPLERAY Inc
Publication of AU2002211471A1 publication Critical patent/AU2002211471A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90339—Query processing by using parallel associative memories or content-addressable memories
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99936—Pattern matching access

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Multi Processors (AREA)
AU2002211471A 2000-12-07 2001-10-04 Paralleled content addressable memory search engine Abandoned AU2002211471A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/733,231 US6629099B2 (en) 2000-12-07 2000-12-07 Paralleled content addressable memory search engine
US09733231 2000-12-07
PCT/US2001/031274 WO2002046966A1 (en) 2000-12-07 2001-10-04 Paralleled content addressable memory search engine

Publications (1)

Publication Number Publication Date
AU2002211471A1 true AU2002211471A1 (en) 2002-06-18

Family

ID=24946757

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2002211471A Abandoned AU2002211471A1 (en) 2000-12-07 2001-10-04 Paralleled content addressable memory search engine

Country Status (3)

Country Link
US (1) US6629099B2 (en)
AU (1) AU2002211471A1 (en)
WO (1) WO2002046966A1 (en)

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7382736B2 (en) 1999-01-12 2008-06-03 Mcdata Corporation Method for scoring queued frames for selective transmission through a switch
US7236490B2 (en) * 2000-11-17 2007-06-26 Foundry Networks, Inc. Backplane interface adapter
US7596139B2 (en) 2000-11-17 2009-09-29 Foundry Networks, Inc. Backplane interface adapter with error control and redundant fabric
US7002980B1 (en) 2000-12-19 2006-02-21 Chiaro Networks, Ltd. System and method for router queue and congestion management
US20020087644A1 (en) * 2001-01-03 2002-07-04 Zylka Edward J. Internet portal URL link through an e-mail prompt for the delivery of solicited and unsolicited information based on the original information requested
JP3644494B2 (en) * 2001-04-13 2005-04-27 日本電気株式会社 Information retrieval device
US7337430B2 (en) * 2001-07-20 2008-02-26 The Mathworks, Inc. Optimized look-up table calculations in block diagram software
WO2003017136A1 (en) * 2001-08-16 2003-02-27 Etagon Israel Ltd. Using associative memory to perform database operations
US6744652B2 (en) * 2001-08-22 2004-06-01 Netlogic Microsystems, Inc. Concurrent searching of different tables within a content addressable memory
US7210003B2 (en) 2001-10-31 2007-04-24 Netlogic Microsystems, Inc. Comparand generation in a content addressable memory
US6993622B2 (en) * 2001-10-31 2006-01-31 Netlogic Microsystems, Inc. Bit level programming interface in a content addressable memory
US7237058B2 (en) 2002-01-14 2007-06-26 Netlogic Microsystems, Inc. Input data selection for content addressable memory
US7187687B1 (en) 2002-05-06 2007-03-06 Foundry Networks, Inc. Pipeline method and system for switching packets
US7649885B1 (en) 2002-05-06 2010-01-19 Foundry Networks, Inc. Network routing system for enhanced efficiency and monitoring capability
US7468975B1 (en) 2002-05-06 2008-12-23 Foundry Networks, Inc. Flexible method for processing data packets in a network routing system for enhanced efficiency and monitoring capability
US7266117B1 (en) 2002-05-06 2007-09-04 Foundry Networks, Inc. System architecture for very fast ethernet blade
US20120155466A1 (en) 2002-05-06 2012-06-21 Ian Edward Davis Method and apparatus for efficiently processing data packets in a computer network
US7401181B1 (en) * 2002-05-29 2008-07-15 Core Networks Llc System and method for comparand reuse
US7177978B2 (en) * 2002-08-10 2007-02-13 Cisco Technology, Inc. Generating and merging lookup results to apply multiple features
US6775166B2 (en) * 2002-08-30 2004-08-10 Mosaid Technologies, Inc. Content addressable memory architecture
US20040054867A1 (en) 2002-09-13 2004-03-18 Paulus Stravers Translation lookaside buffer
US7200785B2 (en) * 2003-03-13 2007-04-03 Lsi Logic Corporation Sequential tester for longest prefix search engines
US7054995B2 (en) * 2003-04-23 2006-05-30 Integrated Silicon Solution, Inc. Dynamic linking of banks in configurable content addressable memory systems
US6901072B1 (en) 2003-05-15 2005-05-31 Foundry Networks, Inc. System and method for high speed packet transmission implementing dual transmit and receive pipelines
US20040250027A1 (en) * 2003-06-04 2004-12-09 Heflinger Kenneth A. Method and system for comparing multiple bytes of data to stored string segments
US20060018142A1 (en) * 2003-08-11 2006-01-26 Varadarajan Srinivasan Concurrent searching of different tables within a content addressable memory
US7299227B2 (en) * 2003-09-09 2007-11-20 Stmicroelectronics, Inc. Method and system for providing cascaded trie-based network packet search engines
US7185172B1 (en) * 2003-10-31 2007-02-27 Integrated Device Technology, Inc. CAM-based search engine devices having index translation capability
US7082493B1 (en) * 2003-10-31 2006-07-25 Integrated Device Technology, Inc. CAM-based search engines and packet coprocessors having results status signaling for completed contexts
US7817659B2 (en) 2004-03-26 2010-10-19 Foundry Networks, Llc Method and apparatus for aggregating input data streams
US8730961B1 (en) * 2004-04-26 2014-05-20 Foundry Networks, Llc System and method for optimizing router lookup
US20060069857A1 (en) * 2004-09-24 2006-03-30 Nec Laboratories America, Inc. Compression system and method
US7657703B1 (en) 2004-10-29 2010-02-02 Foundry Networks, Inc. Double density content addressable memory (CAM) lookup scheme
US20060198174A1 (en) * 2005-02-21 2006-09-07 Yuji Sato Contents Providing System, Output Control Device, and Output Control Program
US7818806B1 (en) * 2005-11-08 2010-10-19 Nvidia Corporation Apparatus, system, and method for offloading pattern matching scanning
US7934255B1 (en) * 2005-11-08 2011-04-26 Nvidia Corporation Apparatus, system, and method for offloading packet classification
US8448162B2 (en) 2005-12-28 2013-05-21 Foundry Networks, Llc Hitless software upgrades
TW200734894A (en) * 2006-03-10 2007-09-16 Univ Chung Hua Virtual tree searcher using parallel tree search method
US7903654B2 (en) 2006-08-22 2011-03-08 Foundry Networks, Llc System and method for ECMP load sharing
US8238255B2 (en) 2006-11-22 2012-08-07 Foundry Networks, Llc Recovering from failures without impact on data traffic in a shared bus architecture
US7978614B2 (en) 2007-01-11 2011-07-12 Foundry Network, LLC Techniques for detecting non-receipt of fault detection protocol packets
US8271859B2 (en) 2007-07-18 2012-09-18 Foundry Networks Llc Segmented CRC design in high speed networks
US8037399B2 (en) 2007-07-18 2011-10-11 Foundry Networks, Llc Techniques for segmented CRC design in high speed networks
US8509236B2 (en) 2007-09-26 2013-08-13 Foundry Networks, Llc Techniques for selecting paths and/or trunk ports for forwarding traffic flows
US7760135B2 (en) * 2007-11-27 2010-07-20 Lockheed Martin Corporation Robust pulse deinterleaving
US7716204B1 (en) * 2007-12-21 2010-05-11 Netlogic Microsystems, Inc. Handle allocation managers and methods for integated circuit search engine devices
EP2096832A1 (en) * 2008-02-28 2009-09-02 Deutsche Thomson OHG Reconfigurable hardware-based parser for packet-oriented protocols
US8218574B2 (en) * 2008-05-06 2012-07-10 Harris Corporation Scalable packet analyzer and related method
US8090901B2 (en) 2009-05-14 2012-01-03 Brocade Communications Systems, Inc. TCAM management approach that minimize movements
US8599850B2 (en) 2009-09-21 2013-12-03 Brocade Communications Systems, Inc. Provisioning single or multistage networks using ethernet service instances (ESIs)
CN102122270B (en) * 2011-02-23 2013-08-07 华为技术有限公司 Method and device for searching data in memory and memory
WO2013071183A1 (en) * 2011-11-11 2013-05-16 Tabula, Inc. Content addressable memory in integrated circuit
JP6266445B2 (en) 2013-08-05 2018-01-24 アラクサラネットワークス株式会社 Packet relay apparatus and packet relay method
TWI648640B (en) * 2013-10-04 2019-01-21 高霆科技股份有限公司 A parallel hardware searching system for building artificial intelligent computer
EP3761575A1 (en) * 2014-04-30 2021-01-06 Huawei Technologies Co., Ltd. Search apparatus and method
CN110718216A (en) * 2019-03-25 2020-01-21 广东省信息安全测评中心 Network intelligent scheduling system and method

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5010516A (en) 1988-01-11 1991-04-23 Texas Instruments Incorporated Content addressable memory
US4996666A (en) 1988-08-12 1991-02-26 Duluk Jr Jerome F Content-addressable memory system capable of fully parallel magnitude comparisons
US5072422A (en) 1989-05-15 1991-12-10 E-Systems, Inc. Content-addressed memory system with word cells having select and match bits
US5517441A (en) 1994-12-14 1996-05-14 International Business Machines Corporation Content addressable memory circuitry and method of operation
US5887146A (en) 1995-08-14 1999-03-23 Data General Corporation Symmetric multiprocessing computer with non-uniform memory access architecture
US5828593A (en) 1996-07-11 1998-10-27 Northern Telecom Limited Large-capacity content addressable memory
US6199140B1 (en) * 1997-10-30 2001-03-06 Netlogic Microsystems, Inc. Multiport content addressable memory device and timing signals
US6226710B1 (en) * 1997-11-14 2001-05-01 Utmc Microelectronic Systems Inc. Content addressable memory (CAM) engine
US6052683A (en) 1998-02-24 2000-04-18 Nortel Networks Corporation Address lookup in packet data communication networks
US6389507B1 (en) * 1999-01-15 2002-05-14 Gigabus, Inc. Memory device search system and method
US6499081B1 (en) * 1999-02-23 2002-12-24 Netlogic Microsystems, Inc. Method and apparatus for determining a longest prefix match in a segmented content addressable memory device
US6253280B1 (en) * 1999-03-19 2001-06-26 Lara Technology, Inc. Programmable multiple word width CAM architecture
US6374326B1 (en) * 1999-10-25 2002-04-16 Cisco Technology, Inc. Multiple bank CAM architecture and method for performing concurrent lookup operations
US6526474B1 (en) * 1999-10-25 2003-02-25 Cisco Technology, Inc. Content addressable memory (CAM) with accesses to multiple CAM arrays used to generate result for various matching sizes
US6192978B1 (en) 1999-10-27 2001-02-27 Brazeway, Inc. Micro-multiport (MMP) tubing with improved metallurgical strength and method for making said tubing
US6317350B1 (en) * 2000-06-16 2001-11-13 Netlogic Microsystems, Inc. Hierarchical depth cascading of content addressable memory devices
US6362992B1 (en) * 2000-10-06 2002-03-26 Purple Ray, Inc. Binary-ternary content addressable memory

Also Published As

Publication number Publication date
US6629099B2 (en) 2003-09-30
WO2002046966A1 (en) 2002-06-13
US20020073073A1 (en) 2002-06-13

Similar Documents

Publication Publication Date Title
AU2002211471A1 (en) Paralleled content addressable memory search engine
AU2001250778A1 (en) Search-on-the-fly/sort-on-the-fly search engine
AU2001241564A1 (en) Rdl search engine
AU1081301A (en) Search engine
EP1247214A4 (en) Music search engine
AU2002351640A1 (en) Matchline sensing for content addressable memories
AU4823700A (en) Wide-spectrum information search engine
AU2001283372A1 (en) Auction-based search engine
AU2001292289A1 (en) Engine starter
AUPQ903400A0 (en) Navigable search engine
AU2001259333A1 (en) Relationship discovery engine
AU2001296983A1 (en) Binary-ternary content addressable memory
AU2002212398A1 (en) Address sharing
AU2001292288A1 (en) Engine starter
AU3919401A (en) Starter
EP1281279B8 (en) Generic data processing engine
AU2001271564A1 (en) Engine cover
AU2001243184A1 (en) Internet search engine
AU2002224287A1 (en) A search engine result matrix
AU3594500A (en) Bookmark search engine
AU2002215070A1 (en) Two-stroke engine
IL151866A0 (en) Combined content addressable memories
AU2003200621A1 (en) Mid cam engine
AU5543999A (en) Reverse auction search engine
AU2002239502A1 (en) Boundary addressable memory