METHOD AND DEVICE FOR ROUTING OR COMPRESSING PACKETS DESTINATION ADDRESS CONTAINING CLASSLESS ADDRESS

摘要

A method of routing or compressing packets destination address through an electronic routing or compressing device, said packets destination address being n bit packets and comprising address indicative of a desired destination, said address being classless, said routing device having at least a data base of prefix entries, each of which containing entries corresponding to a desired output data link, said method comprising the steps of: a) generating an address mask until an entry matching a masked address obtained by making an AND operation between said packets destination address and said address mask, is found in said data; said address mask having a number of bit equal to that of the packets destination address and comprising, starting from the most significant bit n-it bit equal to 1 and the remaining i bit equal to 0, with 0<=u<=b.1, with the first generated mask having i=0 or i=l b) if a match is found, stopping said generation of masked address and outputting the output data link corresponding to said match, c) if no match is found, outputting a message indicating that no output data link was found.