3,714 views
4 votes
4 votes
If maximum sequence num is N then max window size is?

a) in case of selective repeat

b)in case of GBN

1 Answer

6 votes
6 votes

If maximum sequence num is N ie the maximum values is given then:

In GBN : N

In SR : (N+1)/2

Ex : Given max seq num is 7, then

In GBN : MAX Window size of Sender : 7

               MAX Window size of Receiver : 1

In SR : MAX Window size of Sender : (7+1)/2 = 4

            MAX Window size of Receiver : (7+1)/2 = 4

(sequence number will count from 0-7 ie total 8)

 

If Number of sequences is N then:

In GBN : N-1

In SR : N/2

Ex: If number of sequences is 7, then

In GBN : MAX Window size of Sender : 6

               MAX Window size of Receiver : 1

In SR : MAX Window size of Sender : (7)/2 = 3   (take floor)

            MAX Window size of Receiver : (7)/2 = 3  (take floor)

As (Window size of Sender + Window size of Receiver) <= (Available Sequence Numbers)

 

Related questions

0 votes
0 votes
1 answer
2
Neyoa asked May 19, 2022
1,088 views
1. For a 1Gbps link, 10 ms prop. delay, 1000-bit packet, compute the utilization for: a. Stop and wait protocolb. Sliding window (window size=10)
1 votes
1 votes
1 answer
3
Shankar Kakde asked Jan 23, 2019
267 views