SE9703292D0 - A lookup device and a method for classification and forwarding of packages - Google Patents
A lookup device and a method for classification and forwarding of packagesInfo
- 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
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.
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9703292A SE511972C2 (en) | 1997-09-09 | 1997-09-09 | Lookup device and method for classifying and forwarding data packets |
EP98943155A EP1025678A2 (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 |
PCT/SE1998/001584 WO1999013619A2 (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 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9703292A SE511972C2 (en) | 1997-09-09 | 1997-09-09 | Lookup device and method for classifying and forwarding data packets |
Publications (3)
Publication Number | Publication Date |
---|---|
SE9703292D0 true SE9703292D0 (en) | 1997-09-09 |
SE9703292L SE9703292L (en) | 1999-03-10 |
SE511972C2 SE511972C2 (en) | 2000-01-10 |
Family
ID=20408224
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SE9703292A SE511972C2 (en) | 1997-09-09 | 1997-09-09 | Lookup device and method for classifying and forwarding data 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 |
AU4737200A (en) * | 2000-05-11 | 2001-11-20 | 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 |
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 |
Family Cites Families (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 |
US5365520A (en) * | 1992-03-27 | 1994-11-15 | Motorola, Inc. | Dynamic signal routing |
-
1997
- 1997-09-09 SE SE9703292A patent/SE511972C2/en not_active IP Right Cessation
-
1998
- 1998-09-07 EP EP98943155A patent/EP1025678A2/en not_active Withdrawn
- 1998-09-07 CA CA002302744A patent/CA2302744A1/en not_active Abandoned
- 1998-09-07 WO PCT/SE1998/001584 patent/WO1999013619A2/en not_active Application Discontinuation
- 1998-09-07 AU AU91008/98A patent/AU9100898A/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
SE9703292L (en) | 1999-03-10 |
SE511972C2 (en) | 2000-01-10 |
AU9100898A (en) | 1999-03-29 |
WO1999013619A3 (en) | 1999-06-03 |
WO1999013619A2 (en) | 1999-03-18 |
CA2302744A1 (en) | 1999-03-18 |
EP1025678A2 (en) | 2000-08-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2274964A1 (en) | Memory organization in a switching device | |
ATE319249T1 (en) | METHOD AND DEVICE FOR CLASSIFICATION OF DATA PACKETS | |
DE69834122D1 (en) | CONNECTING SUPPORT IN A HIGH-PERFORMANCE NETWORK DEVICE | |
DE69325398T2 (en) | FORWARDING BANDWIDTH-RESERVED CONNECTIONS IN INFORMATION NETWORKS | |
SE9703292D0 (en) | A lookup device and a method for classification and forwarding of packages | |
CA2363963A1 (en) | Network router search engine using compressed tree forwarding table | |
SE9603753D0 (en) | Internet communication system | |
NL1004599A1 (en) | Borate photoinitiators from monoboranes. | |
TR199600478A1 (en) | Substituted N- (indole-2-carbonyl) -B-alanimamides and derivatives as antidiabetic agents. | |
MX9800927A (en) | Packet routing. | |
MX9800791A (en) | Packet routing. | |
ATE519329T1 (en) | METHOD AND SYSTEMS FOR RECORDING AND PROCESSING MESSAGE CHARACTER UNITS (MSU) OF THE SIGNING SYSTEM NO.7 | |
SK86699A3 (en) | Nitrogen containing heteroaromatics as factor xa inhibitors | |
ATE474400T1 (en) | NETWORK SWITCHING STACK ARRANGEMENT | |
CA2181293A1 (en) | ATM Layer Device | |
EP1764955A3 (en) | Packet forwarding apparatus with a flow detection table | |
NL194954B (en) | Multi-layer packaging envelope based on polyamide. | |
CA2412006A1 (en) | System for retrieving destination of a packet with plural headers | |
DE69420771T2 (en) | Address buffer | |
FR2721156B1 (en) | Predistortion linearization circuit. | |
SE9703293D0 (en) | A lookup device and a method for classification and forwarding of packets in packet-switched networks | |
EP1001576A3 (en) | Routing address search system | |
NO976113L (en) | High voltage circuit, especially for picture tubes | |
NO990849L (en) | Substituted 1,2,3,4-tetrahydro-2-dibenzofuranamines and 2-aminocyclohepta (b) benzofurans | |
SE9903460D0 (en) | Method and system for fast routing lookups |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
NUG | Patent has lapsed |