Consider a datagram network using 16bit host addresses Suppo

Consider a datagram network using 16-bit host addresses. Suppose a router uses longest prefix matching and has the following forwarding table:
-----------------------------------------------
Prefix Match Interface
-----------------------------------------------
1 0
11 1
111 2
Otherwise 3
-----------------------------------------------
For each of the following 5 host addresses, give the matched interface # using above forwarding table.
10100000 10111111
11110000 10111111
11010000 10111111
01110000 10111111
11000000 10111111

Solution

The matched interface for the given forwarding table is: