Method and apparatus for routing information packets associated to addresses represented through numerical strings
AssigneeAlcatel
InventorsSilvio Cucchi, Cristian Perissinotto
Life of this patent
Estimating the term…
Loading patent…
AssigneeAlcatel
InventorsSilvio Cucchi, Cristian Perissinotto
Estimating the term…
A method for routing information packets associated with addresses represented by numerical strings, in routing apparatuses for telecommunication networks, wherein the routing apparatus receives information packets at their input and routes the packets on a plurality of outputs. The method builds a first set of numerical strings with variable length, and contains the strings in an address table. The method then compares 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. The comparison further includes building a second set of numerical strings contained in a sorted extended address table wherein the table is derived from the first set of numerical strings and the second set of numerical strings is derived from the first set of numerical strings using a building-by-intervals method which operates on the intervals defined by the numerical strings belonging to said first set of numerical strings.
A method for routing information packets associated with addresses represented by numerical strings through routing apparatuses in a telecommunication network, wherein the routing apparatuses receive at their input information packets and route said packets on a plurality of outputs, said numerical strings by identifiable by at least part of a prefix, said method comprising:
A routing apparatus, utilized in telecommunication networks, receiving at its input information packets, associated with addresses represented by numerical strings and routing said packets on a plurality of outputs, said routing apparatus comprising:
A computer program product for enabling a computer to route information packets associated with addresses represented by numerical strings through a routing apparatus, said computer program product comprising:
Dependencies are inferred from the claim text.