SE9703292D0 - 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

Info

Publication number
SE9703292D0
SE9703292D0 SE9703292A SE9703292A SE9703292D0 SE 9703292 D0 SE9703292 D0 SE 9703292D0 SE 9703292 A SE9703292 A SE 9703292A SE 9703292 A SE9703292 A SE 9703292A SE 9703292 D0 SE9703292 D0 SE 9703292D0
Authority
SE
Sweden
Prior art keywords
lookup device
forwarding
classification
memory means
stage
Prior art date
Application number
SE9703292A
Other languages
English (en)
Other versions
SE9703292L (sv
SE511972C2 (sv
Inventor
Peter Sjoedin
Andreas Moestedt
Original Assignee
Sics Swedish Inst Of Computers
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 Inst Of Computers filed Critical Sics Swedish Inst Of Computers
Priority to SE9703292A priority Critical patent/SE511972C2/sv
Publication of SE9703292D0 publication Critical patent/SE9703292D0/sv
Priority to AU91008/98A priority patent/AU9100898A/en
Priority to CA002302744A priority patent/CA2302744A1/en
Priority to EP98943155A priority patent/EP1025678A2/en
Priority to PCT/SE1998/001584 priority patent/WO1999013619A2/en
Publication of SE9703292L publication Critical patent/SE9703292L/sv
Publication of SE511972C2 publication Critical patent/SE511972C2/sv

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/742Route cache; Operation thereof

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
SE9703292A 1997-09-09 1997-09-09 Uppslagningsanordning och förfarande för att klassificera och vidarebefordra datapaket SE511972C2 (sv)

Priority Applications (5)

Application Number Priority Date Filing Date Title
SE9703292A SE511972C2 (sv) 1997-09-09 1997-09-09 Uppslagningsanordning och förfarande för att klassificera och vidarebefordra datapaket
AU91008/98A AU9100898A (en) 1997-09-09 1998-09-07 A lookup device and a method for classification and forwarding of packets
CA002302744A CA2302744A1 (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
PCT/SE1998/001584 WO1999013619A2 (en) 1997-09-09 1998-09-07 A lookup device and a method for classification and forwarding of packets

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE9703292A SE511972C2 (sv) 1997-09-09 1997-09-09 Uppslagningsanordning och förfarande för att klassificera och vidarebefordra datapaket

Publications (3)

Publication Number Publication Date
SE9703292D0 true SE9703292D0 (sv) 1997-09-09
SE9703292L SE9703292L (sv) 1999-03-10
SE511972C2 SE511972C2 (sv) 2000-01-10

Family

ID=20408224

Family Applications (1)

Application Number Title Priority Date Filing Date
SE9703292A SE511972C2 (sv) 1997-09-09 1997-09-09 Uppslagningsanordning och förfarande för att klassificera och vidarebefordra datapaket

Country Status (5)

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

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 (sv) * 1999-09-22 2001-03-23 Effnet Group Ab Metod och system för snabba routinguppslag
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
AU4737200A (en) * 2000-05-11 2001-11-20 Solidum Systems Corp. Packet classification state machine
JP2001326679A (ja) * 2000-05-15 2001-11-22 Fujitsu Ltd 情報装置、テーブル検索装置、テーブル検索方法、及び記録媒体
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 (sv) * 2002-01-21 2003-12-16 Rockstorm Technologies Ab Metod och system för snabb IP-vägvalssökning för att fastställa vart ett IP-datagram med en given destinationsadress ska vidarebefordras

Family Cites Families (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
US5365520A (en) * 1992-03-27 1994-11-15 Motorola, Inc. Dynamic signal routing

Also Published As

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

Similar Documents

Publication Publication Date Title
CA2274964A1 (en) Memory organization in a switching device
ATE319249T1 (de) Verfahren und vorrichtung für klassifizierung von datenpaketen
DE69834122D1 (de) Verbindingsunterstützung in einer hochleistungsnetzwerkvorrichtung
SE9703292D0 (sv) A lookup device and a method for classification and forwarding of packets
CA2363963A1 (en) Network router search engine using compressed tree forwarding table
DE69325398D1 (de) Weiterleitung von bandbreitenreservierten verbindungen in informationsnetzwerken
SE9603753D0 (sv) Internet communication system
NL1004599A1 (nl) Boraat-fotoinitiatoren uit monoboranen.
TR199600478A1 (tr) Antidiabetik maddeler olarak, ikame edilmis N-(indol-2-karbonil)-B-alanimamidler ve türevleri.
MX9800927A (es) Compuestos de bencimidazol.
MX9800791A (es) Direccionamiento de paquetes.
ATE519329T1 (de) Verfahren und systeme zum aufnehmen und bearbeiten von nachrichtenzeicheneimheiten (msu) des zeichengabesystems nr.7
SK86699A3 (en) Nitrogen containing heteroaromatics as factor xa inhibitors
DE60044671D1 (de) Netzwerkvermittlungsstapelanordnung
CA2181293A1 (en) ATM Layer Device
EP1764955A3 (en) Packet forwarding apparatus with a flow detection table
CA2412006A1 (en) System for retrieving destination of a packet with plural headers
DE69420771D1 (de) Adressenpuffer
SE9703293D0 (sv) A lookup device and a method for classification and forwarding of packets in packet-switched networks
EP1001576A3 (en) Routing address search system
NO976113L (no) Høyspenningskrets, særlig for bilderør
NO990849L (no) Substituerte 1,2,3,4-tetrahydro-2-dibenzofuranaminer og 2-aminocyklohepta (b) benzofuraner
SE9903460D0 (sv) Method and system for fast routing lookups
DZ2907A1 (fr) Enveloppe d'emballage.
NO944487L (no) 8-klor-11[1-[(5-metyl-3-pyridyl)metylÅ-4-piperidylidenÅ-6,11-dihydro-5H-benzo[5,6Åsyklohepta-[1,2-bÅpyridinfumarat

Legal Events

Date Code Title Description
NUG Patent has lapsed