Price your future right. 60% off with code BLACKSCHOLES at USD checkout. Offer ends in 8d 09h 54m 20s8 days 9 hours 54 minutes 20 seconds.
Price your future right. 60% off with code BLACKSCHOLES at USD checkout. Offer ends in 8d 09h 54m 20s8 days 9 hours 54 minutes 20 seconds.

Sign in to watch this lesson
Inside the Router · 4:19
A router cannot keep a row for each of the 4 billion IPv4 addresses, so its forwarding table stores prefixes written a.b.c.d/x. Using Kurose & Ross's four-link router and their Fly-By-Night-ISP story, we see why the longest matching prefix wins and how CIDR aggregation keeps tables small. We then build a binary trie in C++, time it against a linear scan on this Mac, and see why routers do the lookup in TCAM hardware.