Method and apparatus for routing information packets associated to addresses represented through numerical strings

   
   

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.

 
Web www.patentalert.com

< Magnetic head

< Magnetoresistive effect head

> Business management system and method for a deregulated electric power market using online diagnostic services

> Method and system for restricting access to user resources

~ 00110