Question: 1 . [ 3 0 points ] Consider the rdt 3 . 0 Finite State Machine ( FSM ) discussed in class. Build a rdt

1.[30 points] Consider the rdt3.0 Finite State Machine (FSM) discussed in class. Build a rdt 3.0 Finite State Machine which sends packets numbered \(0,1,2\), and 3 to a receiver, successively. You need to come up with states and the actions to transition between the states for a sender and a receiver FSM. Please draw the sender FSM as well as the receiver FSM. Do not submit hand-drawn solutions as there is potential for confusion. Either use Powerpoint or another digital design tool such as Draw.io to show your final solution.
2.[10 points] Suppose Host A and Host B use a GBN protocol with window size \( N=3\) and a long-enough range of sequence numbers. Assume Host A sends six application messages to Host B and that all messages are correctly received, except for the first acknowledgment and the fifth data segment. Draw a timing diagram (similar to Figure 3.22), showing the data segments and the acknowledgments sent along with the corresponding sequence and acknowledge numbers, respectively. Please use Powerpoint or another tool to draw your solution clearly.
3.\([\mathbf{10}+\mathbf{10}=\mathbf{20}\) points] Consider the GBN protocol with a sender window size of 4 and a sequence number range of 1,024. 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 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 the ACK field in all possible messages currently propagating back to the sender at time \( t \)? Justify your answer.
1 . [ 3 0 points ] Consider the rdt 3 . 0 Finite

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!