Longest Match Prefixes

1
Longest Match PrefixesIP Lookups
2
P1 101P2 111P3 11001P4 1P5
0P6 1000P7 100000P8 100P9 110
3
P1 101 101P2 111 111P3
11001 110010 110011P5
0 000 001 010 011P6
1000 100001 100010 100011P7
100000 100000P8 100 100P9 110 110
4
The following slides are from Survey and
Taxonomy of IP Address Lookup Algorithms by Miguel
Á. Ruiz-Sánchez, Ernst W. Biersack, Walid
Dabbous published at IEEE Network in 2001.
5
(No Transcript)
6
(No Transcript)
7
(No Transcript)
8
(No Transcript)
9
(No Transcript)
10
The hardware solution Ternary CAMs