The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

+11 votes

The maximum window size for data transmission using the selective reject protocol

with $n\text{-bit}$ frame sequence numbers is:

- $2^n$
- $2^{n-1}$
- $2^n-1$
- $2^{n-2}$

+31 votes

Best answer

**Answer is b)**

In $\text{selective reject protocol},$ the maximum window size must be half

the Sequence number space $=\dfrac{2^n}{2}=2^{n-1}$.

For **Go-back n**, the maximum window size can be $2^n-1$.

http://webmuseum.mi.fh-offenburg.de/index.php?view=exh&src=73

+6 votes

**NUMBER OF SEQUENCE NUMBERS AVAILABLE >= SENDER WINDOW SIZE+RECEIVER WINDOW SIZE.**

Thus with n bits 2^n sequence numbers are available.

**In SR protocol SENDER WINDOW SIZE = RECEIVER WINDOW SIZE..**

thus window size= 2^n/2= 2^n-1

+4 votes

Here n bit has been used for sequence no.. so total possible sequence no is = 2^n

As we know sender window size= receiver window size (Selective repeat / Reject protocol)..

So window size= (2^n)/2 => 2^(n-1)

As we know sender window size= receiver window size (Selective repeat / Reject protocol)..

So window size= (2^n)/2 => 2^(n-1)

0 votes

**Sender window size + Receiver window size <= Available Sequence No.**

i.e. Ws + Wr <= ASN .....(1)

In Selective Repeat/Reject Protocol, **Ws = Wr**

Say, Ws = Wr = N.....(2)

Also as in question it is given that n-bits have been used for frame sequence no.

Therefore, Available Sequence No. (ASN) = 2^n

Now from equation (1) and (2),

N + N <= 2^n

=>N <= 2^n-1

Therefore, **The maximum window size for data transmission using the selective reject protocol
with n-bit frame sequence numbers is 2^n-1**

- All categories
- General Aptitude 1.4k
- Engineering Mathematics 5.9k
- Digital Logic 2.3k
- Programming & DS 4.2k
- Algorithms 3.6k
- Theory of Computation 4.6k
- Compiler Design 1.7k
- Databases 3.3k
- CO & Architecture 2.9k
- Computer Networks 3.3k
- Non GATE 1.2k
- Others 1.3k
- Admissions 506
- Exam Queries 480
- Tier 1 Placement Questions 22
- Job Queries 64
- Projects 15

40,748 questions

47,471 answers

145,584 comments

62,234 users