WO1999013620A3 - A lookup device and a method for classification and forwarding of packets in packet-switched networks - Google Patents

A lookup device and a method for classification and forwarding of packets in packet-switched networks Download PDF

Info

Publication number
WO1999013620A3
WO1999013620A3 PCT/SE1998/001585 SE9801585W WO9913620A3 WO 1999013620 A3 WO1999013620 A3 WO 1999013620A3 SE 9801585 W SE9801585 W SE 9801585W WO 9913620 A3 WO9913620 A3 WO 9913620A3
Authority
WO
WIPO (PCT)
Prior art keywords
packet
hashing
lookup device
forwarding
packets
Prior art date
Application number
PCT/SE1998/001585
Other languages
French (fr)
Other versions
WO1999013620A2 (en
Inventor
Peter Sjoedin
Andreas Moestedt
Original Assignee
Sics
Peter Sjoedin
Andreas Moestedt
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, Peter Sjoedin, Andreas Moestedt filed Critical Sics
Priority to EP98944371A priority Critical patent/EP1020053A2/en
Priority to CA002303261A priority patent/CA2303261A1/en
Priority to AU91926/98A priority patent/AU9192698A/en
Publication of WO1999013620A2 publication Critical patent/WO1999013620A2/en
Publication of WO1999013620A3 publication Critical patent/WO1999013620A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • 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/745—Address table lookup; Address filtering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/256—Routing or path finding in ATM switching fabrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H04L49/309—Header conversion, routing tables or routing tags
    • 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/745—Address table lookup; Address filtering
    • H04L45/7452—Multiple parallel or consecutive lookup operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/205—Quality of Service based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches

Abstract

The present invention relates to a lookup device and a method for classification and forwarding of packets in packet-switched networks, wherein each packet comprises a packet header comprising a number of fields, wherein several fields in the packet header together form a packet identifier. The lookup device (30) comprises n parallel hashing units (321, 322, ... 32n), wherein n is an integer and n≥2, for computing, for each packet, a first index by hashing the packet identifier, and in dependence of the first index either directly or indirectly obtaining a packet identifier and forwarding information for the destination for said packet from one of at least n memories . The n hashing units (321, 322, ... 32n) are processing the same packet identifier at a time. The lookup device (30) also comprises a comparator (42) connected either directly or indirectly to at least one of said memories and to an input to said n hashing units (321, 322, ... 32n) for comparing the packet identifier input to the n hashing (321, 322, ... 32n) and the packet identifier output from said memory. When the compared packet identifiers match, the forwarding information for the packet is obtained from said memory.
PCT/SE1998/001585 1997-09-09 1998-09-07 A lookup device and a method for classification and forwarding of packets in packet-switched networks WO1999013620A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP98944371A EP1020053A2 (en) 1997-09-09 1998-09-07 A lookup device and a method for classification and forwarding of packets in packet-switched networks
CA002303261A CA2303261A1 (en) 1997-09-09 1998-09-07 A lookup device and a method for classification and forwarding of packets in packet-switched networks
AU91926/98A AU9192698A (en) 1997-09-09 1998-09-07 A lookup device and a method for classification and forwarding of packets in packet-switched networks

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE9703293-2 1997-09-09
SE9703293A SE511971C2 (en) 1997-09-09 1997-09-09 A lookup device and a method for classifying and forwarding data packets in data packet switching networks

Publications (2)

Publication Number Publication Date
WO1999013620A2 WO1999013620A2 (en) 1999-03-18
WO1999013620A3 true WO1999013620A3 (en) 1999-06-03

Family

ID=20408225

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/SE1998/001585 WO1999013620A2 (en) 1997-09-09 1998-09-07 A lookup device and a method for classification and forwarding of packets in packet-switched networks

Country Status (5)

Country Link
EP (1) EP1020053A2 (en)
AU (1) AU9192698A (en)
CA (1) CA2303261A1 (en)
SE (1) SE511971C2 (en)
WO (1) WO1999013620A2 (en)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6765909B1 (en) 1999-04-22 2004-07-20 Nortel Networks Limited Method and apparatus for providing support for multiple QoS levels within a third generation packet data session
WO2001078309A2 (en) * 2000-04-11 2001-10-18 P-Cube Ltd. A method and apparatus for wire-speed application layer classification of data packets
GB2399199B (en) * 2000-04-11 2004-10-27 Cube Ltd P A method and apparatus for wire-speed application layer classification of data packets
ATE298962T1 (en) * 2001-01-12 2005-07-15 Vector Informatik Gmbh METHOD AND DEVICE FOR CHECKING THE RELEVANCE OF AN IDENTIFIER
EP1564960B1 (en) * 2001-05-16 2007-03-28 Bytemobile, Inc. System and methods for providing differentiated services within a network communication system
US7031314B2 (en) 2001-05-16 2006-04-18 Bytemobile, Inc. Systems and methods for providing differentiated services within a network communication system
US7027446B2 (en) * 2001-07-18 2006-04-11 P-Cube Ltd. Method and apparatus for set intersection rule matching
ATE314768T1 (en) * 2001-10-08 2006-01-15 Cit Alcatel METHOD FOR DISTRIBUTING LOAD BETWEEN SEVERAL COMMON EQUIPMENT IN A COMMUNICATIONS NETWORK AND NETWORK FOR APPLYING THE METHOD
US20030120932A1 (en) * 2001-12-21 2003-06-26 Koninklijke Philips Electronics N.V. Synchronizing source and destination systems via parallel hash value determinations
FR2838590B1 (en) 2002-04-16 2005-12-30 St Microelectronics Sa ROUTING METHOD FOR A TELECOMMUNICATION NETWORK AND ROUTER FOR IMPLEMENTING SAID METHOD
WO2004004238A1 (en) * 2002-07-01 2004-01-08 Infineon Technologies Ag Associating mac addresses with addresses in a look-up table
US7298740B2 (en) * 2002-07-11 2007-11-20 Sprint Communications Company L.P. Centralized service control for a telecommunication system
US7877504B2 (en) 2002-08-29 2011-01-25 Intel Corporation Techniques for entry lookups

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
SE511971C2 (en) 2000-01-10
WO1999013620A2 (en) 1999-03-18
SE9703293L (en) 1999-03-10
SE9703293D0 (en) 1997-09-09
AU9192698A (en) 1999-03-29
EP1020053A2 (en) 2000-07-19
CA2303261A1 (en) 1999-03-18

Similar Documents

Publication Publication Date Title
WO1999013620A3 (en) A lookup device and a method for classification and forwarding of packets in packet-switched networks
US6778530B1 (en) Method and apparatus for multiple field matching in network device
US6909713B2 (en) Hash-based data frame distribution for web switches
US7191468B2 (en) System and method for multidimensional data compression
US7289498B2 (en) Classifying and distributing traffic at a network node
US20080228798A1 (en) Method and apparatus for deep packet processing
CA2110653A1 (en) Packet Network Interface
DE602004018759D1 (en) Icher
EP1018823A3 (en) Apparatus and method for packet switching with supertrunking
WO2000024159A3 (en) Method and apparatus for address lookup
SE9802415D0 (en) Firewall apparatus and method of controlling network data packet traffic between internal and external networks
ATE322783T1 (en) CONNECTION SUPPORT IN A HIGH PERFORMANCE NETWORKING DEVICE
CA2457718A1 (en) Using link state information to discover ip network topology
DE60026229D1 (en) Method and apparatus for classifying data packets
DE60116887D1 (en) CONTEXT IDENTIFICATION USING HEADER COMPRESSION FIELDS
NO980366L (en) Packet routing
FI20012137A (en) Spaceless load sharing in a server cluster
EP0967756A4 (en) Atm repeater and network including the same
EP1259043A3 (en) Handling state information in a network element cluster
US6658003B1 (en) Network relaying apparatus and network relaying method capable of high-speed flow detection
US6804238B1 (en) System and method for transmitting compressed frame headers in a multiprotocal data transmission network
WO2002005485A3 (en) Apparatus and method for efficient hashing in networks
ATE536021T1 (en) VIRTUAL OUTPACK PACKET CLASSIFICATION UPON RECEIPT
US6337862B1 (en) Network switch with truncated trie look-up facility
DE60131615D1 (en) TOPOLOGY DETERMINATION IN ATM NETWORKS

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

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

121 Ep: the epo has been informed by wipo that ep was designated in this application
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: 2303261

Country of ref document: CA

Ref country code: CA

Ref document number: 2303261

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 09508214

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: 1998944371

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: 1998944371

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 1998944371

Country of ref document: EP