In Go–back 3 flow control protocol every 6th packet is lost. If we have to send 11 packets. How many transmissions will be needed ?
Explanation: In Go back N, if we don’t receive acknowledgement for a packet, whole window of that packet is sent again. As a packet is received window is slided.
Here, window size is 3. Initially window will contain 1,2,3 then as acknowledgement of 1 is received window slides so 4 is transmitted. Now,when 4th packet’s acknowledgement is received 7th packet is sent and when 5th packet’s acknowledgement is received 8th packet is sent. Now, as acknowledgement of 6 is not received so the window of 6 i.e. 6,7,8 packets are retransmitted.Now the 6th packet from there is 9, so 9,10 will be retransmitted.
These are the serial transmissions of packets: 1 2 3 4 5 6 7 8 6 7 8 9 10 11 9 10 11 . Hence total 17 transmissions are needed.
Packets in bold in the above were failed transmissions. Hence their window (underlined) was resent.
Quiz of this Question
Attention reader! Don’t stop learning now. Learn all GATE CS concepts with Free Live Classes on our youtube channel.