CS 420: Introductory Network and Applications
Submission time: 11:59 PM, 20th October 2018.
The answers should be typed in a word document, do NOT take a screen shot with your
phone and submit it I will not grade those reports. The FSM diagram can be drawn
with hand, scanned and attached in the answer sheet.
1. Design an FSM for the receiver side of rdt 3.0. The FSM should contain all the elements
like sequence numbers, acknowledgement numbers and timeout events as the sender
2. Suppose host A sends two TCP segments back to back to host B over a TCP connection.
The first segment has a sequence number of 90; the second has sequence number 110.
a. How much data is in the first segment?
b. Suppose that the first segment is lost but the second segment arrives at B. In the
acknowledgement that host B sends to host A, what will be the acknowledgement
3. Consider a GBN protocol with a sender window size of 4 and a sequence number range of
1024. Suppose that at time ‘t’, the next in-order packet that the receiver is expecting has a
sequence number of ‘k’. Assume that the medium does not reorder the messages. Answer
the following questions.
a. What are the possible sets of sequence numbers inside the sender’s window at time
‘t’? Justify your answer.
b. What are all possible values of ACK field in all possible messages currently
propagating back to the sender at time ‘t’? Justify your answer.
Purchase answer to see full