H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01) H04Q 11/04 (2006.01)
Patent
CA 2303261
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 n2, 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.
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.
Moestedt Andreas
Sjodin Peter
Gowling Lafleur Henderson Llp
Sics Swedish Institute Of Computer Science
Sics Swedish Institute Of Computer Science Ab
LandOfFree
A lookup device and a method for classification and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with A lookup device and a method for classification and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A lookup device and a method for classification and... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1983205