Write a program to simulate the sending-site FSMs for the Selective Repeat protocol (Figure 23.34). Figure 23.34

Write a program to simulate the sending-site FSMs for the Selective Repeat protocol (Figure 23.34).

Transcribed Image Text:

Figure 23.34 FSMS for SR protocol Sender Time-out. Resend all outstanding packets in window. Reset the timer. Request came from process. Make a packet (seqNo = S,). Store a copy and send the packet. Start the timer for this packet. Set Sy = S, + 1. Window full (S = Sy+ Saize? Time-out. Resend all outstanding packets in window. Reset the timer. [true] [false] Start Ready [true] Blocking A corrupted ACK or an ACK about a non- outstanding packet arrived. [false] Window slides? A corrupted ACK or an ACK about a non- outstanding packet arrived. Discard it. An error-free ACK arrived that acknowledges one of the outstanding packets. Discard it. Mark the corresponding packet. If ackNo = Sp slide the window over all consecutive acknowledged packets. If there are outstanding packets, restart the timer. Otherwise, stop the timer. Note: All arithmetic equations are in modulo 2". Receiver Error-free packet with seq No inside window arrived. Note: All arithmetic equations are in modulo 2". If duplicate, discard; otherwise, store the packet. Send an ACK with ackNo = seqNo. If seqNo = R, deliver the packet and all consecutive previously arrived and stored packets to application, and slide window. Ready Corrupted packet arrived. Error-free packet with segNo outside window boundaries arrived. Discard the packet. Start Discard the packet. Send an ACK with ackNo = --