EC3022D Computer Networks, Winter 2024-25 Problem-set V.

4a

EC3022D Problem-set V.4a

Last updated: March 2, 2025

I. TCP BASICS
1) Length of sequence number in TCP segment is
d) none of the above
a) 8 bits
7) Suppose acknowledgment number included in a
b) 16 bits
TCP segment sent by the sending side is 1245 .
c) 32 bits
Which of the following can be the acknowledg-
d) none of the above
ment number in the next TCP segment sent by
2) Sequence number in TCP segment is used to index
sending side?
(or count)
a) 1242
a) bits
b) 1243
b) bytes
c) 1244
c) segment
d) none of the above
d) none of the above
8) In Fig. 1, X is
3) TCP detects errors in segments using
a) 8
a) Checksum
b) 92
b) Receive window
c) 100
c) Port number
d) 120
d) none of the above
9) In Fig. 1, Y is
4) In TCP, recovery from a lost ACK primarily relies
a) 8
on
b) 92
a) Using checksum
c) 100
b) Sending NAK
d) 120
c) Using countdown timer
10) Enter the values below based on the figure:
d) Pipelining
5) Pipelining a) s1 =
b) s2 =
a) helps recover corrupted packets
c) a1 =
b) helps recover lost packets
d) a2 =
c) helps recover delayed packets
d) helps increase utilization of sender
III. T IMEOUT
II. S EQUENCE AND ACK NUMBERS 11) In TCP, too short timeout duration leads to
6) Sequence number in a TCP segment points to a) much smaller than RTT
a) byte index of first byte in segment’s data b) much larger than RTT
b) byte index of last byte in segment’s data c) unnecessary retransmissions
c) byte index of last byte in previous segment’s d) slow reaction to segment loss
data 12) In TCP, too long timeout duration leads to

1
EC3022D Computer Networks, Winter 2024-25 Problem-set V.4a

b) weighted moving average of RTT

c) DevRTT
d) none of the above
15) For setting timeout duration in TCP, DevRTT is
a) same as instantaneous RTT
b) weighted moving average of RTT
c) deviation of sample RTT from estimated RTT
d) deviation of sample RTT from previous sam-
ple RTT
16) TCP timeout value is set
a) based on congestion window size
b) as a value slightly higher than RTT
c) based on sequence number
Fig. 1. TCP callflow example d) as a value slightly lower than RTT

IV. TCP SENDER AND RECEIVER BEHAVIOR

17) When timeout happens, TCP sender
a) retransmit all unacknowledged segments
b) skip sending of segment that caused timeout
c) retransmit segment that caused timeout and
restart timer
d) None of the above
18) No action is taken by TCP sender upon
a) receipt of previously unACKed segments
b) receipt of previously ACKed segments
c) receipt of data received from application
d) timeout
Setting for next three questions: A TCP re-
ceiver’s state is depicted in Fig. 2. Each rectangular
a) much smaller than RTT bar represents a byte, and number above it is its
b) much larger than RTT index.
c) unnecessary retransmissions
d) slow reaction to segment loss
13) In TCP, timeout duration should be equal to
a) much smaller than RTT
b) a little lesser than RTT
c) a little larger than RTT
d) much larger than RTT
Fig. 2. TCP receiver state example 1
14) For setting timeout duration in TCP, EstimatedRTT
is 19) Suppose a segment with bytes 17-18 arrives at
a) same as sample RTT receiver. Then,

2
EC3022D Computer Networks, Winter 2024-25 Problem-set V.4a

d) ACK with ack. number 53 is sent

e) ACK with ack. number 54 is sent
f) ACK with ack. number 55 is sent
g) ACK with ack. number 56 is sent
24) Suppose a segment with bytes 52-53 arrives at
receiver. Then,
Fig. 3. TCP receiver state example 2
a) No ACK is sent
b) ACK with ack. number 49 is sent
a) No ACK is sent c) ACK with ack. number 50 is sent
b) ACK with ack. number 20 is sent d) ACK with ack. number 52 is sent
c) ACK with ack. number 25 is sent e) ACK with ack. number 53 is sent
d) ACK with ack. number 26 is sent f) ACK with ack. number 54 is sent
20) Suppose a segment with bytes 20-25 arrives at g) ACK with ack. number 55 is sent
receiver. No other segments arrive at the receiver h) ACK with ack. number 56 is sent
within one second. Then, 25) Suppose a segment with bytes 56-58 arrives at
a) No ACK is sent receiver. Then,
b) ACK with ack. number 20 is sent a) No ACK is sent
c) ACK with ack. number 25 is sent b) ACK with ack. number 49 is sent
d) ACK with ack. number 26 is sent c) ACK with ack. number 50 is sent
21) Suppose a segment with bytes 23-25 arrives at d) ACK with ack. number 54 is sent
receiver. Then, e) ACK with ack. number 55 is sent
f) ACK with ack. number 56 is sent
a) No ACK is sent
g) ACK with ack. number 58 is sent
b) ACK with ack. number 20 is sent
h) ACK with ack. number 59 is sent
c) ACK with ack. number 23 is sent
d) ACK with ack. number 25 is sent 26) In TCP call flow in Fig 4, X is
e) ACK with ack. number 26 is sent
Setting for next four questions: A TCP receiver’s
state is depicted in Fig. 3. Each rectangular bar
represents a byte, and number above it is its index.

22) Suppose a segment with bytes 50-51 arrives at

receiver. Then,
a) No ACK is sent
b) ACK with ack. number 50 is sent
c) ACK with ack. number 51 is sent
d) ACK with ack. number 52 is sent
23) Suppose a segment with bytes 50-53 arrives at
receiver. Then,
a) No ACK is sent
b) ACK with ack. number 49 is sent
c) ACK with ack. number 50 is sent Fig. 4. TCP call flow example

3
EC3022D Computer Networks, Winter 2024-25 Problem-set V.4a

a) 92 c) sending third message during handshake

b) 98 d) none of the above
c) 100
d) 120 VI. TCP CONGESTION CONTROL
27) TCP fast retransmit feature
33) Congestion does NOT lead to
a) allows retransmission before timeout
b) allows retransmission after three timeouts a) higher delays
c) prevents retransmission after timeout b) more packet losses
d) allows retransmission before one duplicate c) more retransmissions
ACK d) increased maximum segment size
34) Consider scenario 2. If 20% of segments require
V. TCP FLOW CONTROL AND CONNECTION retransmissions, then
MANAGEMENT
a) λ′in ≥ 1.2λin
28) TCP’s flow control is realized using b) λin ≥ λ′in
a) countdown timer c) λin ≥ 1.2λ′in
b) pipelining d) λin ≥ 1.1λ′in
c) rwnd field in TCP header 35) Unneeded duplicates are caused by
d) sequence number in TCP header
a) sequence numbers
29) rwnd field in TCP header b) premature timeout
a) does not depend on amount of buffered data c) packet loss
b) decreases as amount of buffered data in- d) throughput
creases
36) Congestion leads to
c) increases as amount of buffered data in-
a) higher delays
creases
b) more packet losses
d) none of the above
c) throughput reduction
30) For connection establishment, TCP uses
d) all of the above
a) two-way handshake
37) TCP uses
b) three-way handshake
c) four-way handshake a) Congestion control relying on flow control
d) none of the above b) End-end congestion control
c) Network-assisted congestion control
31) During TCP connection establishment, client state
d) Connectionless data transfer
changes to ’ESTAB’ (i.e., connection established)
upon 38) TCP’s congestion control uses
a) sending first message during handshake a) additive decrease
b) sending second message during handshake b) multiplicative increase
c) sending third message during handshake c) multiplicative decrease
d) none of the above d) none of the above
32) During TCP connection establishment, server state 39) TCP sending rate is controlled is using
changes to ’ESTAB’ (i.e., connection established) a) cwnd
upon b) rwnd
a) sending first message during handshake c) modifying RTT
b) sending second message during handshake d) none of the above

4
EC3022D Computer Networks, Winter 2024-25 Problem-set V.4a

40) During slow start phase of TCP’s congestion con-

trol, upon receipt of an ACK, size of congestion
window is
a) halved
b) doubled
c) increased by one
d) quadrupled
41) During slow start phase of TCP’s congestion con-
trol, size of congestion window ramps up
a) linearly
b) sub-linearly
c) exponentially
d) logarithmically
42) TCP switches from slow-start phase to congestion
control phase, when size of congestion window
a) falls below ssthresh
b) increases beyond ssthresh
c) is one MSS
d) changes due to timeout
43) TCP switches from congestion control phase to
slow-start phase after
a) size of congestion window falls below
ssthresh
b) size of congestion window increases beyond
ssthresh
c) timeout
d) receipt of three duplicate ACKs.
44) Under Mathis model, TCP throughput halves when
a) segment loss rate doubles
b) RTT halves
c) segment loss rate quadruples
d) RTT quadruples
45) In TCP cubic, sending rate
a) increases linearly
b) increases non-linearly
c) decreases linearly
d) none of the above