Assignment-1

ECE 3144 Sem-2 2014-15

1.
An organization is granted the block 130.56.0.0/16. The administrator wants to create 256
subnets.
a.Find the number of addresses in each subnet.
b.Find the subnet prefix.
c. Find the first and the last address in the first subnet.
d.Find the first and the last address in the last subnet.

2.
A large organization with a large block address (12.44.184.0/21) is split into one medium-size
company using the block address (12.44.184.0/22)and two small organizations. If the first small
company uses the block (12.44.188.0/23), what is the remaining block that can be used by the
second small company?
Explain how the datagrams destined for the two small companies can be correctly routed to these
companies if their address blocks still are part of the original company.

3.

An organization is granted a block of addresses with the beginning address 14.24.74.0/24.

The organization needs to have 3 subblocks of addresses to use in its three subnets: one
subblock of 10 addresses, one subblock of 60 addresses, and one subblock of 120 addresses.
Design the subblocks by finding the subnet mask, the first address and the last address for
each subblock. Also find the number of addresses still left unassigned after fulfilling the
previous requirements.

4.
Assume we have an internet with an 8-bit address space. The addresses are equally divided
between four networks (N0 to N3). The internetwork communication is done through a router with
four interfaces (m0to m3 ). Show the internet outline and the forwarding table (with two columns:
prefix in binary and the interface number) for the only router that connects the networks. Assign a
network address to each network.

5.
An IP datagram has arrived with the following partial information in the header (in
hexadecimal):
45000054 00030000 2006
a.What is the header size?

b.Are there any options in the packet?

c. What is the size of the data?
d.Is the packet fragmented?
e. How many more routers can the packet travel to?
f. What is the protocol number of the payload being carried by the packet?

6.

Suppose the length of the data field associated with a user request is 1600 bytes. Assuming
the data is to be sent to a host that is attached to the same network and the MTU associated
with data link protocol of the network is 512 bytes.

i.

Derive the number of IP datagrams that are required to send the data if the header
associated with each datagram is 20 bytes.

ii.

Also determine the content of the following fields in each datagram header:
Identification,
Total length,
Fragment offset and
More fragment field.

7.
Use Dijkstras algorithm to find the shortest path tree and the forwarding table for node A in
the Figure shown below.

8.

Apply distance vector algorithm to a four-node internet as shown below

Assume that all nodes are initialized first. Also assume that the algorithm is applied, one at a time, to
each node respectively (A, B, C, D). Show that the process converges and all nodes will have their
stable distance vectors.

9.
Assume that the network in Figure 20.34 uses distance-vector routing with the forwarding
table as shown for each node.

If each node periodically announces their vectors to the neighbour using the poison-reverse
strategy, what is the distance vector advertised in the appropriate period:
a. from A to B? b. from C to D? c. from D to B? d. from C to A?

10.
Change the following IP multicast addresses to Ethernet multicast addresses. How many of
them specify the same Ethernet address?
a. 224.18.72.8 b. 235.18.72.8 c. 237.18.6.88 d. 224.88.12.8