Patent ID: 7424468

Claim:
An Internet protocol address look-up device for looking up an Internet protocol address of an Internet protocol packet in order to forward the Internet protocol packet, the device comprising: a ternary content addressable memory including pairs of data string and mask string, with the data string including a prefix of an Internet protocol address and the mask string representing a length of the prefix, and including routing entries stored in physical segments, respectively, without regard to order of prefix length, the ternary content addressable memory functioning to compare a search key as a destination address of the Internet protocol packet to be forwarded, with the routing entries, set a match line of a matching routing entry, and output a mask string of the matching routing entry; and a priority encoder functioning to compare prefix lengths of mask strings outputted in correspondence to set match lines when at least one match line is set in the ternary content addressable memory, determine, as a longest prefix matching entry, a routing entry corresponding to a longest mask string, and output a physical address of the longest prefix matching entry on the basis of a match line of the longest prefix matching entry.