8 Consider a datagram network using 16bit host addresses Sup
8. 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. (10 points)
10100000 10111111
11110000 10111111
11010000 10111111
01110000 10111111
11000000 10111111
| 1 | 0 |
| 11 | 1 |
| 111 | 2 |
| Otherwise | 3 |
Solution
Answer
Destination Address Range Link Interface
10100000 10111111 0
11110000 10111111 2
11010000 10111111 1
01110000 10111111 3
11000000 10111111 1
