The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+2 votes
115 views
If maximum sequence num is N then max window size is?

a) in case of selective repeat

b)in case of GBN
asked in Computer Networks by Boss (12.5k points) | 115 views
0
sequence numbers for GBN start from 0 or 1??
0
It is not fixed from where to start the sequence number

Whenever a host wants to send data it can choose any number in between 0 to 2^32 -1

By default we start with 0 to make analysis simpler
0
@ashwini
what i assumed is
they have given the maximum value of seq num as N not the maximum possible values
so assume max value is 7
then we can assume 0 ,1 ,2,3,4,5,6,7
which is totally 8 (i.e) N+1
so should be N+1/2 for selective repeat
correct me
+1
@Aish yes correct

If Max value of sequence no is N

SR : (N+1)/2

GBN : N

If maximum no of sequences are N

SR: N/2

GBN: N-1

1 Answer

0 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)

 

answered by (11 points)

Related questions



Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

42,625 questions
48,616 answers
155,897 comments
63,872 users