CA2303261A1 - Dispositif de consultation et procede de classement et d'acheminement de paquets dans des reseaux a commutation de paquets - Google Patents

Dispositif de consultation et procede de classement et d'acheminement de paquets dans des reseaux a commutation de paquets Download PDF

Info

Publication number
CA2303261A1
CA2303261A1 CA002303261A CA2303261A CA2303261A1 CA 2303261 A1 CA2303261 A1 CA 2303261A1 CA 002303261 A CA002303261 A CA 002303261A CA 2303261 A CA2303261 A CA 2303261A CA 2303261 A1 CA2303261 A1 CA 2303261A1
Authority
CA
Canada
Prior art keywords
packet
packet identifier
hash
memory
index
Prior art date
Legal status (The legal status 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 status listed.)
Abandoned
Application number
CA002303261A
Other languages
English (en)
Inventor
Peter Sjodin
Andreas Moestedt
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SICS SWEDISH INSTITUTE OF COMPUTER SCIENCE AB
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2303261A1 publication Critical patent/CA2303261A1/fr
Abandoned legal-status Critical Current

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

La présente invention concerne un dispositif de consultation et un procédé de classement et d'acheminement de paquets dans un réseau de commutation de paquets, chaque paquet comprenant un en-tête à plusieurs zones dont certaines constituent un identifiant paquet. Le dispositif de consultation (30) comporte un nombre n d'unités parallèles d'adressage calculé (32¿1?, 32¿2?, ... 32¿n?), n étant un entier tel que n?2. Ces unités d'adressage calculé ont pour fonction de calculer un premier index par hachage de l'identifiant de chaque paquet, puis de trouver directement ou indirectement, en fonction de ce premier index, un identifiant paquet et l'information d'acheminement correspondant à la destination du paquet considéré à partir de l'une des n mémoires. Ces n unités d'adressage calculé (32¿1?, 32¿2?, ... 32¿n?) traitent à un moment donné le même identifiant paquet. Le dispositif de consultation (30) comporte également un comparateur (42) connecté, directement ou indirectement d'une part à l'une de mémoires considérées et d'autre part à une entrée aboutissant aux n unités d'adressage calculé (32¿1?, 32¿2?, ... 32¿n?). Cela permet de comparer l'identifiant paquet fourni en entrée aux n unités d'adressage calculé (32¿1?, 32¿2?, ... 32¿n?) avec l'identifiant paquet fourni en sortie par la mémoire considérée. Lorsqu'il y a concordance entre les identifiants paquet comparés, l'information d'acheminement concernant le paquet est prise dans la mémoire considérée.
CA002303261A 1997-09-09 1998-09-07 Dispositif de consultation et procede de classement et d'acheminement de paquets dans des reseaux a commutation de paquets Abandoned CA2303261A1 (fr)

Applications Claiming Priority (3)

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
SE9703293-4 1997-09-09
PCT/SE1998/001585 WO1999013620A2 (fr) 1997-09-09 1998-09-07 Dispositif de consultation et procede de classement et d'acheminement de paquets dans des reseaux a commutation de paquets

Publications (1)

Publication Number Publication Date
CA2303261A1 true CA2303261A1 (fr) 1999-03-18

Family

ID=20408225

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002303261A Abandoned CA2303261A1 (fr) 1997-09-09 1998-09-07 Dispositif de consultation et procede de classement et d'acheminement de paquets dans des reseaux a commutation de paquets

Country Status (5)

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

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 (fr) * 2001-01-12 2005-06-29 Vector Informatik GmbH Procédé et dispositif pour le test de pertinence de la signature
EP1564960B1 (fr) * 2001-05-16 2007-03-28 Bytemobile, Inc. Système et procédés de fourniture de service differencié au sein d'un système de communication par réseau
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 (fr) * 2001-10-08 2005-12-28 Alcatel Procédé pour répartir la charge entre un jeu de resources partagées par l'application d'un jeu de fonctions de distribution de la charge et réseau pour mettre en application un tel procédé
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 (fr) * 2002-07-01 2004-01-08 Infineon Technologies Ag Association d'adresses mac a des adresses d'une table de recherche
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 (fr) 1999-06-03
SE9703293L (sv) 1999-03-10
EP1020053A2 (fr) 2000-07-19
SE9703293D0 (sv) 1997-09-09
WO1999013620A2 (fr) 1999-03-18
AU9192698A (en) 1999-03-29
SE511971C2 (sv) 2000-01-10

Similar Documents

Publication Publication Date Title
US6052683A (en) Address lookup in packet data communication networks
US6674769B1 (en) Simultaneous searching of layer 3 policy filter and policy cache in a network switch port
US8792497B2 (en) Method and apparatus for performing link aggregation
US20190058661A1 (en) Storing keys with variable sizes in a multi-bank database
Panigrahy et al. Reducing TCAM power consumption and increasing throughput
Kim et al. Revisiting route caching: The world should be flat
US7953923B2 (en) Double density content addressable memory (CAM) lookup scheme
US9704574B1 (en) Method and apparatus for pattern matching
US7327727B2 (en) Atomic lookup rule set transition
US20050171937A1 (en) Memory efficient hashing algorithm
US20010056417A1 (en) Method and apparatus for performing a binary search on an expanded tree
Huang et al. Design of multi-field IPv6 packet classifiers using ternary CAMs
US6343078B1 (en) Compression of forwarding decisions in a network device
CA2303261A1 (fr) Dispositif de consultation et procede de classement et d'acheminement de paquets dans des reseaux a commutation de paquets
US8798066B2 (en) Method for IPv6 longest prefix match
US7624226B1 (en) Network search engine (NSE) and method for performing interval location using prefix matching
Moestedt et al. IP address lookup in hardware for high-speed routing
WO2020144655A1 (fr) Consultation hybride de mémoire adressable par contenu ternaire (tcam) et correspondance exacte pour dispositif de réseau
Veeramani et al. Minimization of flow table for TCAM based openflow switches by virtual compression approach
US7103035B1 (en) Arrangement for searching network addresses in a network switch using multiple tables based on subnet identifier
US20050114393A1 (en) Dynamic forwarding method using binary search
EP1025678A2 (fr) Dispositif de consultation et procede de classement et d'acheminement de paquets
Perez et al. Memory cost analysis for OpenFlow multiple table lookup
Liu IP Lookup in IPv6 Networks
Sun et al. A highly deterministic hashing scheme using bitmap filter for high speed networking

Legal Events

Date Code Title Description
FZDE Discontinued