WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO1999013620) A LOOKUP DEVICE AND A METHOD FOR CLASSIFICATION AND FORWARDING OF PACKETS IN PACKET-SWITCHED NETWORKS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/1999/013620    International Application No.:    PCT/SE1998/001585
Publication Date: 18.03.1999 International Filing Date: 07.09.1998
Chapter 2 Demand Filed:    08.04.1999    
IPC:
H04L 12/701 (2013.01), H04L 12/741 (2013.01), H04L 12/935 (2013.01), H04L 12/947 (2013.01), H04Q 11/04 (2006.01), H04L 12/931 (2013.01)
Applicants: SICS [SE/SE]; Swedish Institute of Computer Science Box 1263 S-164 29 Kista (SE) (For All Designated States Except US).
SJÖDIN, Peter [SE/SE]; (SE) (For US Only).
MOESTEDT, Andreas [SE/SE]; (SE) (For US Only)
Inventors: SJÖDIN, Peter; (SE).
MOESTEDT, Andreas; (SE)
Agent: ASKERBERG, Fredrik; L.A. Groth & Co. KB P.O. Box 6107 S-102 32 Stockholm (SE)
Priority Data:
9703293-2 09.09.1997 SE
Title (EN) A LOOKUP DEVICE AND A METHOD FOR CLASSIFICATION AND FORWARDING OF PACKETS IN PACKET-SWITCHED NETWORKS
(FR) DISPOSITIF DE CONSULTATION ET PROCEDE DE CLASSEMENT ET D'ACHEMINEMENT DE PAQUETS DANS DES RESEAUX A COMMUTATION DE PAQUETS
Abstract: front page image
(EN)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 (32¿1?, 32¿2?, ... 32¿n?), wherein n is an integer and n$m(G)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 (32¿1?, 32¿2?, ... 32¿n?) 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 (32¿1?, 32¿2?, ... 32¿n?) for comparing the packet identifier input to the n hashing (32¿1?, 32¿2?, ... 32¿n?) 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.
(FR)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$m(G)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.
Designated States: 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.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, SD, SZ, UG, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)