Write a program to simulate the sending-site FSMs for the Go-Back-N protocol (Figure 23.27). Figure 23.27 FSMS

Write a program to simulate the sending-site FSMs for the Go-Back-N protocol (Figure 23.27).

Transcribed Image Text:

Figure 23.27 FSMS for the Go-Back-N protocol Sender Note: All arithmetic equations are in modulo 2" Request from process came Make a packet (seqNo = S,). Store a copy and send the packet. Start the timer if it is not running. Sy = Sn +1. Time-out. Resend all outstanding packets. (S = Sy + Ssize)? Restart the timer. Window full Time-out Resend all outstanding packets. Restart the timer. [true] [false] Start -- Ready Blocking A corupted ACK or an error-free ACK with ackNo outside window arrived. Error free ACK with ackNo greater than or equal to Spand less than S arrived, A corrupted ACK or an cror-free ACK with ackNo less than Spor greater than or equal to S arrived, Slide window (S = ackNo). If ackNo equals S stop the timer. If ackNo < S. restart the timer. Discard it. Discard it. Receiver Note: Error-free packet with seq No = R, arrived. All arithmetic equations are in modulo 2m. Deliver message. Slide window (R, = R, + 1). Send ACK (ackNo = R,). %3D Error-free packet with seqNo + R, arrived. Discard packet. Send an ACK (ackNo = R). Start Ready Corrupted packet arived. Discard packet.