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.
Een methode om informatiepakketten te leiden associëerde met adressen die door numerieke koorden, in het leiden van apparaten voor telecommunicatienetwerken worden vertegenwoordigd, waarin het het leiden apparaat informatiepakketten bij hun input ontvangt en de pakketten op een meerderheid van output leidt. De methode bouwt een eerste reeks numerieke koorden met veranderlijke lengte, en bevat de koorden in een adreslijst. De methode vergelijkt dan een eerste adres, inkomend bij de input en geassocieerd aan informatie plaatste een pakket, met eerst gezegd van numerieke koorden volgens een langste prefixgelijke criterium en het gebruiken van een binair onderzoek naar het uitvoeren van de vergelijking. De vergelijking omvat verder de bouw van een tweede reeks numerieke bevatte koorden in een gesorteerde uitgebreide adreslijst waarin de lijst wordt afgeleid uit de eerste reeks numerieke koorden en de tweede reeks numerieke koorden wordt afgeleid uit de eerste reeks numerieke koorden gebruikend een gebouw-door-intervallen methode die op de intervallen werkt die door de numerieke koorden worden bepaald die tot eerst gezegd behoren plaatst van numerieke koorden.
