WO1999013619A3 - A lookup device and a method for classification and forwarding of packets - Google Patents

A lookup device and a method for classification and forwarding of packets Download PDF

Info

Publication number
WO1999013619A3
WO1999013619A3 PCT/SE1998/001584 SE9801584W WO9913619A3 WO 1999013619 A3 WO1999013619 A3 WO 1999013619A3 SE 9801584 W SE9801584 W SE 9801584W WO 9913619 A3 WO9913619 A3 WO 9913619A3
Authority
WO
WIPO (PCT)
Prior art keywords
lookup device
forwarding
packets
classification
memory means
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.)
Ceased
Application number
PCT/SE1998/001584
Other languages
French (fr)
Other versions
WO1999013619A2 (en
Inventor
Peter Sjoedin
Andreas Moestedt
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.)
SICS SWEDISH INSTITUTE OF COMPUTER SCIENCE
SICS SWEDISH INST OF COMPUTER
Original Assignee
SICS SWEDISH INSTITUTE OF COMPUTER SCIENCE
SICS SWEDISH INST OF COMPUTER
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 SICS SWEDISH INSTITUTE OF COMPUTER SCIENCE, SICS SWEDISH INST OF COMPUTER filed Critical SICS SWEDISH INSTITUTE OF COMPUTER SCIENCE
Priority to CA002302744A priority Critical patent/CA2302744A1/en
Priority to AU91008/98A priority patent/AU9100898A/en
Priority to EP98943155A priority patent/EP1025678A2/en
Publication of WO1999013619A2 publication Critical patent/WO1999013619A2/en
Publication of WO1999013619A3 publication Critical patent/WO1999013619A3/en
Anticipated expiration legal-status Critical
Ceased 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
    • 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/742—Route cache; Operation thereof

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The present invention relates to a lookup device (30) and a method for classification and forwarding of packets. The lookup device (30) comprises i stages (321, 322, 323, 324) wherein each stage (321, 322, 323, 324) represents a predetermined prefix length, and a prefix represents a group of addresses. The lookup device (30) also comprises a routing memory means (34) connected to said i:th stage (324), wherein each stage (321, 322, 323, 324) comprises a memory means (361, 362, 363, 364) for storing a table of entries, wherein each entry comprises a pointer field which either comprises a pointer to the memory means in the next stage, or a pointer to the routing memory means (34) storing the forwarding information.
PCT/SE1998/001584 1997-09-09 1998-09-07 A lookup device and a method for classification and forwarding of packets Ceased WO1999013619A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CA002302744A CA2302744A1 (en) 1997-09-09 1998-09-07 A lookup device and a method for classification and forwarding of packets
AU91008/98A AU9100898A (en) 1997-09-09 1998-09-07 A lookup device and a method for classification and forwarding of packets
EP98943155A EP1025678A2 (en) 1997-09-09 1998-09-07 A lookup device and a method for classification and forwarding of packets

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE9703292-4 1997-09-09
SE9703292A SE511972C2 (en) 1997-09-09 1997-09-09 Lookup device and method for classifying and forwarding data packets

Publications (2)

Publication Number Publication Date
WO1999013619A2 WO1999013619A2 (en) 1999-03-18
WO1999013619A3 true WO1999013619A3 (en) 1999-06-03

Family

ID=20408224

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/SE1998/001584 Ceased WO1999013619A2 (en) 1997-09-09 1998-09-07 A lookup device and a method for classification and forwarding of packets

Country Status (5)

Country Link
EP (1) EP1025678A2 (en)
AU (1) AU9100898A (en)
CA (1) CA2302744A1 (en)
SE (1) SE511972C2 (en)
WO (1) WO1999013619A2 (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6975631B1 (en) * 1998-06-19 2005-12-13 Juniper Networks, Inc. Network packet forwarding lookup with a reduced number of memory accesses
GB9912129D0 (en) 1999-05-26 1999-07-28 3Com Corp Communication device with forwarding database having having a trie search facility
SE9903460L (en) * 1999-09-22 2001-03-23 Effnet Group Ab Method and system for fast routing lookups
US6799202B1 (en) * 1999-12-16 2004-09-28 Hachiro Kawaii Federated operating system for a server
GB2359693B (en) * 2000-02-26 2003-07-16 3Com Corp Network switch with truncated trie look-up facility
WO2001086433A1 (en) * 2000-05-11 2001-11-15 Solidum Systems Corp. Packet classification state machine
JP2001326679A (en) 2000-05-15 2001-11-22 Fujitsu Ltd Information device, table search device, table search method, and recording medium
US6880064B1 (en) 2000-06-21 2005-04-12 Mosaid Technologies, Inc. Method and apparatus for physical width expansion of a longest prefix match lookup table
US6917954B2 (en) 2001-05-30 2005-07-12 Mosaid Technologies, Inc. Load balancing in IP address lookup
GB2378622A (en) 2001-08-11 2003-02-12 Zarlink Semiconductor Ltd Updating a lookup table used in mapping between TDM channels and packets
SE521907C2 (en) * 2002-01-21 2003-12-16 Rockstorm Technologies Ab Method and system for fast IP route search to determine where an IP datagram with a given destination address should be forwarded

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5206856A (en) * 1989-12-27 1993-04-27 Bell Communications Research, Inc. Routing of network traffic
EP0563572A2 (en) * 1992-03-27 1993-10-06 Motorola, Inc. Dynamic signal routing

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5206856A (en) * 1989-12-27 1993-04-27 Bell Communications Research, Inc. Routing of network traffic
EP0563572A2 (en) * 1992-03-27 1993-10-06 Motorola, Inc. Dynamic signal routing

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
IEEE/ACM TRANSACTIONS ON NETWORKING, Volume 4, No. 2, April 1996, GIRISH P. CHANDRANMENON et al., "Trading Packet Headers for Packet Processing", pages 141-152. *

Also Published As

Publication number Publication date
SE511972C2 (en) 2000-01-10
SE9703292D0 (en) 1997-09-09
AU9100898A (en) 1999-03-29
CA2302744A1 (en) 1999-03-18
EP1025678A2 (en) 2000-08-09
WO1999013619A2 (en) 1999-03-18
SE9703292L (en) 1999-03-10

Similar Documents

Publication Publication Date Title
CA2274964A1 (en) Memory organization in a switching device
CA2228219A1 (en) Packet routing
EP0967756A4 (en) Atm repeater and network including the same
EP1162796A3 (en) Cascading of gigabit switches
WO2001061897A3 (en) Label-based multiplexing
WO2000051298A8 (en) Network router search engine using compressed tree forwarding table
AU2274901A (en) High speed mac address search engine
WO2000002114A3 (en) Firewall apparatus and method of controlling network data packet traffic between internal and external networks
AU2665697A (en) Electronic message forwarding system
MX9800927A (en) Packet routing.
TR199600478A1 (en) Substituted N- (indole-2-carbonyl) -B-alanimamides and derivatives as antidiabetic agents.
NO990544D0 (en) Substituted pyrido- or pyrimido-containing 6.6 or 6,7-cyclic derivatives
CA2249787A1 (en) Methods and apparatus for accelerating osi layer 3 routers
AU2001238694A1 (en) Method for routing of electronic messages based on the originator's address
TR199600930A2 (en) Crystalline structure (R) - (-) - 2- {N- £ 4- (1,1-dioxido-3-oxo-2, 3-dihydrobenzisothiazol-2-yl) -butyl | - aminomethyl} -chromane hydrochloride.
EP1122927A3 (en) Route lookup engine
WO1997034316A3 (en) Interconnection routing system
SE9703292D0 (en) A lookup device and a method for classification and forwarding of packages
PL327136A1 (en) 1-(1,2-disubstituted)(condensed) derivatives of-4-(imidazol)-piperidine
EP0622803A3 (en) Address buffer.
AU8865398A (en) Predistortion linearizer circuit
DE69826586D1 (en) Achievable address sign for alternative routing for ISO 10589
CA2116308A1 (en) Packet Switching System
CA2263228A1 (en) Synchronous transfer mode (stm) communications network
EP0758173A3 (en) Node device, network system and method for performing packet communication

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
ENP Entry into the national phase

Ref document number: 2302744

Country of ref document: CA

Ref country code: CA

Ref document number: 2302744

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 09508253

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: KR

WWE Wipo information: entry into national phase

Ref document number: 1998943155

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 1998943155

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 1998943155

Country of ref document: EP