Question:
In a Go-Back-N sliding window protocol, if the sequence number field in the packet header is \(k\) bits, what is the maximum sender window size?
Go-Back-N स्लाइडिंग विंडो प्रोटोकॉल में, यदि पैकेट हेडर में अनुक्रम संख्या (Sequence Number) फ़ील्ड \(k\) बिट्स है, तो प्रेषक की अधिकतम विंडो का आकार क्या होगा?
Options:
- \(2^k – 1\)
- \(2^k\)
- \(2^{k-1}\)
- \(2^{k-1} – 1\)
- \(2^k – 1\)
- \(2^k\)
- \(2^{k-1}\)
- \(2^{k-1} – 1\)
Correct Answer: a)
Explanation:
In Go-Back-N, the receiver window size is 1. To prevent ambiguity between new and old packets during acknowledgment losses, the sender window size must satisfy \(W_s + W_r \le 2^k \implies W_s + 1 \le 2^k \implies W_s \le 2^k – 1\). In Selective Repeat, \(W_s = 2^{k-1}\).
Go-Back-N में प्रेषक की विंडो का अधिकतम आकार \(2^k – 1\) होता है ताकि खोए हुए ACK की स्थिति में पुराने और नए पैकेटों में भ्रम पैदा न हो। (Selective Repeat में यह \(2^{k-1}\) होता है)।