sequence numbers for GBN start from 0 or 1??

The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

+2 votes

If maximum sequence num is N then max window size is?

a) in case of selective repeat

b)in case of GBN

a) in case of selective repeat

b)in case of GBN

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

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

- All categories
- General Aptitude 1.6k
- Engineering Mathematics 7.5k
- Digital Logic 3k
- Programming & DS 4.9k
- Algorithms 4.3k
- Theory of Computation 6k
- Compiler Design 2.1k
- Databases 4.2k
- CO & Architecture 3.5k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.5k
- Admissions 584
- Exam Queries 572
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,122 questions

53,241 answers

184,705 comments

70,480 users