1. Longest Match Prefixes & IP Lookups

2. P1 = 101* P2 = 111* P3 = 11001* P4 = 1* P5 = 0* P6 = 1000* P7 = 100000 P8 = 100* P9 = 110*

3. P1 = 101* 101* P2 = 111* 111* P3 = 11001* P5 = 0* 000* * * * P6 = 1000* P7 = P8 = 100* 100* P9 = 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.

10. The hardware solution: Ternary CAMs