Sliding window

Question

consider sliding window algorithm with Ws =9 and Wr=7 and no out of order arrivals .what is smallest value of Max sequence number?
a) 7 b)15 c)8 d )16

Comments

is it 16??

---

15

---

yes yes 15...

Answer 1

seq no = Ws + Wr = 16.

now seq no starts from 0.so 0 to 15..total 16.

so max seq no = 15

Comments

question is not clear ...asking smallest value of max sequence no

max sequence no is 16 and its values are (0-15) smallest value is 0

---

Is the conditon of (no of sequence number) >= (sender window size) + (receiver window size) true for all conditions? Does the condition of 'no out of order packets' change anything?

---

for all sliding window protocols this is valid....no out of order packets means u r talking abt GBN right..in that case reciever winow will be 1...so if u have say 100 sequence nos then give 99 to sender and 1 to reciever...