SE9703293L - En uppslagningsanordning och ett förfarande för klassificering och vidarebefordring av datapaket i datapaketförmedlande nät - Google Patents

En uppslagningsanordning och ett förfarande för klassificering och vidarebefordring av datapaket i datapaketförmedlande nät

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
English (en)
Other versions
SE9703293D0 (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 EP98944371A priority patent/EP1020053A2/en
Priority to CA002303261A priority patent/CA2303261A1/en
Priority to AU91926/98A priority patent/AU9192698A/en
Priority to PCT/SE1998/001585 priority patent/WO1999013620A2/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
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
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

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 SE9703293D0 (sv) 1997-09-09
SE9703293L true 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
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
EP1223725B1 (de) * 2001-01-12 2005-06-29 Vector Informatik GmbH Verfahren und Vorrichtung zur Relevanzprüfung eines Kennzeichners
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
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 (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
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
WO1999013620A3 (en) 1999-06-03
EP1020053A2 (en) 2000-07-19
SE9703293D0 (sv) 1997-09-09
WO1999013620A2 (en) 1999-03-18
CA2303261A1 (en) 1999-03-18
AU9192698A (en) 1999-03-29
SE511971C2 (sv) 2000-01-10

Similar Documents

Publication Publication Date Title
KR100333250B1 (ko) 패킷 중계 장치
SE9703293L (sv) En uppslagningsanordning och ett förfarande för klassificering och vidarebefordring av datapaket i datapaketförmedlande nät
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
US7373425B2 (en) High-speed MAC address search engine
EP0993144B1 (en) Packet relaying apparatus and method and circuit thereof
CN104243315B (zh) 用于唯一枚举解析树中的路径的装置和方法
US6697873B1 (en) High speed MAC address search engine
US20080228798A1 (en) Method and apparatus for deep packet processing
US20050171937A1 (en) Memory efficient hashing algorithm
US20020129086A1 (en) Cluster-based aggregated switching technique (CAST) for routing data packets and information objects in computer networks
ATE322783T1 (de) Verbindingsunterstützung in einer hochleistungsnetzwerkvorrichtung
DE602004010976D1 (de) Datenstruktur für bereichspezifizierte Algorithmen
DE69837272D1 (de) Mechanismus zum ersetzen eines paketfelds in einem mehrschicht-vermittlungsnetzelement
CN110113230B (zh) 一种报文统计方法及网络设备
US6574701B2 (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
US6532516B1 (en) Technique for updating a content addressable memory
GB2359693A (en) Network switch with truncated trie look-up facility
Yim et al. Efficient binary search for IP address lookup
KR100462480B1 (ko) 튜플 공간 검색 기반의 ｉｐ 패킷 분류장치 및 분류방법
SE9703292L (sv) Uppslagningsanordning och förfarande för att klassificera och vidarebefordra datapaket
IT1305103B1 (it) Metodo di smistamento di pacchetti di informazione associati aindirizzi rappresentati tramite stringhe numeriche e relativo apparato
JP3721880B2 (ja) パケット中継装置
Gong et al. ERFC: an enhanced recursive flow classification algorithm

Legal Events

Date Code Title Description
NUG Patent has lapsed