EP 1018824 A3 20030730 - Method and apparatus for routing information packets with addresses represented through numerical strings
Title (en)
Method and apparatus for routing information packets with addresses represented through numerical strings
Title (de)
Verfahren und Anordnung zur Leitweglenkung von Nachrichtenpaketen mit durch numerische Ketten representierten Adressen
Title (fr)
Procédé et dispositif pour le routage de paquets d'information avec des adresses représentées par des chaînes numériques
Publication
Application
Priority
IT TO981108 A 19981230
Abstract (en)
[origin: EP1018824A2] A method for routing information packets associated to addresses represented through numerical strings, in routing apparatuses for telecommunication networks, receiving at their input information packets and routing said packets on a plurality of outputs, in said numerical strings being identifiable at least a part operating as a prefix, said method comprising: building a first set of numerical strings with variable length, contained in an address table; comparing a first address, incoming at the input and associated to an information packet, with said first set of numerical strings according to a longest prefix match criterion and using a binary search for performing the comparison; and additionally the steps of: building a second set of numerical strings, contained in a sorted extended address table, said table being derived from the first set of numerical strings; said second set of numerical strings is derived from the first set of numerical strings using a building-by-intervals method, operating on the intervals defined by the numerical strings belonging to said first set of numerical strings. <IMAGE>
IPC 1-7
IPC 8 full level
H04L 12/715 (2013.01)
CPC (source: EP US)
H04L 45/04 (2013.01 - EP US)
Citation (search report)
- [A] US 5613069 A 19970318 - WALKER TONY [CA]
- [A] US 5488608 A 19960130 - FLAMMER III GEORGE H [US]
- [A] US 5386413 A 19950131 - MCAULEY ANTHONY J [US], et al
Designated contracting state (EPC)
AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE
DOCDB simple family (publication)
EP 1018824 A2 20000712; EP 1018824 A3 20030730; EP 1018824 B1 20040804; AT E272920 T1 20040815; DE 69919118 D1 20040909; DE 69919118 T2 20050804; IT 1305103 B1 20010410; IT TO981108 A0 19981230; IT TO981108 A1 20000630; US 6731643 B1 20040504
DOCDB simple family (application)
EP 99440358 A 19991220; AT 99440358 T 19991220; DE 69919118 T 19991220; IT TO981108 A 19981230; US 46439299 A 19991216