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 PDFInfo
- 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
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
Abstract
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP98943155A EP1025678A2 (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 |
CA002302744A CA2302744A1 (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 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)
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 unit, table retrieval device, table retrieval method, and recording medium |
US7966421B2 (en) | 2000-06-21 | 2011-06-21 | SAtech Group, A.B. Limited Liability Company | Method and apparatus for logically expanding the length of a search key |
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)
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 |
-
1997
- 1997-09-09 SE SE9703292A patent/SE511972C2/en not_active IP Right Cessation
-
1998
- 1998-09-07 AU AU91008/98A patent/AU9100898A/en not_active Abandoned
- 1998-09-07 EP EP98943155A patent/EP1025678A2/en not_active Withdrawn
- 1998-09-07 WO PCT/SE1998/001584 patent/WO1999013619A2/en not_active Application Discontinuation
- 1998-09-07 CA CA002302744A patent/CA2302744A1/en not_active Abandoned
Patent Citations (2)
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)
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 |
---|---|
WO1999013619A2 (en) | 1999-03-18 |
AU9100898A (en) | 1999-03-29 |
SE511972C2 (en) | 2000-01-10 |
SE9703292L (en) | 1999-03-10 |
SE9703292D0 (en) | 1997-09-09 |
CA2302744A1 (en) | 1999-03-18 |
EP1025678A2 (en) | 2000-08-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2181293A1 (en) | ATM Layer Device | |
CA2274964A1 (en) | Memory organization in a switching device | |
CA2228219A1 (en) | Packet routing | |
EP0967756A4 (en) | Atm repeater and network including the same | |
CY2429B1 (en) | Substituted 3,5-diphenyl-1,2,4-triazoles and theiruse as pharmaceutical metal chelators. | |
WO2001061897A3 (en) | Label-based multiplexing | |
WO1999013619A3 (en) | A lookup device and a method for classification and forwarding of packets | |
FI990596A0 (en) | Bone morphogenetic protein-16 (BMP-16) compositions | |
AU2274901A (en) | High speed mac address search engine | |
CA2363963A1 (en) | Network router search engine using compressed tree forwarding table | |
WO2000002114A3 (en) | Firewall apparatus and method of controlling network data packet traffic between internal and external networks | |
EP0603100A3 (en) | Methods and apparatus for interconnecting local area networks with wide area backbone networks | |
AU2665697A (en) | Electronic message forwarding system | |
DE69325398T2 (en) | FORWARDING BANDWIDTH-RESERVED CONNECTIONS IN INFORMATION NETWORKS | |
HK1032496A1 (en) | Electronic mail forwarding system and method. | |
SK86699A3 (en) | Nitrogen containing heteroaromatics as factor xa inhibitors | |
AU2001238694A1 (en) | Method for routing of electronic messages based on the originator's address | |
DE69715038D1 (en) | FUNGICIDE COMPOSITIONS BASED ON (N-PHENYLACETYL-N-2,6-XYLYL) METHYLALANINATE | |
EP1122927A3 (en) | Route lookup engine | |
PL327136A1 (en) | 1-(1,2-disubstituted)(condensed) derivatives of-4-(imidazol)-piperidine | |
CA2276577A1 (en) | Method and apparatus for routing in a communication or data network, or a network comprising communication and data networks | |
DE69427286D1 (en) | 7.42-BIS (O-DEMETHYL) RAPAMYCIN | |
ATE250607T1 (en) | 5H PYRROLO(2,1-C)(1,4)BENZODIAZEPINE-3- CARBOXAMIDE DERIVATIVES | |
WO1999013620A3 (en) | A lookup device and a method for classification and forwarding of packets in packet-switched networks | |
EP1001576A3 (en) | Routing address search system |
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 |