IP route lookup:Longest match routing

10.0.0.0/8 ? R3

10.1.0.0/16 ? R4

20.0.0.0/8 ? R5

0.0.0.0/0 ? R1

R2’s IP forwarding table

R2

R3

R4

Most of 10.0.0.0/8 except for

10.1.0.0/16

10.1.0.0/16

Based on destination IP address

Packet: Destination

IP address: 10.1.1.1

10.1.1.1 & FF.00.00.00

vs.

10.0.0.0 & FF.00.00.00

Match! (length 8)

Previous slide

Next slide

Back to first slide

View graphic version