SE9703293L - A look-up device and method for classifying and forwarding data packets in data packet switching networks - Google Patents

A look-up device and method for classifying and forwarding data packets in data packet switching networks

Info

Publication number
SE9703293L
SE9703293L SE9703293A SE9703293A SE9703293L SE 9703293 L SE9703293 L SE 9703293L SE 9703293 A SE9703293 A SE 9703293A SE 9703293 A SE9703293 A SE 9703293A SE 9703293 L SE9703293 L SE 9703293L
Authority
SE
Sweden
Prior art keywords
packet
hashing
identifier
forwarding
packet identifier
Prior art date
Application number
SE9703293A
Other languages
Swedish (sv)
Other versions
SE511971C2 (en
SE9703293D0 (en
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 SE9703293A priority Critical patent/SE511971C2/en
Publication of SE9703293D0 publication Critical patent/SE9703293D0/en
Priority to PCT/SE1998/001585 priority patent/WO1999013620A2/en
Priority to AU91926/98A priority patent/AU9192698A/en
Priority to EP98944371A priority patent/EP1020053A2/en
Priority to CA002303261A priority patent/CA2303261A1/en
Publication of SE9703293L publication Critical patent/SE9703293L/en
Publication of SE511971C2 publication Critical patent/SE511971C2/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

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 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.
SE9703293A 1997-09-09 1997-09-09 A lookup device and a method for classifying and forwarding data packets in data packet switching networks SE511971C2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
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
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
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
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

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
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 (3)

Publication Number Publication Date
SE9703293D0 SE9703293D0 (en) 1997-09-09
SE9703293L true SE9703293L (en) 1999-03-10
SE511971C2 SE511971C2 (en) 2000-01-10

Family

ID=20408225

Family Applications (1)

Application Number Title Priority Date Filing Date
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

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
GB2399199B (en) * 2000-04-11 2004-10-27 Cube Ltd P A method and apparatus for wire-speed application layer classification of data packets
GB2377528B (en) * 2000-04-11 2004-10-27 Cube Ltd P A method for wire-speed generation of an m-bit hash address from an n-bit tuple of a packet
ATE298962T1 (en) * 2001-01-12 2005-07-15 Vector Informatik Gmbh METHOD AND DEVICE FOR CHECKING THE RELEVANCE OF AN IDENTIFIER
US7031314B2 (en) 2001-05-16 2006-04-18 Bytemobile, Inc. Systems and methods for providing differentiated services within a network communication system
EP1564960B1 (en) * 2001-05-16 2007-03-28 Bytemobile, Inc. System 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
EP1300992B1 (en) 2001-10-08 2005-12-28 Alcatel Method for distributing load over multiple shared resources in a communication network and network applying such a 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

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

Similar Documents

Publication Publication Date Title
KR100333250B1 (en) Packet forwarding apparatus with a flow detection table
SE9703293L (en) A look-up device and method for classifying and forwarding data packets in data packet switching networks
US7325071B2 (en) Forwarding traffic in a network using a single forwarding table that includes forwarding information related to a plurality of logical networks
US7289498B2 (en) Classifying and distributing traffic at a network node
EP0993144B1 (en) Packet relaying apparatus and method and circuit thereof
CN104243315B (en) Device and method for uniquely enumerating the path in analytic tree
US6697873B1 (en) High speed MAC address search engine
US20080228798A1 (en) Method and apparatus for deep packet processing
IT1305140B1 (en) MEMORY FOR SEARCHING FOR INFORMATION THROUGH ANALYSIS OF INPARTICULAR PREFIXES FOR THE CREATION OF ROAD TABLES IN KNOTS
US20050171937A1 (en) Memory efficient hashing algorithm
US9407549B2 (en) System and method for hash-based forwarding of packets with hierarchically structured variable-length identifiers
ATE322783T1 (en) CONNECTION SUPPORT IN A HIGH PERFORMANCE NETWORKING DEVICE
FI20010552A0 (en) Processing of state information in a network element cluster
DE602004010976D1 (en) Data structure for domain-specific algorithms
DE69837272D1 (en) MECHANISM FOR REPLACING A PACKAGE FIELD IN A MULTILAYER TRANSMISSION NETWORK ELEMENT
CN110113230B (en) Message statistical method and network equipment
US6658003B1 (en) Network relaying apparatus and network relaying method capable of high-speed flow detection
US6574701B2 (en) Technique for updating a content addressable memory
US6532516B1 (en) Technique for updating a content addressable memory
US20070124496A1 (en) Method and equipment for making a routing decision dependent on a quality-of-service class
US6201755B1 (en) Method and system for storing and retrieving information in a communications node
US6337862B1 (en) Network switch with truncated trie look-up facility
Yim et al. Efficient binary search for IP address lookup
KR100462480B1 (en) Apparatus of IP packet classification based on tuple space search , and method thereof
WO1999013619A2 (en) A lookup device and a method for classification and forwarding of packets

Legal Events

Date Code Title Description
NUG Patent has lapsed