Global patent index - EP 1020053 A2

EP 1020053 A2 2000-07-19 - A LOOKUP DEVICE AND A METHOD FOR CLASSIFICATION AND FORWARDING OF PACKETS IN PACKET-SWITCHED NETWORKS

Title (en)

A LOOKUP DEVICE AND A METHOD FOR CLASSIFICATION AND FORWARDING OF PACKETS IN PACKET-SWITCHED NETWORKS

Title (de)

NACHSCHLAGEVORRICHTUNG UND VERFAHREN ZUR KLASSIFIKATION UND WEITERSENDUNG VON PAKETEN IN EINEM PAKETVERMITTLUNGSNETZ

Title (fr)

DISPOSITIF DE CONSULTATION ET PROCEDE DE CLASSEMENT ET D'ACHEMINEMENT DE PAQUETS DANS DES RESEAUX A COMMUTATION DE PAQUETS

Publication

EP 1020053 A2 (EN)

Application

EP 98944371 A

Priority

  • SE 9801585 W
  • SE 9703293 A

Abstract (en)

[origin: WO9913620A2] 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 n>/=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 (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.

IPC 1-7 (main, further and additional classification)

H04L 12/56

IPC 8 full level (invention and additional information)

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)

CPC (invention and additional information)

H04Q 11/0478 (2013.01); H04L 45/00 (2013.01); H04L 45/745 (2013.01); H04L 49/256 (2013.01); H04L 49/309 (2013.01); H04L 49/205 (2013.01); H04L 49/351 (2013.01)

Citation (search report)

See references of WO 9913620A3

Designated contracting state (EPC)

AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

EPO simple patent family

WO 9913620 A2 19990318; WO 9913620 A3 19990603; AU 9192698 A 19990329; CA 2303261 A1 19990318; EP 1020053 A2 20000719; SE 511971 C2 20000110; SE 9703293 D0 19970909; SE 9703293 L 19990310

INPADOC legal status

2003-06-18 [18W] WITHDRAWN

- Ref Legal Event Code: 18W

- Effective date: 20030417

2001-04-11 [RAP1] TRANSFER OF RIGHTS OF AN EP PUBLISHED APPLICATION

- Owner name: SICS, SWEDISH INSTITUTE OF COMPUTER SCIENCE AB

- Ref Legal Event Code: RAP1

2000-07-19 [17P] REQUEST FOR EXAMINATION FILED

- Ref Legal Event Code: 17P

- Effective date: 20000410

2000-07-19 [AK] DESIGNATED CONTRACTING STATES:

- Ref Legal Event Code: AK

- Designated State(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE