The Gateway to Computer Science Excellence

+43 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

+12 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

0

@sushmita plz verify this

Ws+Wr=2*N for SR and Ws +Wr =N+1 for gobackN

2x=2^n so x=2^(n-1)

sender and receiver side have unique sequence no? why so?

+6 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.9k
- Engineering Mathematics 7.5k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.4k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.4k
- Admissions 595
- Exam Queries 573
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,737 questions

57,367 answers

198,497 comments

105,265 users