GateAI
Switching and Performance Metrics

GATE CSE 2015 Set 3 · Q36

NAT2 marksMedium

Time

Two hosts are connected via a packet switch with 10710^7 bits per second links. Each link has a propagation delay of 20 microseconds. The switch begins forwarding a packet 35 microseconds after it receives the same. If 10000 bits of data are to be transmitted between the two hosts using a packet size of 5000 bits, the time elapsed between the transmission of the first bit of data and the reception of the last bit of the data in microseconds is _________.

Your answerNumerical answer

Enter a value to check

Solution

Step-by-step verified solution

Official answer: 1575

Switching and Performance Metrics

Given parameters:

  • Bandwidth of each link R=107 bps=10 bits/μsR = 10^7\text{ bps} = 10\text{ bits/}\mu\text{s}

  • Propagation delay per link Tp=20 μsT_p = 20\ \mu\text{s}

  • Switch processing/queuing delay Tproc=35 μsT_{\text{proc}} = 35\ \mu\text{s}

  • Total data size = 10000 bits10000\text{ bits}

  • Packet size L=5000 bitsL = 5000\text{ bits}

  • Number of packets = 100005000=2\frac{10000}{5000} = 2 packets (P1P_1 and P2P_2)

Transmission time for each packet across a link:

Tt=LR=5000 bits107 bps=500 μsT_t = \frac{L}{R} = \frac{5000\text{ bits}}{10^7\text{ bps}} = 500\ \mu\text{s}

Timeline of packet transfer from Host A to Host B via Switch S:

  1. t=0 μst = 0\ \mu\text{s}: Host A begins transmitting packet P1P_1.

  2. t=500 μst = 500\ \mu\text{s}: Host A finishes transmitting P1P_1 and immediately begins transmitting P2P_2.

  3. t=500+20=520 μst = 500 + 20 = 520\ \mu\text{s}: Switch S completely receives packet P1P_1.

  4. t=520+35=555 μst = 520 + 35 = 555\ \mu\text{s}: Switch S starts forwarding packet P1P_1 to Host B.

  5. t=500+500=1000 μst = 500 + 500 = 1000\ \mu\text{s}: Host A finishes transmitting packet P2P_2.

  6. t=1000+20=1020 μst = 1000 + 20 = 1020\ \mu\text{s}: Switch S completely receives packet P2P_2.

  7. t=555+500=1055 μst = 555 + 500 = 1055\ \mu\text{s}: Switch S finishes transmitting packet P1P_1 to Host B.

  8. Packet P2P_2 is ready to be transmitted by Switch S at max⁡(1020+35,1055)=1055 μs\max(1020 + 35, 1055) = 1055\ \mu\text{s}. Hence, Switch S starts transmitting P2P_2 immediately at t=1055 μst = 1055\ \mu\text{s}.

  9. t=1055+500=1555 μst = 1055 + 500 = 1555\ \mu\text{s}: Switch S finishes transmitting packet P2P_2.

  10. t=1555+20=1575 μst = 1555 + 20 = 1575\ \mu\text{s}: Host B completely receives packet P2P_2.

Thus, the total elapsed time is 1575 microseconds.

Try the question first, then check your work.

Think the official key or this write-up is wrong?

Report error or challenge

Examiner trap

The misconception this question tests

This Switching and Performance Metrics previous year question is Q36 of the GATE CSE 2015 Set 3 paper. Find more GATE CSE PYQs on Switching and Performance Metrics in Computer Networks, or browse all GATE CSE PYQs.

Free diagnostic

Where do you stand for GATE?

Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Switching and Performance Metrics PYQs now with no account.

One GATE CSE PYQ every morning

An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.

Switching and Performance Metrics in GATE CSE

Switching and Performance Metrics has 11 GATE CSE PYQs across 9 papers from 2013 to 2026. 3 of them are 2-mark NAT questions like this one, and GATE CSE 2015 Set 3 has 2.

How GATE tests Switching and Performance Metrics

More from GATE CSE 2015 Set 3

Share this solution

A plain-text card for WhatsApp or Telegram study groups.

GateAI solution cardGATE CSE 2015 Set 3 · Q36 · NAT

Two hosts are connected via a packet switch with 107 bits per second links. Each link has a propagation delay of 20 microseconds. The switch begins forwarding a packet 35 microseconds after it receives the same. If 10000 bits of data are to be transmitted between the two hosts using a packet size of 5000 bits, the time elapsed between the transmission of the first bit of data and the reception of the last bit of the data in microseconds is …

Topic-wise GATE CS PYQs with verified steps

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.