Skip to content

GATE CS 2016 Set 1 Q55 — Transport Layer: Flow Control, Congestion Control, UDP, TCP, Sockets

Explain with AI
A sender uses the Stop-and-Wait ARQ\text{ARQ} protocol for reliable transmission of frames. Frames are of size 10001000 bytes and the transmission rate at the sender is 80  Kbps(1Kbps=1000   bits/second).80\;\textsf{Kbps} (1\textsf{Kbps} = 1000\;\text{ bits/second}).  Size of an acknowledgment is 100100 bytes and the transmission rate at the receiver is 8  Kbps.8\;\textsf{Kbps.} The one-way propagation delay is 100100 milliseconds.

Assuming no frame is lost, the sender throughput is ________ bytes/ second.
View worked solution

Answer: 2500

To find the sender throughput in Stop-and-Wait ARQ, we need to calculate the total time (TtotalT_{\text{total}}) required to successfully transmit one frame and receive its acknowledgment.

1. Identify the given parameters:

  • Frame size (LfL_f): 1000 bytes=1000×8=8000 bits1000\text{ bytes} = 1000 \times 8 = 8000\text{ bits}
  • Sender transmission rate (BsB_s): 80 Kbps=80,000 bits/second80\text{ Kbps} = 80,000\text{ bits/second}
  • Acknowledgment size (LaL_a): 100 bytes=100×8=800 bits100\text{ bytes} = 100 \times 8 = 800\text{ bits}
  • Receiver transmission rate (BrB_r): 8 Kbps=8000 bits/second8\text{ Kbps} = 8000\text{ bits/second}
  • One-way propagation delay (TpT_p): 100 ms=0.1 seconds100\text{ ms} = 0.1\text{ seconds}

2. Calculate the components of the total cycle time (TtotalT_{\text{total}}):

  • Frame transmission time (TtfT_{tf}): Ttf=LfBs=8000 bits80,000 bps=0.1 seconds=100 msT_{tf} = \frac{L_f}{B_s} = \frac{8000\text{ bits}}{80,000\text{ bps}} = 0.1\text{ seconds} = 100\text{ ms}
  • Propagation delay for the frame: Tp=100 msT_p = 100\text{ ms}
  • Acknowledgment transmission time (TtaT_{ta}): Tta=LaBr=800 bits8000 bps=0.1 seconds=100 msT_{ta} = \frac{L_a}{B_r} = \frac{800\text{ bits}}{8000\text{ bps}} = 0.1\text{ seconds} = 100\text{ ms}
  • Propagation delay for the acknowledgment: Tp=100 msT_p = 100\text{ ms}

3. Calculate the total time (TtotalT_{\text{total}}):

Ttotal=Ttf+Tp+Tta+TpT_{\text{total}} = T_{tf} + T_p + T_{ta} + T_p Ttotal=100 ms+100 ms+100 ms+100 ms=400 ms=0.4 secondsT_{\text{total}} = 100\text{ ms} + 100\text{ ms} + 100\text{ ms} + 100\text{ ms} = 400\text{ ms} = 0.4\text{ seconds}

4. Calculate the sender throughput:

Throughput is defined as the amount of useful data transmitted per unit time:

Throughput=Frame Size in bytesTtotal=1000 bytes0.4 seconds=2500 bytes/second\text{Throughput} = \frac{\text{Frame Size in bytes}}{T_{\text{total}}} = \frac{1000\text{ bytes}}{0.4\text{ seconds}} = 2500\text{ bytes/second}

Free practice · Your answers on this page are not saved.

Published
Report a correction
Keep exploringMore Transport Layer: Flow Control, Congestion Control, UDP, TCP, Sockets questions