Longest prefix match (also called Maximum prefix length match) refers to an algorithm used by routers in Internet Protocol (IP) networking to select an entry from a routing table .
Because each entry in a routing table may specify a network, one destination address may match more than one routing table entry. The most specific table entry — the one with the highest subnet mask — is called the longest prefix match. It is called this because it is also the entry where the largest number of leading address bits in the table entry match those of the destination address.
For example, consider this IPv4 routing table (CIDR notation is used):
192.168.20.16/28 192.168.0.0/16When the address 192.168.20.19 needs to be looked up, both entries in the routing table "match". That is, both entries contain the looked up address. In this case, the longest prefix of the candidate routes is 192.168.20.16/28, since its subnet mask (/28) is higher than the other entry's mask (/16), making the route more specific.
Routing tables often contain a default route, which has the shortest possible prefix match, to fall back on in case matches with all other entries fail.
Famous quotes containing the words longest and/or match:
“A bill... is the most extraordinary locomotive engine that the genius of man ever produced. It would keep on running during the longest lifetime, without ever once stopping of its own accord.”
—Charles Dickens (1812–1870)
“The ease with which problems are understood and solved on paper, in books and magazine articles, is never matched by the reality of the mother’s experience. . . . Her child’s behavior often does not follow the storybook version. Her own feelings don’t match the way she has been told she ought to feel. . . . There is something wrong with either her child or her, she thinks. Either way, she accepts the blame and guilt.”
—Elaine Heffner (20th century)