Theory Assignment 1

1. Apply distance vector routing algorithm on given network and fill the following forwarding table for
each router after end of the 2nd Pass. 10 Points

Routing Table N1 Routing Table N5

Dest Dist. Next Dest Dist. Next
. .
N1 N1
N2 N2
N3 N3
N4 N4
N5 N5
N6 N6

Routing Table N3 Routing Table N6

Dest Dist. Next Dest Dist. Next
. .
N1 N1
N2 N2
N3 N3
N4 N4
N5 N5
N6 N6

2. Consider the following TCP transmission scenarios between hosts A and B. The first byte of A is
numbered as 35123. The first byte of B is numbered as 55625. Fill up the corresponding packet
field’s information. 10 Points
a) Sequence number
b) Acknowledgement number
c) Acknowledgement flag value
d) SYN flag value
e) FIN flag value

192.168.10.2 192.168.12.3

Host A Host B
HLN 0 0 Window Size

Checksum URG Data Pointer

Page 1 of 4
Options & Padding
Application Data
Data Size: 20
Bytes
and
Connection
establishment

192.168.10.2 192.168.12.3

Data Size: 10
HLN 0 0 Window Size Bytes
and
Checksum URG Data Pointer Connection
Options & Padding establishment
Application Data

192.168.10.2 192.168.12.3

HLN 0 0 Window Size

Data Size:
30 Bytes Checksum URG Data Pointer
Options & Padding
Application Data

192.168.10.2 192.168.12.3

Data Size:
15 Bytes
HLN 0 0 Window Size
&
connection
Checksum URG Data Pointer
closing
Options & Padding
Application Data

192.168.10.2 192.168.12.3

Data Size:
15 Bytes
& HLN 0 0 Window Size
connection
closing Checksum URG Data Pointer
Options & Padding
Application Data

3. Consider a network with 6 routers R1 to R6 connected with links having weights as shown in the
following diagram

Page 2 of 4
 All the routers use the distance vector based routing algorithm to update their routing tables.
Each router starts with its routing table initialized to contain an entry for each neighbor with
the weight of the respective connecting link. After all the routing tables stabilize, how many
links in the network will never be used for carrying any data? 10 Points

4. Consider the following network where EIGRP protocol is used for routing. Find the Successors and
Feasible Successor route for Router 1 to reach the IP address 10.1.1.0/24. 10 Points

5. Let the size of congestion window of a TCP connection in two case when time out and three
acknowledgement received is 42KB. The RTT of a connection is 150 msec and MSS is 3KB. The
time taken (msec) by TCP connection to get back to 42KB congestion window is ________ msec
(time out) and _______ msec (three acknowledgement received) respectively. 10 Points

6. Consider an instance of TCP’s Additive Increase Multiplicative Decrease(AIMD) algorithm where

the window size at the start of the slow start phase is 2 MSS and the threshold at the start of the first
transmission is 8 MSS. Assume that a time out occurs during the fifth transmission. Find the
congestion window size at the end of the tenth transmission. 10 Points
7. Consider a source computer (S) transmitting a file of size 106 bits to a destination computer (D) over
a network of two routers (R1 and R2) and three links (L1, L2 and L3). L1 connects S to R1; L2
connects R1 to R2; and L3 connects R2 to D. Let each link be of length 100km. Assume signals
travel over each link at a speed of 10^8 meters per second. Assume that the link bandwidth on each

Page 3 of 4
 link is 1Mbps. Let the file be broken down into 1000 packets each of size 1000 bits. Find the total
sum of transmission and propagation delays in transmitting the file from S to D? 10 Points

8. A computer on a 10Mbps network is regulated by a token bucket. The token bucket is filled at a rate
of 2Mbps. It is initially filled to capacity with 16Megabits. What is the maximum duration for which
the computer can transmit at the full 10Mbps? 10 Points

9. In a packet switching network, packets are routed from source to destination along a single path
having two intermediate nodes. If the message size is 24 bytes and each packet contains a header of 3
bytes, then find the optimum packet size. 10 Points

10. Draw and explain the TCP packet header structure. 10 Points

Page 4 of 4