| 摘要 |
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> |
