Patent ID: 7289502
Filing Date: 2007-10-30
Classification: H04L

Abstract:
1. A method of routing packets with a destination address ( 2 , 2 A, 2 B) through an electronic routing device, said packets destination address comprises bit packets and wherein said address is a classless address indicative of a desired destination, said routing device having at least a database ( 10 ) of prefix entries, said entries corresponding to a desired output data link, wherein said method for each packet destination address ( 2 , 2 A, 2 B) comprises the steps of: generating an address mask ( i being an integer comprised between 0 and n−1, wherein i=0 in the first iteration, and i being incremented by one for each subsequent iteration until a match is found or it has reached a fixed value (n−1); continuing to generate an address mask ( wherein said masking operation is an AND operation if a masking value is 0 and a non masking value 1, said masking operation is an OR operation if the masking value is 1 and the not masking value 0, and the packets destination address and the address mask are negated before being inputted to the OR operation and the output of said OR operation is negated; stopping, if a match is found, said generation of address masks ( outputting, if no match is found or i is equal to said fixed value (Nbit), a message indicating that no output data link was found.