edited by
6,169 views
2 votes
2 votes
Station A needs to send a message consisting of 10 packets to station B using a sliding window of size 4. All packets are ready and can be transferred immediately.Selective repeat and GBN are used at 2 different times and every 5th packet get lost for both protocols.(ACK's from B never get lost).Let x and y be the number of transmissions that A has to make in selective repeat and GBN respectively to ensure safe delivery to B. Then x+y= ?
edited by

3 Answers

Best answer
2 votes
2 votes

In GBN,
First time 4,3,2,1 will be transmitted and received successfully.
Second time 8,7,6,5* will be transmitted and 5 will lost. so this along with the rest packets will be transmitted again.
Third Time 8,7,6*,5 will be transmitted and 6 will lost this time as it is the next fifth. So this along with the rest packets will be transmitted again.
Fourth time 9,8*,7,6 will be transmitted and 8 will lost as it is next fifth. so this along with the rest packets will be transmitted again.
Lastly 10,9,8 will be transmitted and reached successfully.
Therefore total 19 Transmissions in GBN.

In SR,

First time 4,3,2,1 will be transmitted and received successfully.
Second time 8,7,6,5* will be transmitted and 5 will lost and rest will reach. Third time 10,9* 5 will be transmitted and 9 will lost.
Lastly 9 will be transmitted and reaches successfully.
Therefore total 12 Transmissions in SR.

Then x+y = 31.

2 votes
2 votes

For GBN

1  2  3  4  *5 6 7 8  5  *6 7 8 9 *7 8 9 10  7  *8 9 10  8  9  *10  10

* indicates every 5th packet.

Total 26.

0 votes
0 votes
31 is the correct answer

Related questions

1 votes
1 votes
1 answer
2
2 votes
2 votes
2 answers
3
JAYKISHAN asked May 3, 2018
716 views
Why sender and receiver window size are same in selective repeat?