AU2002347376A1 - Hybrid search memory for network processor and computer systems - Google Patents
Hybrid search memory for network processor and computer systemsInfo
- Publication number
- AU2002347376A1 AU2002347376A1 AU2002347376A AU2002347376A AU2002347376A1 AU 2002347376 A1 AU2002347376 A1 AU 2002347376A1 AU 2002347376 A AU2002347376 A AU 2002347376A AU 2002347376 A AU2002347376 A AU 2002347376A AU 2002347376 A1 AU2002347376 A1 AU 2002347376A1
- Authority
- AU
- Australia
- Prior art keywords
- computer systems
- network processor
- search memory
- hybrid search
- hybrid
- 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
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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/015,165 US8195705B2 (en) | 2001-12-11 | 2001-12-11 | Hybrid search memory for network processor and computer systems |
US10/015,165 | 2001-12-11 | ||
PCT/GB2002/005562 WO2003054739A2 (en) | 2001-12-11 | 2002-12-09 | Hybrid search memory for network processor and computer systems |
Publications (2)
Publication Number | Publication Date |
---|---|
AU2002347376A8 AU2002347376A8 (en) | 2003-07-09 |
AU2002347376A1 true AU2002347376A1 (en) | 2003-07-09 |
Family
ID=21769867
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
AU2002347376A Abandoned AU2002347376A1 (en) | 2001-12-11 | 2002-12-09 | Hybrid search memory for network processor and computer systems |
Country Status (7)
Country | Link |
---|---|
US (1) | US8195705B2 (en) |
JP (1) | JP3935880B2 (en) |
KR (1) | KR100603699B1 (en) |
CN (1) | CN1602485A (en) |
AU (1) | AU2002347376A1 (en) |
BR (1) | BR0214890A (en) |
WO (1) | WO2003054739A2 (en) |
Families Citing this family (37)
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 |
US7596139B2 (en) | 2000-11-17 | 2009-09-29 | Foundry Networks, Inc. | Backplane interface adapter with error control and redundant fabric |
US7236490B2 (en) * | 2000-11-17 | 2007-06-26 | Foundry Networks, Inc. | Backplane interface adapter |
US7002980B1 (en) | 2000-12-19 | 2006-02-21 | Chiaro Networks, Ltd. | System and method for router queue and congestion management |
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 |
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 |
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 |
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 |
US7657703B1 (en) | 2004-10-29 | 2010-02-02 | Foundry Networks, Inc. | Double density content addressable memory (CAM) lookup scheme |
US7707217B2 (en) * | 2005-01-24 | 2010-04-27 | 3Com Corporation | Trie search engines and ternary CAM used as pre-classifier |
US8448162B2 (en) | 2005-12-28 | 2013-05-21 | Foundry Networks, Llc | Hitless software upgrades |
CN100371936C (en) * | 2006-04-03 | 2008-02-27 | 无锡永中科技有限公司 | Data search method for tree-type structural file |
US7903654B2 (en) | 2006-08-22 | 2011-03-08 | Foundry Networks, Llc | System and method for ECMP load sharing |
KR100786268B1 (en) * | 2006-10-31 | 2007-12-18 | 에스케이 텔레콤주식회사 | Method and system for providing payment service using sms mobile terminals |
US8238255B2 (en) | 2006-11-22 | 2012-08-07 | Foundry Networks, Llc | Recovering from failures without impact on data traffic in a shared bus architecture |
US20090279441A1 (en) | 2007-01-11 | 2009-11-12 | Foundry Networks, Inc. | Techniques for transmitting failure detection protocol packets |
CN101231638B (en) * | 2007-01-24 | 2010-07-14 | 阿里巴巴集团控股有限公司 | Method, system and apparatus for implementation of class heading search |
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 |
US7814267B1 (en) * | 2008-02-04 | 2010-10-12 | Netlogic Microsystems, Inc. | Processor with compare operations based on any of multiple compare data segments |
CN101350788B (en) * | 2008-08-25 | 2011-10-26 | 中兴通讯股份有限公司 | Method for mixed loop-up table of network processor inside and outside |
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) |
CN102436453B (en) * | 2010-09-29 | 2015-03-11 | 金蝶软件(中国)有限公司 | Method and device for processing parent-child dimension |
US9898475B1 (en) | 2013-02-25 | 2018-02-20 | EMC IP Holding Company LLC | Tiering with pluggable storage system for parallel query engines |
US10963426B1 (en) | 2013-02-25 | 2021-03-30 | EMC IP Holding Company LLC | Method of providing access controls and permissions over relational data stored in a hadoop file system |
CN104572648B (en) * | 2013-10-11 | 2018-01-16 | 中国石油化工股份有限公司 | A kind of storage statistical system and method based on high-performance calculation |
US20150262062A1 (en) * | 2014-03-17 | 2015-09-17 | Microsoft Corporation | Decision tree threshold coding |
US10332008B2 (en) | 2014-03-17 | 2019-06-25 | Microsoft Technology Licensing, Llc | Parallel decision tree processor architecture |
KR200488004Y1 (en) | 2014-07-28 | 2018-12-03 | 오종만 | The pizza is removable fixtures character |
CN105701065A (en) * | 2016-01-15 | 2016-06-22 | 浪潮电子信息产业股份有限公司 | Method for realizing protocol processor with protocol table changeable |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5136580A (en) | 1990-05-16 | 1992-08-04 | Microcom Systems, Inc. | Apparatus and method for learning and filtering destination and source addresses in a local area network system |
DE69223553T2 (en) | 1991-06-26 | 1998-06-10 | Digital Equipment Corp | Table with mixed addressing and cam address recognition in a network |
EP0594196B1 (en) | 1992-10-22 | 1999-03-31 | Cabletron Systems, Inc. | Address lookup in packet data communications link, using hashing and content-addressable memory |
JP3545858B2 (en) | 1995-12-01 | 2004-07-21 | 株式会社東芝 | Network connection device and information search device |
JP3520709B2 (en) | 1997-03-13 | 2004-04-19 | 三菱電機株式会社 | Network address search method |
US6553002B1 (en) * | 1997-08-29 | 2003-04-22 | Ascend Communications, Inc. | Apparatus and method for routing data packets through a communications network |
US6061712A (en) * | 1998-01-07 | 2000-05-09 | Lucent Technologies, Inc. | Method for IP routing table look-up |
US6173384B1 (en) * | 1998-02-11 | 2001-01-09 | Nortel Networks Limited | Method of searching for a data element in a data structure |
JP2000022736A (en) | 1998-07-06 | 2000-01-21 | Nec Eng Ltd | Routing entry retrieval system, retrieval method therefor, and storage medium recorded with control program therefor |
JP2000209216A (en) | 1999-01-12 | 2000-07-28 | Shimada Phys & Chem Ind Co Ltd | Address management method and device, and recording medium thereof |
JP3216630B2 (en) | 1999-06-09 | 2001-10-09 | 日本電気株式会社 | Communication control device |
US6985431B1 (en) | 1999-08-27 | 2006-01-10 | International Business Machines Corporation | Network switch and components and method of operation |
US6766381B1 (en) * | 1999-08-27 | 2004-07-20 | International Business Machines Corporation | VLSI network processor and methods |
US6675163B1 (en) | 2000-04-06 | 2004-01-06 | International Business Machines Corporation | Full match (FM) search algorithm implementation for a network processor |
US7107265B1 (en) | 2000-04-06 | 2006-09-12 | International Business Machines Corporation | Software management tree implementation for a network processor |
JP2001326679A (en) | 2000-05-15 | 2001-11-22 | Fujitsu Ltd | Information unit, table retrieval device, table retrieval method, and recording medium |
JP2002016638A (en) * | 2000-06-29 | 2002-01-18 | Mitsubishi Electric Corp | Routing information retrieving device and computer readable recording medium having routing information retrieval control data recorded thereon |
JP2002166387A (en) | 2000-11-28 | 2002-06-11 | Mitsubishi Heavy Ind Ltd | Robot visual sense device |
US6691124B2 (en) * | 2001-04-04 | 2004-02-10 | Cypress Semiconductor Corp. | Compact data structures for pipelined message forwarding lookups |
JP3779619B2 (en) | 2002-01-11 | 2006-05-31 | 日本電信電話株式会社 | Packet transfer device, network, program, and recording medium |
JP3757882B2 (en) | 2002-03-12 | 2006-03-22 | 日本電信電話株式会社 | Packet filtering method |
JP3784054B2 (en) | 2002-06-10 | 2006-06-07 | インターナショナル・ビジネス・マシーンズ・コーポレーション | Method and recording medium for rearranging MAC addresses |
-
2001
- 2001-12-11 US US10/015,165 patent/US8195705B2/en active Active
-
2002
- 2002-12-09 JP JP2003555385A patent/JP3935880B2/en not_active Expired - Fee Related
- 2002-12-09 AU AU2002347376A patent/AU2002347376A1/en not_active Abandoned
- 2002-12-09 BR BR0214890-0A patent/BR0214890A/en not_active IP Right Cessation
- 2002-12-09 WO PCT/GB2002/005562 patent/WO2003054739A2/en active Application Filing
- 2002-12-09 KR KR1020047001554A patent/KR100603699B1/en not_active IP Right Cessation
- 2002-12-09 CN CNA028245334A patent/CN1602485A/en active Pending
Also Published As
Publication number | Publication date |
---|---|
WO2003054739A2 (en) | 2003-07-03 |
JP3935880B2 (en) | 2007-06-27 |
AU2002347376A8 (en) | 2003-07-09 |
KR100603699B1 (en) | 2006-07-20 |
JP2005513895A (en) | 2005-05-12 |
BR0214890A (en) | 2004-12-14 |
WO2003054739A3 (en) | 2004-02-19 |
US8195705B2 (en) | 2012-06-05 |
KR20040058168A (en) | 2004-07-03 |
US20030110180A1 (en) | 2003-06-12 |
CN1602485A (en) | 2005-03-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
AU2002347376A1 (en) | Hybrid search memory for network processor and computer systems | |
GB2377284B (en) | Computer storage systems | |
AU2001271947A1 (en) | Providing data to applications from an access system | |
AU2002212464A1 (en) | Computer system | |
AU2002220270A1 (en) | Intracardiovascular access (icvatm) system | |
AU2002354612A1 (en) | Methods and systems for shared storage virtualization | |
AU2002359569A1 (en) | Virtual data storage (vds) system | |
AU2003230794A1 (en) | Access disconnection systems and methods | |
AU2003262145A1 (en) | Access disconnection systems and methods | |
AU2001241000A1 (en) | System and method for computer searching | |
AU2002228754A1 (en) | Network connected computing system including storage system | |
AU2002951013A0 (en) | System for improved network data access | |
AU2002247206A1 (en) | Low latency memoray system access | |
GB2394100B (en) | Computer system storage | |
AU3565600A (en) | Computer system | |
AUPQ983500A0 (en) | Hyperlink access system | |
GB2374769B (en) | Network system for data processing systems and data storage systems | |
AU2001242169A1 (en) | System for ranking financial underwriters | |
AU3987100A (en) | Computer system | |
AUPR384901A0 (en) | Data storage system | |
AU2002236095A1 (en) | Computer system manager | |
AU2002321435A1 (en) | Computer system storage | |
AU2001288378A1 (en) | Global computer network based reservation system | |
AUPR074000A0 (en) | Data search and resource location system | |
AU2002362957A1 (en) | Computer system i/o node |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MK6 | Application lapsed section 142(2)(f)/reg. 8.3(3) - pct applic. not entering national phase |