SE9703292L - Lookup device and method for classifying and forwarding data packets - Google Patents
Lookup device and method for classifying and forwarding data packetsInfo
- Publication number
- SE9703292L SE9703292L SE9703292A SE9703292A SE9703292L SE 9703292 L SE9703292 L SE 9703292L SE 9703292 A SE9703292 A SE 9703292A SE 9703292 A SE9703292 A SE 9703292A SE 9703292 L SE9703292 L SE 9703292L
- Authority
- SE
- Sweden
- Prior art keywords
- lookup device
- classifying
- memory means
- data packets
- 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 |
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 |
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 |
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 SE9703292D0 (en) | 1997-09-09 |
SE9703292L true 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 CA CA002302744A patent/CA2302744A1/en not_active Abandoned
- 1998-09-07 EP EP98943155A patent/EP1025678A2/en not_active Withdrawn
- 1998-09-07 AU AU91008/98A patent/AU9100898A/en not_active Abandoned
- 1998-09-07 WO PCT/SE1998/001584 patent/WO1999013619A2/en not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
WO1999013619A2 (en) | 1999-03-18 |
EP1025678A2 (en) | 2000-08-09 |
CA2302744A1 (en) | 1999-03-18 |
SE9703292D0 (en) | 1997-09-09 |
AU9100898A (en) | 1999-03-29 |
SE511972C2 (en) | 2000-01-10 |
WO1999013619A3 (en) | 1999-06-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2274964A1 (en) | Memory organization in a switching device | |
ATE519329T1 (en) | METHOD AND SYSTEMS FOR RECORDING AND PROCESSING MESSAGE CHARACTER UNITS (MSU) OF THE SIGNING SYSTEM NO.7 | |
ATE319249T1 (en) | METHOD AND DEVICE FOR CLASSIFICATION OF DATA PACKETS | |
SE9703292L (en) | Lookup device and method for classifying and forwarding data packets | |
EP0967756A4 (en) | Atm repeater and network including the same | |
NL1004599A1 (en) | Borate photoinitiators from monoboranes. | |
WO2000051298A8 (en) | Network router search engine using compressed tree forwarding table | |
CA2228219A1 (en) | Packet routing | |
NO980460D0 (en) | Personal card type information module for updating subscriber profile | |
EP1002402A4 (en) | Trunking support in a high performance network device | |
EP1764955A3 (en) | Packet forwarding apparatus with a flow detection table | |
IT1225633B (en) | PROTECTION FROM NETWORK TRANSITORS. | |
CA2181293A1 (en) | ATM Layer Device | |
DE69806739D1 (en) | PHOTO-ACTIVATIVE, NITROGEN-BASED BASES BASED ON ALPHA-AMINO-ALKENES | |
CA2276577A1 (en) | Method and apparatus for routing in a communication or data network, or a network comprising communication and data networks | |
SE9703293D0 (en) | A lookup device and a method for classification and forwarding of packets in packet-switched networks | |
EP1001576A3 (en) | Routing address search system | |
DE69102464D1 (en) | Insecticidal composition based on Bacillus Thuringiensis. | |
SE9903460L (en) | Method and system for fast routing lookups | |
DE69725459D1 (en) | SUBSTITUTED 1,2,3,4-TETRAHYDRO-2-DIBENZOFURANAMINE AND 2-AMINOCYCLOHEPTA (B) BENZOFURANE | |
SE9902175L (en) | Device, system and method related to data communication | |
ATE301902T1 (en) | ROUTERS | |
ATE496449T1 (en) | PACKET FORWARDING TO A CONNECTION-ORIENTED NETWORK | |
KR970055800A (en) | MAC frame structure of wireless communication protocol | |
FR2716276B1 (en) | Data reorganization circuit. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
NUG | Patent has lapsed |