Longest Prefix Matching
Consider a datagram network using 8-bit host addresses.
Suppose a router uses longest-prefix matching, and has the following forwarding table:
Question List
1. Suppose a datagram arrives at the router, with destination address 01000010. To which interface will this datagram be forwarded using longest-prefix matching?
2. Suppose a datagram arrives at the router, with destination address 10010000. To which interface will this datagram be forwarded using longest-prefix matching?
3. Suppose a datagram arrives at the router, with destination address 00101001. To which interface will this datagram be forwarded using longest-prefix matching?
Solution
1. Since the address is 01000010, it will go to interface 1.
2. Since the address is 10010000, it will go to interface 6.
3. Since the address is 00101001, it will go to interface 6.
That's incorrect
That's correct
The answer was: 1
The answer was: 6
The answer was: 6