SE9703293D0 - 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

Info

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

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)
SE9703293A 1997-09-09 1997-09-09 En uppslagningsanordning och ett förfarande för klassificering och vidarebefordring av datapaket i datapaketförmedlande nät SE511971C2 (sv)

Priority Applications (5)

Application Number Priority Date Filing Date Title
SE9703293A SE511971C2 (sv) 1997-09-09 1997-09-09 En uppslagningsanordning och ett förfarande för klassificering och vidarebefordring av datapaket i datapaketförmedlande nät
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
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
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

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE9703293A SE511971C2 (sv) 1997-09-09 1997-09-09 En uppslagningsanordning och ett förfarande för klassificering och vidarebefordring av datapaket i datapaketförmedlande nät

Publications (3)

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

Family

ID=20408225

Family Applications (1)

Application Number Title Priority Date Filing Date
SE9703293A SE511971C2 (sv) 1997-09-09 1997-09-09 En uppslagningsanordning och ett förfarande för klassificering och vidarebefordring av datapaket i datapaketförmedlande nät

Country Status (5)

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

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
DE50106624D1 (de) * 2001-01-12 2005-08-04 Vector Informatik Gmbh Verfahren und Vorrichtung zur Relevanzprüfung eines Kennzeichners
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
ATE314768T1 (de) 2001-10-08 2006-01-15 Cit Alcatel Verfahren zur lastverteilung zwischen mehreren gemeinsamen betriebsmitteln in einem kommunikationsnetzwerk und netzwerk zur anwendung des verfahrens
US20030120932A1 (en) * 2001-12-21 2003-06-26 Koninklijke Philips Electronics N.V. Synchronizing source and destination systems via parallel hash value determinations
FR2838590B1 (fr) * 2002-04-16 2005-12-30 St Microelectronics Sa Procede de routage pour un reseau de telecommunication et routeur pour la mise en oeuvre dudit procede
US20060041734A1 (en) * 2002-07-01 2006-02-23 Lim Swee H 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
WO1999013620A3 (en) 1999-06-03
CA2303261A1 (en) 1999-03-18
WO1999013620A2 (en) 1999-03-18
SE9703293L (sv) 1999-03-10
AU9192698A (en) 1999-03-29
SE511971C2 (sv) 2000-01-10

Similar Documents

Publication Publication Date Title
SE9703293D0 (sv) 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
US6654701B2 (en) Method and apparatus for measuring protocol performance in a data communication network
AU2004227809B2 (en) Arrangement in a router for generating a route based on a pattern of a received packet
ATE322783T1 (de) Verbindingsunterstützung in einer hochleistungsnetzwerkvorrichtung
US7325071B2 (en) Forwarding traffic in a network using a single forwarding table that includes forwarding information related to a plurality of logical networks
IT1305140B1 (it) Memoria per la ricerca di informazioni mediante analisi di prefissi inparticolare per la realizzazione di tabelle di instradamento in nodi
FI20010552A0 (sv) Behandling av statinformation i ett nätverkelementkluster
US20080228798A1 (en) Method and apparatus for deep packet processing
US20050171937A1 (en) Memory efficient hashing algorithm
ATE383016T1 (de) Datenstruktur für bereichspezifizierte algorithmen
DE60026229D1 (de) Verfahren und Vorrichtung für Klassifizierung von Datenpaketen
DE602004018759D1 (en) Icher
SE9802415D0 (sv) Firewall apparatus and method of controlling network data packet traffic between internal and external networks
DE69837272D1 (de) Mechanismus zum ersetzen eines paketfelds in einem mehrschicht-vermittlungsnetzelement
FI20012137A (sv) Tillståndsfri belastningsdelning i ett serverkluster
US20090190580A1 (en) Method and apparatus for Link aggregation using links having different link speeds
US6658003B1 (en) Network relaying apparatus and network relaying method capable of high-speed flow detection
CN113519144A (zh) 用于网络设备的精确匹配和三元内容可寻址存储器(tcam)混合查找
US6337862B1 (en) Network switch with truncated trie look-up facility
KR100462480B1 (ko) 튜플 공간 검색 기반의 ｉｐ 패킷 분류장치 및 분류방법
IT1305103B1 (it) Metodo di smistamento di pacchetti di informazione associati aindirizzi rappresentati tramite stringhe numeriche e relativo apparato
CN109194665A (zh) 一种报文查找键值的生成方法及装置
Lee et al. Hybrid memory-efficient multimatch packet classification for NIDS
Nie et al. IP address lookup using a dynamic hash function

Legal Events

Date Code Title Description
NUG Patent has lapsed