Consider a datagram network using $32-$bit host addresses. Suppose a router has

four links, numbered $0$ through $3,$ and packets are to be forwarded to the link

interfaces as follows:

Destination Address Range

$11100000000000000000000000000000$

through

$11100000000000001111111111111111$

$11100000000000010000000000000000$

through

$1110000000000001111111111111111$

$11100000000000100000000000000000$

through

$11100001111111111111111111111111$

otherwise

Link Interface

$0$

$1$

$2$

$3$

a$)$ Provide a forwarding table that has four entries, uses longest prefix matching,

and forwards packets to the correct link interfaces.

b$)$ Describe how your forwarding table determines the appropriate link interface

for datagrams with destination addresses:

$11111000100100010101000101010101$

$11100000000000001100001100111100$

$11100001100000000001000101110111$