The Sliding Window Concept and Flow Control

---

1. Fundamentals of the Sliding Window Technique

The Sliding Window is a foundational abstract mechanism in computer networks used for simultaneous flow control and reliable in-order data transmission.

Rather than sending a single frame and halting (as in Stop-and-Wait), the sliding window allows the sender to transmit multiple consecutive packets before receiving an acknowledgment, treating the communication channel as a continuous pipeline:

---

2. Mathematical Model of the Sending Window

The sending window is an imaginary box covering the sequence numbers of frames that are either in transit (unacknowledged) or eligible to be transmitted immediately.

Three Window Pointers & State Variables:

1. $S_f$ (Send Window, First): Sequence number of the oldest transmitted frame that has not yet received an ACK.
2. $S_n$ (Send Window, Next): Sequence number assigned to the next new frame to be transmitted.
3. $S_{\text{size}}$ (Window Size): Maximum number of frames the sender can transmit without receiving an ACK.

Dynamic Movement of the Window Walls:

• Expansion / Transmission: When a new frame is sent, pointer $S_n$ advances to the right ($S_n \leftarrow S_n + 1$).
• Transmission Condition: The sender can transmit a new frame only while:

• Sliding / Shrinking: When a valid acknowledgment arrives confirming frames up to $k$, pointer $S_f$ advances to the right ($S_f \leftarrow k + 1$), sliding the window forward across the sequence circle and opening up room to transmit fresh frames!

---

3. Sequence Number Space Modulo $2^m$

Sequence numbers are bounded by an $m$-bit field in the frame header, wrapping around in a modular circle from $0$ to $2^m - 1$:

• When the count reaches $2^m - 1$, the next frame receives sequence number $0$.
• Sequence arithmetic is performed modulo $2^m$:

---

4. Bandwidth-Delay Product (BDP) and Optimal Window Sizing

The capacity of a network pipe is measured by the Bandwidth-Delay Product (BDP):

Window Sizing Implications:

1. Under-buffered ($W_s < \text{BDP}$):
   • The sender window empties before the first ACK returns. The sender stalls into idle wait states, causing channel underutilization ($\eta < 100\%$).
2. Optimal ($W_s = \text{BDP}$):
   • The sender continuously transmits at full line rate. The exact moment the sender finishes transmitting the $W_s$-th frame, the ACK for the 1st frame arrives, keeping the channel $100\%$ saturated.
3. Over-buffered ($W_s > \text{BDP}$):
   • Excess packets queue in router intermediate buffers, creating buffer bloat and unnecessary queueing latency.

---

5. Sliding Window: Data Link Layer vs. Transport Layer

Dimension	Data Link Layer (DLL)	Transport Layer (TCP)
Basic Unit	Discrete Frames (Packets)	Stream of Bytes
Window Metric	Count of frames ($W_s$ frames)	Count of bytes (e.g., $65{,}535\text{ bytes}$)
Scope	Single physical hop (node-to-node)	Global end-to-end across internetwork
Window Dynamism	Fixed static window configuration	Dynamic: adjusts via Receiver Window (rwnd) and Congestion Window (cwnd)
Implementation	Hardware NICs and firmware	Operating system network stack kernel

---