[go: up one dir, main page]

GB2371381B - Search algorithm implementation for a network processor - Google Patents

Search algorithm implementation for a network processor

Info

Publication number
GB2371381B
GB2371381B GB0108545A GB0108545A GB2371381B GB 2371381 B GB2371381 B GB 2371381B GB 0108545 A GB0108545 A GB 0108545A GB 0108545 A GB0108545 A GB 0108545A GB 2371381 B GB2371381 B GB 2371381B
Authority
GB
United Kingdom
Prior art keywords
network processor
search algorithm
algorithm implementation
implementation
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.)
Expired - Fee Related
Application number
GB0108545A
Other versions
GB0108545D0 (en
GB2371381A (en
Inventor
Brian M Bass
Jean L Calvignac
Marco C Heddes
Antonios Maragkos
Michael S Siegel
Fabrice J Verplanken
Piyush Patel
Clark D Jeffries
Mark A Rinaldi
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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
Priority claimed from US09/543,531 external-priority patent/US6675163B1/en
Priority claimed from US09/545,100 external-priority patent/US7107265B1/en
Priority claimed from US09/544,992 external-priority patent/US6947931B1/en
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of GB0108545D0 publication Critical patent/GB0108545D0/en
Publication of GB2371381A publication Critical patent/GB2371381A/en
Application granted granted Critical
Publication of GB2371381B publication Critical patent/GB2371381B/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/74591—Address table lookup; Address filtering using content-addressable memories [CAM]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
GB0108545A 2000-04-06 2001-04-05 Search algorithm implementation for a network processor Expired - Fee Related GB2371381B (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/543,531 US6675163B1 (en) 2000-04-06 2000-04-06 Full match (FM) search algorithm implementation for a network processor
US09/545,100 US7107265B1 (en) 2000-04-06 2000-04-06 Software management tree implementation for a network processor
US09/544,992 US6947931B1 (en) 2000-04-06 2000-04-06 Longest prefix match (LPM) algorithm implementation for a network processor

Publications (3)

Publication Number Publication Date
GB0108545D0 GB0108545D0 (en) 2001-05-23
GB2371381A GB2371381A (en) 2002-07-24
GB2371381B true GB2371381B (en) 2004-09-01

Family

ID=27415410

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0108545A Expired - Fee Related GB2371381B (en) 2000-04-06 2001-04-05 Search algorithm implementation for a network processor

Country Status (1)

Country Link
GB (1) GB2371381B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11315062B2 (en) * 2016-09-16 2022-04-26 General Electric Company System and method for autonomous service operation validation

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0419889A2 (en) * 1989-09-28 1991-04-03 Bull HN Information Systems Inc. Prefix search tree with partial key branching
WO1996000945A1 (en) * 1994-06-30 1996-01-11 International Business Machines Corp. Variable length data sequence matching method and apparatus
JPH10162013A (en) * 1996-11-28 1998-06-19 Nippon Telegr & Teleph Corp <Ntt> Digital search device
US5857196A (en) * 1996-07-19 1999-01-05 Bay Networks, Inc. Method for storing a tree of potential keys in a sparse table
US5946679A (en) * 1997-07-31 1999-08-31 Torrent Networking Technologies, Corp. System and method for locating a route in a route table using hashing and compressed radix tree searching
GB2350534A (en) * 1999-05-26 2000-11-29 3Com Corp Packet-based network device with forwarding database having a trie search facility
WO2001016779A1 (en) * 1999-08-27 2001-03-08 International Business Machines Corporation Network processor, memory organization and methods

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0419889A2 (en) * 1989-09-28 1991-04-03 Bull HN Information Systems Inc. Prefix search tree with partial key branching
WO1996000945A1 (en) * 1994-06-30 1996-01-11 International Business Machines Corp. Variable length data sequence matching method and apparatus
US5857196A (en) * 1996-07-19 1999-01-05 Bay Networks, Inc. Method for storing a tree of potential keys in a sparse table
JPH10162013A (en) * 1996-11-28 1998-06-19 Nippon Telegr & Teleph Corp <Ntt> Digital search device
US5946679A (en) * 1997-07-31 1999-08-31 Torrent Networking Technologies, Corp. System and method for locating a route in a route table using hashing and compressed radix tree searching
GB2350534A (en) * 1999-05-26 2000-11-29 3Com Corp Packet-based network device with forwarding database having a trie search facility
WO2001016779A1 (en) * 1999-08-27 2001-03-08 International Business Machines Corporation Network processor, memory organization and methods

Also Published As

Publication number Publication date
GB0108545D0 (en) 2001-05-23
GB2371381A (en) 2002-07-24

Similar Documents

Publication Publication Date Title
GB2367970B (en) Network topologies
GB0007942D0 (en) Distributed search method
AU147712S (en) Case for a handtool
AU2002232481A1 (en) Switch-based network processor
EP1340141A4 (en) A high performance vliw processor
DE60121731D1 (en) Cordless network system which includes access points
GB0018364D0 (en) A system
GB9910845D0 (en) Supervising a network
DE60142731D1 (en) Ation
GB0004523D0 (en) Fascias
GB2360437B (en) A trap
GB2371381B (en) Search algorithm implementation for a network processor
IL145040A0 (en) Tree search unit
GB0025906D0 (en) A user interface for navigation through a network
GB0104320D0 (en) Fascias
GB0005653D0 (en) Computer network
GB0012874D0 (en) 4-Aminoquinolines
GB9910961D0 (en) Supervising a network
GB0029187D0 (en) Vector trap
GB0012829D0 (en) Collaspsible boxes
GB0015221D0 (en) A shoulder rest
GB0307992D0 (en) A computer network
GB0021816D0 (en) A computer network
GB0012712D0 (en) Computer network facility
GB0028974D0 (en) Network management

Legal Events

Date Code Title Description
746 Register noted 'licences of right' (sect. 46/1977)

Effective date: 20080329

PCNP Patent ceased through non-payment of renewal fee

Effective date: 20190405